1. Picking Flowers

【题目描述】

大洋里

【输入格式】

【输出格式】

【样例输入1】

1
7 7 0 1

5
1 2
2 3
3 4
4 5
5 6
6 7
3 6

【样例输出1】

111110

【样例输入2】

1
6 6 0 2

5 3
1 2
2 3
3 4
4 5
5 6
2 5

【样例输出2】

11010

【样例输入3】

3
4 3 2 1
2 3
4
1 2
2 3
3 4
4 4 2 1
2 3
4
1 2
1 3
2 4
3 4
5 5 2 1
2 4
5
1 2
1 3
2 4
3 4
4 5

【样例输出3】

111
000
1011

【样例说明】

【数据规模与约定】