Snowy Mountain

1654G2900· international gm5s1024 MB⌨ stdin/stdout

Sample 1of 4

Input

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

Output

0 0 1 1 3 5

Sample 2of 4

Input

9
0 0 0 0 0 0 1 1 1
1 3
2 3
2 5
3 6
4 5
4 7
5 8
6 9

Output

5 3 2 1 1 1 0 0 0

Sample 3of 4

Input

14
0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 2
2 5
3 4
4 5
3 6
4 8
5 9
7 8
6 11
7 12
8 13
9 14
10 11

Output

8 5 4 3 2 2 1 1 1 0 0 0 0 0

Sample 4of 4

Input

20
0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1
17 3
11 12
6 10
18 19
8 14
16 20
5 3
2 11
7 10
2 15
8 3
3 15
9 16
7 13
16 1
19 2
2 16
6 1
4 17

Output

2 2 1 5 3 4 8 1 2 6 4 6 10 0 0 0 3 0 1 0

1654G.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)

loading graph engine…