Description
小红红同学最近收到小斐同学的一份礼物，一盒来自R星的昆虫。小红红同学特别开心，但是小斐同学说这盒昆虫可不是让你白拿的，必须回答完我的问题才可以。
小斐同学给出一个图，
请问小红红同学能否判断把图的每个点用K种昆虫放置，且保证相邻两点不同种类的昆虫。
Input
给出三个值，整数A（0 < V <= 500）、B（>= 0）和K（0 < K <= V），分别是无向图的顶点数、边数、以及昆虫种类数。顶点和种类都从1开始，随后又B行代表一条边两端的端点编号。之后一行给出正整数N，代表小斐同学的放置昆虫方法数，接下来N行，每行顺次给出A个顶点的放置方案（第i个数字表示第i个顶点的昆虫种类），数字间以空格分隔。小斐同学保证图的合法性，不存在自回路，重边。
Output
每组N行输出，若满足小斐同学的要求输出"Yes"，否则为"No"
6 8 3
2 1
1 3
4 6
2 5
2 4
5 4
5 6
3 6
4
1 2 3 3 1 2
4 5 6 6 4 5
1 2 3 4 5 6
2 3 4 2 3 4