1485: 欧拉幻树

Memory Limit：128 MB Time Limit：5.000 S
Judge Style：Text Compare Creator：
Submit：6 Solved：2

Description

Input

Output

Sample Input Copy 

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

Sample Output Copy 

1 1 0 4 2
-1
0 1 1 1 1 1 1
2 1 5 0 1 2

HINT