有n个人正在一个玩游戏，编号分别为1-n。游戏中两个人是一组，在一组的两个人可以互相传球。一个人可以和多人为一组。但是只有同一组的两个人才能传球。例如：1号和2号是一组，1和3号也可以是一组。这样的话，1号和2号可以相互传球，1和3号也可以互相传球。但2号和3号不可以传球。游戏中一共有m组。游戏开始时把一个带有数字L的球交给一个编号为i的人。这个人接到球后，将球上的数字减去1，然后任意找一个同组的人，将球传给他。这个人接到球后再将球上的数字减去1，然后再找一个同组的人，将球传出去。这样经过多次传球后，直到有一个人接到球后，球上的数字已经变成0。游戏结束。小明的编号是1号。请问小明有可能是最后接到球的人吗？即球传到小明时，球上的数字已经是0。如果可能输出"Yes",否则输出"No"。数据保证不存在相同的组。

第一行：三个整数n,m,q。n表示玩游戏的人的数目，m表示分成m组，q表示玩游戏的次数

接下来 m行，每行两个正整数 u和 v，表示编号为 u和 v 的人被分成了一组。保证u和v不相同。

接下来q行,每行两个整数a和L，分别表示每次游戏时第一次把球交给的那个人的编号，和球上的数字。

1≤u,v,a≤n。



测试点 1∼4，1≤n,m≤1000，q=3，L=1。



测试点 5∼8，1≤n,m≤1000，q=3，1≤L≤10。



测试点 9∼12，1≤n,m,L≤1000，1≤q≤100。



测试点 13∼16，1≤n,m,L≤1000，1≤q≤10^5。



测试点 17∼20，1≤n,m,q≤10^5，1≤L≤10^9。