话说当年秦始皇一统江湖时,在燕国被灭前夕,燕太子丹害怕秦王嬴政因为荆轲刺秦事件对燕国皇室进行打击报复,历尽千辛万苦集齐七颗龙珠召唤了神龙,搬空了小半个燕国的人口,举族迁入了一个无人的小位面,过起了世外桃源般的生活。
但是现在他们也有了烦恼,当年的太子丹为了保证治下子民的健康,发布诏书:男女双方凡是有血缘关系就不能结为夫妻,只要他们的祖先有血缘关系就不行。经过两千多年几十代人口的繁衍,民政局迎来了的有史以来的血缘关系查询高峰,压力堪比双十一,常有适婚男女青年因为查询周期漫长而错过了良辰吉日,媒婆保媒时也不再是先问男女双方的生辰八字,而是先查下男女双方有无血缘关系。
作为血缘关系查询员的你决心写一个血缘关系查询程序拯救天下,一展抱负。
第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,询问p对血缘关系。
接下来m行:每行两个数Ma,Mb,1<=Mi,Mj<=n,表示Ma和Mb具有血缘关系。
再接下来p行:每行两个数Pi,Pj,询问Pi和Pj是否具有血缘关系。
P行,每行一个’Yes’或’No’。表示第i个询问的答案为“具有”或“不具有”血缘关系。