#include\x20
#include\x20
using\x20namespace\x20std;
bool\x20isNeighbor(int\x20v1,\x20int\x20v2,\x20vector<vector>&\x20graph)\x20{
\x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20graph[v1].size();\x20i++)\x20{
\x20\x20\x20\x20if\x20(graph[v1][i]\x20==\x20v2)\x20{
\x20\x20\x20\x20\x20\x20return\x20true;
\x20\x20\x20\x20}
\x20\x20}
\x20\x20return\x20false;
}
bool\x20isValidColoring(vector&\x20colors,\x20vector<vector>&\x20graph)\x20{
\x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20graph.size();\x20i++)\x20{
\x20\x20\x20\x20for\x20(int\x20j\x20=\x200;\x20j\x20<\x20graph[i].size();\x20j++)\x20{
\x20\x20\x20\x20\x20\x20if\x20(colors[i]\x20==\x20colors[graph[i][j]])\x20{
\x20\x20\x20\x20\x20\x20\x20\x20return\x20false;
\x20\x20\x20\x20\x20\x20}
\x20\x20\x20\x20}
\x20\x20}
\x20\x20return\x20true;
}
int\x20main()\x20{
\x20\x20int\x20V,\x20E,\x20K;
\x20\x20cin\x20>>\x20V\x20>>\x20E\x20>>\x20K;
\x20\x20
\x20\x20vector<vector>\x20graph(V);
\x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20E;\x20i++)\x20{
\x20\x20\x20\x20int\x20v1,\x20v2;
\x20\x20\x20\x20cin\x20>>\x20v1\x20>>\x20v2;
\x20\x20\x20\x20graph[v1-1].push_back(v2-1);
\x20\x20\x20\x20graph[v2-1].push_back(v1-1);
\x20\x20}
\x20\x20
\x20\x20int\x20N;
\x20\x20cin\x20>>\x20N;
\x20\x20
\x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20N;\x20i++)\x20{
\x20\x20\x20\x20vector\x20colors(V);
\x20\x20\x20\x20for\x20(int\x20j\x20=\x200;\x20j\x20<\x20V;\x20j++)\x20{
\x20\x20\x20\x20\x20\x20cin\x20>>\x20colors[j];
\x20\x20\x20\x20}
\x20\x20\x20\x20
\x20\x20\x20\x20if\x20(isValidColoring(colors,\x20graph))\x20{
\x20\x20\x20\x20\x20\x20cout\x20<<\x20"Yes"\x20<<\x20endl;
\x20\x20\x20\x20}else\x20{
\x20\x20\x20\x20\x20\x20cout\x20<<\x20"No"\x20<<\x20endl;
\x20\x20\x20\x20}
\x20\x20}
\x20\x20
\x20\x20return\x200;