2308 - Cut

小木木在学校非常受小MM的欢迎。总是有些可爱的小MM不远万里 跑到小木木的机房和他玩一些可爱到极点的有趣游戏。 和往常一样,今天又一个可爱的小MM拿着两把小剪刀找到了小木 木。故事就这样开始了。 小MM:\木木大哥哥,我们来玩一个游戏吧?" 小木木:\=.=,(#@)!#%&()[email protected]!#%) [email protected]!!"(省略火星 语6xxx字) 小MM:\木木大哥哥你看哦,我这里有很多盒子。现在我 用一些绳子把某些盒子之间系上绳子。现在我把某些盒子固 定在天花板上,我和大哥哥你轮流选择一根仍然悬空的绳子剪 断。是连根剪断哦。轮到谁没有绳子剪了就算输,好么?" 小木木:\=.=,(#@)!#%&()[email protected]!#%) [email protected]!!"(省略火星 语6xxx字) 小MM:\好嘛好嘛,如果木木大哥哥赢了,我就XXXX..." 小木木:\!!!好,我先来!"

输入

输入文件包含多组数据,输入文件第一行为数据组数Cases。对于每一 组数据:

  1. 第一行,两个数NM,表示盒子的数目和绳子堆的数目。
  2. 第二行,一个数K,表示固定在天花板上的盒子的数目。
  3. 接下来一行K个数表示固定在天花板上的盒子的编号。
  4. 接下来M行,每行用3个数ijk描述一堆绳子,表示有k条绳子连接盒 子i和j。 对于每一组数据,向输出文件输出一行答案| 如果小木木有必胜策 略,输出\1",否则输出\0"。

输出

2 3 2 1 1 1 2 1 2 3 1 2 1 1 1 1 2 2

样例

输入

1
0

输出


                

提示

N在【100000加减300】

M在【200000加减300】

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题