题目描述
H 国的交通由 n 座城市与 m 条道路构成,城市与道路都从 1 开始编号,其中 1 号城市是 H 国的首都。H 国中一条道路将把两个不同城市直接相连,且任意两个城市间至多有一条道路。
H 国是一个信奉魔法的国家,在第 j 天,i 号城市的魔法值为 fi,j。H 国的魔法师已观测到第 0 天时所有城市的魔法值 fi,0,且他们还发现,之后的每一天每个城市的魔法值,都将会变为所有与该城市直接相连的城市的前一天魔法值的异或值,即
其中 j≥1,v1,v2,⋯,vk 是所有与 x 号城市直接相连的城市,⊕ 为异或运算。
现在 H 国的国王问了你 q 个问题,对于第 i(1≤i≤q)个问题你需要回答:第 ai 天时首都的魔法值是多少。
输入格式
第一行三个用空格分隔的整数 n,m,q,表示城市数、道路数与问题数。
第二行 n 个用空格分隔的整数,第 i 个整数表示 fi。
接下来 m 行,每行两个用空格分隔的正整数 u,v,表示一条连接 u 号城市与 v 号城市的道路。
接下来 q 行每行一个整数,第 i 行的整数表示 ai。
输出格式
按顺序输出 q 行每行一个整数,表示对应问题的答案。
输入样例
3 3 1 0 0 1 1 2 1 3 2 3 1
输出样例
1