간선 긋기
Time Limit: 2 SecMemory Limit: 1024 MiB
Example Input 1
5 1 1 1 2 1 1 3 2
Example Output 1
5 4 3 5 2 1 3 2
Example Input 2
10 1 1 1 1 1 1 1 1 2 1 1 3 2 4 2 2 6 4
Example Output 2
10 9 8 7 6 5 4 3 4 2 1 4 6 1 8 10 6 8
Example Input 3
6 1 1 2 1 1 1 1 2 4 2
Example Output 3
-1