-1
-1
-1
-1
2
-1
2
2
2
-1
-1
1
-1
2
2
2
2
-1
1
-1
92
2
-1
-1
-1
2
2
-1
-1
1
2
-1
-1
-1
2
2
2
-1
2
2
-1
2
2
-1
2
-1
-1
1
1
2
-1
1
-1
-1
2
-1
-1
2
1
-1
2
-1
2
-1
2
-1
2
-1
1
2
-1
-1
-1
2
1
2
2
2
-1
2
-1
2
-1
1
-1
2
-1
-1
-1
1
-1
-1
-1
2
2
6
2
1
1
2
2
-1
2
2
2
-1
1
1
1
-1
2
-1
2
-1
2
2
-1
2
2
1
2
2
2
2
-1
-1
1
-1
2
2
-1
2
-1
-1
-1
-1
2
2
1
2
-1
2
2
-1
2
-1
-1
2
2
-1
1
1
-1
-1
-1
-1
2
2
-1
2
-1
2
-1
2
-1
-1
2
2
-1
2
-1
-1
2
-1
-1
2
2
1
2
-1
2
-1
-1
2
1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
2
-1
2
1
2
2
-1
2
-1
2
2
2
2
-1
-1
4
-1
2
2
1
-1
-1
-1
-1
-1
2
-1
2
2
-1
-1
-1
2
2
-1
1
-1
-1
-1
2
2
-1
-1
2
2
-1
2
2
-1
-1
2
-1
-1
2
2
-1
-1
-1
-1
2
2
2
2
2
2
-1
2
2
2
2
2
1
-1
1
2
2
-1
-1
2
2
-1
2
2
2
2
2
2
2
2
-1
2
-1
2
2
-1
2
-1
2
8
-1
-1
2
-1
-1
2
2
2
2
-1
2
-1
-1
-1
2
-1
2
2
2
2
-1
1
-1
-1
2
-1
-1
2
2
-1
-1
-1
-1
2
2
2
2
-1
2
1
-1
-1
2
-1
-1
-1
1
-1
2
2
-1
-1
-1
-1
-1
-1
2
2
2
2
-1
2
2
-1
-1
2
2
2
2
1
-1
4
-1
-1
2
1
2
-1
2
2
-1
-1
-1
2
-1
2
2
2
194
-1
2
2
1
-1
2
2
-1
-1
-1
-1
2
2
1
-1
-1
2
-1
-1
2
2
2
2
2
2
2
-1
-1
-1
-1
2
1
2
-1
-1
2
2
2
1
-1
-1
-1
2
2
2
-1
2
2
2
1
-1
2
-1
-1
2
-1
-1
-1
2
-1
2
2
-1
1
-1
2
2
-1
1
2
-1
2
2
2
2
-1
2
34
2
2
-1
2
2
-1
2
2
2
2
2
1
-1
2
-1
-1
2
2
-1
-1
2
-1
-1
-1
2
2
-1
2
-1
-1
-1
2
-1
384
2
-1
2
-1
2
-1
2
2
-1
-1
-1
-1
-1
2
2
-1
-1
2
-1
2
2
2
-1
2
-1
-1
-1
2
2
-1
2
-1
-1
1
2
-1
2
-1
-1
-1
2
12
2
-1
-1
-1
2
2
2
1
-1
2
-1
-1
-1
2
2
-1
1
-1
2
-1
-1
-1
2
2
2
2
-1
2
2
-1
-1
2
-1
1
2
-1
2
-1
2
-1
2
-1
2
2
2
14
2
2
2
-1
-1
-1
-1
-1
2
2
-1
-1
-1
2
116
-1
2
-1
2
2
-1
2
2
-1
-1
1
-1
-1
2
2
-1
2
-1
-1
2
2
2
-1
-1
2
2
-1
-1
2
-1
-1
2
2
2
-1
-1
-1
2
2
-1
2
2
2
2
12
2
2
2
-1
-1
-1
2
2
-1
2
-1
2
2
-1
2
-1
2
2
-1
1
-1
-1
-1
2
2
-1
2
-1
10
2
-1
2
2
1
2
-1
-1
2
2
-1
2
2
-1
1
2
-1
-1
2
-1
-1
-1
2
-1
-1
-1
2
-1
-1
-1
-1
6
-1
2
-1
-1
-1
2
2
2
-1
-1
-1
-1
2
1
-1
1
-1
-1
2
2
-1
2
2
-1
-1
2
2
-1
2
2
2
2
-1
-1
4
-1
2
-1
-1
2
-1
2
2
2
-1
-1
2
-1
-1
2
1
-1
2
-1
2
2
-1
2
-1
-1
1
2
2
6
-1
2
-1
2
-1
2
-1
2
1
1
2
2
-1
2
2
2
-1
2
-1
-1
-1
2
2
-1
-1
2
1
2
-1
-1
2
2
-1
-1
-1
-1
2
2
2
-1
1
-1
2
-1
-1
-1
2
2
-1
2
-1
-1
-1
1
-1
-1
2
2
-1
-1
2
2
-1
-1
-1
-1
2
-1
-1
2
-1
-1
-1
-1
-1
1
-1
2
-1
-1
2
-1
2
2
2
-1
-1
2
-1
-1
-1
2
-1
1
-1
-1
-1
-1
-1
1
2
-1
-1
2
-1
2
-1
2
2
-1
2
2
-1
-1
2
-1
8
2
2
-1
2
2
2
2
-1
-1
2
-1
-1
2
2
2
-1
-1
-1
-1
-1
-1
-1
2
2
2
2
2
2
2
6
-1
2
-1
2
-1
2
-1
-1
-1
2
-1
-1
-1
160
-1
-1
-1
-1
-1
2
4
2
1
2
1
-1
-1
20
-1
2
-1
2
-1
-1
2
-1
2
2
2
-1
2
-1
2
2
2
2
-1
-1
2
2
2
1
2
2
-1
-1
-1
-1
2
-1
-1
2
-1
2
-1
-1
-1
2
2
2
2
2
1
-1
-1
2
2
-1
-1
-1
-1
2
2
-1
2
2
-1
-1
-1
2
-1
2
-1
-1
2
2
1
1
-1
2
2
2
2
2
-1
2
2
-1
2
2
-1
2
-1
-1
-1
2
-1
-1
-1
-1
2
-1
-1
-1
2
-1
2
2
2
2
-1
-1
2
-1
2
2
-1
-1
-1
1
2
2
2
2
2
2
-1
2
2
-1
2
-1
2
40
-1
1
-1
2
10
-1
2
-1
-1
-1
2
2
-1
1
1
-1
-1
2
2
2
2
-1
2
-1
2
-1
-1
2
2
2
2
2
-1
-1
-1
2
1
-1
2
2
-1
2
-1
-1
2
-1
2
1
-1
2
-1
2
2
-1
2
-1
-1
-1
-1
-1
-1
2
2
2
-1
2
-1
-1
2
1
1
2
1
2
2
2
-1
2
-1
-1
2
-1
2
-1
2
-1
2
1
-1
-1
-1
2
-1
-1
-1
-1
2
2
2
-1
2
2
-1
-1
-1
2
-1
-1
2
-1
-1
2
2
2
-1
2
-1
2
2
-1
2
2
2
2
2
2
1
2
-1
-1
-1
2
-1
-1
-1
2
2
2
2
-1
-1
2
-1
-1
-1
2
2
2
2
-1
-1
-1
-1
-1
-1
2
-1
-1
2
-1
2
12
2
-1
-1
-1
-1
-1
2
-1
-1
1
-1
-1
-1
2
2
2
-1
-1
-1
-1
2
-1
-1
1
2
2
-1
2
2
2
2
2
2
2
1
1
2
-1
2
10
2
2
-1
2
2
-1
-1
-1
2
2
-1
-1
-1
-1
-1
-1
-1
2
2
-1
2
-1
-1
-1
2
2
2
1
2
2
2
2
-1
-1
-1
2
-1
-1
2
2
-1
2
2
-1
-1
-1
-1
-1
-1
2
2
2
2
1
2
-1
2
4
2
-1
2
2
2
2
320
-1
2
2
-1
2
-1
2
2
2
2
2
2
-1
-1
-1
-1
-1
-1
-1
2
2
1
2
2
-1
-1
2
-1
2
-1
2
-1
-1
-1
-1
2
1
-1
-1
-1
-1
-1
-1
2
2
2
-1
2
2
-1
2
-1
-1
2
2
-1
2
-1
-1
1
-1
-1
-1
-1
-1
1
-1
1
2
-1
1
-1
2
2
2
2
-1
-1
-1
2
-1
2
2
-1
2
-1
-1
2
2
2
-1
2
-1
-1
-1
-1
2
-1
-1
-1
-1
2
-1
2
2
1
1
1
-1
2
2
2
-1
-1
2
-1
2
-1
-1
-1
-1
1
-1
-1
2
2
-1
-1
2
2
-1
-1
-1
-1
-1
-1
2
2
6
2
2
-1
-1
-1
2
2
-1
-1
2
2
2
2
-1
2
2
1
2
-1
2
2
2
-1
2
-1
-1
-1
-1
2
2
2
2
2
-1
-1
-1
2
-1
-1
1
-1
-1
2
1
2
-1
1
-1
-1
2
2
-1
-1
2
-1
2
2
1
2
2
-1
-1
-1
-1
2
2
2
2
-1
-1
-1
2
2
2
-1
-1
2
-1
2
-1
-1
-1
-1
2
2
2
-1
2
2
2
2
-1
1
2
2
2
1
-1
2
-1
2
-1
2
-1
2
-1
2
-1
2
2
-1
-1
-1
-1
-1
-1
2
-1
2
2
2
1
2
-1
2
2
2
-1
2
2
2
-1
-1
2
-1
-1
-1
-1
-1
20
2
2
2
-1
2
-1
2
-1
1
-1
-1
2
-1
-1
2
-1
-1
2
-1
2
2
2
2
2
-1
2
-1
-1
2
2
2
-1
-1
2
2
2
2
2
2
2
2
-1
2
-1
-1
2
2
-1
2
-1
-1
2
1
2
-1
-1
1
-1
2
100
2
-1
-1
-1
-1
2
-1
-1
-1
1
2
1
2
-1
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
2
2
2
2
2
2
2
2
2
-1
2
-1
2
2
2
-1
2
-1
-1
2
-1
2
2
2
2
2
2
-1
-1
-1
2
2
-1
-1
-1
2
-1
2
-1
-1
-1
2
-1
2
2
2
-1
2
2
1
-1
2
-1
-1
-1
2
2
208
1
2
-1
-1
-1
-1
-1
-1
2
-1
-1
2
2
-1
-1
-1
-1
2
-1
2
-1
2
-1
2
2
2
-1
2
-1
-1
-1
2
4
2
2
2
2
-1
-1
2
2
-1
-1
1
2
-1
-1
2
2
2
-1
-1
2
2
-1
2
2
2
2
2
-1
-1
2
-1
-1
-1
-1
-1
-1
2
2
-1
2
1
1
-1
-1
1
2
2
2
2
1
2
2
2
2
2
-1
-1
2
2
2
2
2
-1
-1
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
4
2
2
2
-1
2
2
-1
14
-1
2
-1
-1
-1
2
-1
2
-1
-1
2
2
-1
-1
2
2
-1
2
-1
2
2
-1
4
-1
-1
-1
-1
2
2
-1
2
-1
-1
1
2
2
1
2
-1
-1
2
-1
-1
-1
-1
2
-1
-1
-1
-1
2
2
-1
2
2
-1
2
2
2
2
-1
2
2
-1
-1
-1
-1
2
2
-1
-1
-1
-1
2
2
2
2
-1
2
-1
-1
2
1
2
-1
2
-1
-1
-1
-1
-1
2
-1
2
-1
-1
2
-1
-1
2
2
-1
2
2
-1
-1
2
-1
-1
-1
2
-1
2
2
-1
-1
2
-1
-1
2
2
2
-1
-1
2
2
2
2
-1
-1
-1
2
2
2
2
2
-1
2
-1
2
2
2
-1
1
2
2
-1
2
2
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
2
2
2
2
-1
2
2
-1
2
2
-1
2
2
-1
-1
2
2
-1
1
-1
2
1
-1
2
2
-1
1
2
1
-1
2
-1
2
-1
-1
2
-1
2
-1
2
2
-1
-1
-1
2
2
-1
2
2
2
2
2
2
-1
-1
2
1
2
1
2
-1
-1
2
2
-1
2
-1
2
-1
-1
-1
2
1
2
-1
2
-1
2
1
-1
-1
1
-1
-1
-1
2
1
2
-1
2
-1
2
2
-1
-1
-1
-1
-1
-1
4
1
-1
2
-1
2
-1
2
-1
2
-1
-1
-1
2
-1
-1
-1
-1
2
2
2
2
-1
-1
2
2
-1
-1
-1
2
1
-1
-1
2
-1
2
1
-1
-1
-1
2
-1
2
2
2
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
1
2
-1
2
-1
2
-1
-1
2
-1
4
2
2
2
-1
2
2
2
-1
2
2
-1
2
-1
-1
2
2
-1
2
-1
-1
-1
-1
2
2
2
-1
-1
-1
-1
2
-1
2
2
-1
-1
2
2
-1
-1
-1
2
2
2
2
-1
-1
-1
-1
-1
-1
-1
2
2
-1
-1
-1
-1
-1
2
-1
2
-1
-1
-1
2
2
-1
-1
1
-1
2
2
-1
-1
2
-1
2
2
-1
-1
2
-1
2
2
2
-1
1
-1
-1
1
2
-1
-1
2
-1
-1
-1
-1
-1
2
-1
-1
2
2
2
2
-1
-1
16
1
-1
-1
-1
-1
2
2
2
-1
-1
2
-1
1
1
1
2
2
2
-1
2
-1
-1
-1
-1
-1
2
-1
1
2
1
2
2
2
2
-1
2
2
-1
-1
-1
2
2
2
-1
-1
-1
2
-1
-1
2
2
2
-1
-1
-1
-1
2
2
-1
2
2
-1
-1
-1
2
2
-1
-1
-1
-1
2
-1
-1
-1
2
-1
-1
-1
1
-1
1
4
-1
2
2
-1
-1
2
-1
2
2
2
-1
-1
1
2
2
-1
-1
2
2
-1
1
1
2
-1
-1
1
-1
-1
2
-1
-1
2
-1
-1
2
16
2
-1
-1
2
2
2
2
-1
2
2
2
-1
4
-1
2
-1
-1
-1
2
-1
2
1
-1
-1
-1
1
2
80
2
2
-1
2
2
-1
-1
-1
2
-1
2
2
-1
-1
2
2
1
-1
-1
2
2
1
-1
1
-1
2
-1
-1
2
2
2
2
2
2
2
-1
2
-1
-1
-1
2
-1
2
-1
2
-1
-1
2
1
-1
-1
-1
-1
2
-1
2
2
-1
2
2
-1
2
-1
-1
1
-1
2
2
-1
4
-1
-1
2
-1
2
-1
2
-1
2
2
-1
2
2
94
2
2
2
-1
2
1
2
1
1
-1
2
-1
2
2
-1
-1
2
-1
-1
-1
-1
-1
2
-1
2
2
-1
-1
-1
2
-1
2
2
-1
-1
2
-1
2
2
2
-1
2
2
2
-1
2
-1
-1
-1
1
-1
2
-1
2
-1
1
2
-1
2
2
-1
-1
-1
2
-1
1
-1
2
-1
-1
-1
2
2
2
2
2
-1
-1
2
-1
-1
2
1
-1
-1
-1
-1
-1
-1
2
-1
2
2
-1
-1
-1
2
-1
-1
-1
2
-1
2
2
-1
-1
2
2
-1
2
1
-1
-1
-1
-1
-1
-1
2
-1
2
2
2
-1
-1
-1
1
2
-1
2
-1
2
2
-1
2
2
1
-1
26
-1
2
2
2
2
-1
-1
-1
-1
2
2
1
2
2
-1
2
-1
2
2
-1
1
2
-1
2
2
-1
-1
2
32
-1
2
-1
2
-1
2
2
2
2
2
2
2
2
1
-1
24
-1
2
2
2
-1
1
-1
2
2
-1
-1
2
2
-1
2
-1
2
2
6
2
-1
2
1
-1
-1
-1
-1
-1
-1
-1
-1
1
2
-1
-1
-1
1
2
-1
2
2
1
2
-1
-1
-1
-1
-1
2
-1
2
-1
-1
-1
1
2
-1
-1
-1
2
-1
2
-1
-1
-1
-1
-1
-1
2
1
2
2
2
-1
2
-1
2
2
-1
-1
-1
1
-1
1
-1
-1
2
-1
-1
-1
2
2
-1
2
2
-1
-1
2
-1
2
-1
-1
-1
-1
-1
2
2
-1
-1
2
-1
-1
2
2
-1
-1
-1
-1
-1
2
-1
2
2
-1
-1
-1
2
-1
2
2
-1
-1
-1
2
-1
2
-1
-1
-1
2
-1
2
8
2
2
2
1
-1
2
-1
-1
-1
2
1
1
2
2
-1
2
-1
-1
-1
2
2
10
-1
2
-1
2
2
2
2
2
2
2
20
-1
2
-1
-1
2
-1
2
-1
-1
2
-1
-1
-1
2
-1
2
2
1
2
-1
-1
-1
-1
4
2
-1
2
-1
-1
-1
2
2
-1
2
2
-1
-1
2
-1
2
2
-1
-1
-1
2
-1
2
2
2
-1
2
2
2
2
2
-1
2
-1
2
2
-1
2
-1
-1
2
2
2
2
2
2
-1
2
1
2
-1
2
2
-1
2
-1
1
2
1
1
2
-1
2
2
2
-1
2
-1
2
2
-1
2
2
-1
-1
-1
-1
2
-1
2
-1
-1
2
2
2
-1
2
2
2
2
2
-1
-1
2
-1
1
-1
2
1
-1
2
-1
-1
1
2
2
1
-1
2
2
-1
-1
2
-1
-1
2
-1
-1
-1
-1
-1
2
2
-1
2
2
2
2
-1
-1
2
2
-1
2
2
2
2
-1
2
1
-1
-1
2
1
-1
-1
2
2
2
6
2
-1
2
-1
-1
2
1
2
2
-1
-1
2
-1
2
2
-1
-1
-1
2
-1
2
2
-1
-1
-1
2
-1
-1
-1
2
-1
-1
-1
2
2
-1
-1
2
-1
-1
2
1
-1
2
2
-1
2
2
-1
-1
1
-1
2
2
-1
-1
2
2
-1
2
-1
2
-1
2
2
2
-1
2
2
-1
-1
2
2
2
-1
2
-1
-1
4
2
2
-1
-1
2
2
2
-1
2
-1
-1
2
-1
2
-1
-1
-1
-1
2
2
2
-1
1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
2
1
2
2
-1
2
-1
-1
-1
2
-1
36
-1
2
1
1
-1
2
2
-1
4
2
2
-1
-1
1
-1
-1
2
-1
2
2
-1
-1
2
2
2
-1
-1
2
2
-1
-1
2
2
1
2
2
2
-1
2
-1
1
2
2
-1
2
-1
4
-1
-1
-1
2
-1
2
-1
2
-1
-1
2
2
2
-1
2
2
1
2
2
-1
2
2
-1
-1
2
2
2
2
2
-1
-1
-1
-1
2
-1
-1
2
-1
-1
-1
2
2
-1
-1
2
2
-1
2
2
-1
-1
-1
-1
2
-1
-1
-1
-1
2
1
2
-1
2
2
-1
2
-1
1
-1
-1
2
-1
-1
-1
-1
-1
2
2
2
2
1
2
-1
2
2
2
-1
-1
-1
2
-1
2
-1
-1
2
-1
-1
-1
-1
-1
4
-1
1
-1
-1
-1
2
36
2
-1
2
-1
-1
2
-1
2
-1
-1
2
2
2
-1
1
-1
2
2
2
1
-1
-1
2
8
-1
-1
-1
2
2
2
2
-1
2
-1
2
-1
2
1
-1
-1
-1
2
2
2
1
-1
-1
-1
-1
2
-1
2
-1
-1
2
2
2
1
2
-1
2
-1
-1
-1
-1
2
1
2
-1
2
2
-1
2
-1
-1
-1
2
-1
-1
-1
-1
2
2
-1
2
2
-1
2
-1
-1
-1
2
-1
2
2
-1
-1
-1
2
2
2
2
2
2
2
-1
2
2
2
2
2
-1
2
2
-1
2
-1
2
-1
1
-1
2
-1
2
-1
2
-1
2
2
2
-1
2
2
-1
-1
2
-1
2
-1
-1
-1
-1
-1
1
2
1
-1
2
2
-1
-1
2
-1
2
60
2
-1
-1
-1
-1
2
2
2
2
-1
2
-1
1
-1
2
-1
2
2
-1
2
2
-1
-1
-1
-1
-1
-1
-1
-1
1
12
2
2
2
-1
2
2
2
1
2
-1
1
2
2
-1
2
-1
-1
-1
-1
-1
2
-1
2
-1
-1
2
-1
1
2
1
2
2
-1
-1
-1
1
-1
2
1
-1
-1
2
-1
-1
2
2
-1
2
-1
2
1
-1
2
2
2
2
-1
2
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
-1
1
-1
-1
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
2
-1
2
2
2
1
2
-1
-1
2
2
-1
1
2
2
2
-1
2
-1
2
2
2
-1
-1
-1
-1
2
2
-1
2
2
-1
2
-1
-1
2
-1
-1
2
-1
1
2
2
-1
-1
2
-1
-1
-1
-1
2
-1
-1
2
-1
-1
2
-1
-1
1
-1
2
2
1
2
2
2
2
2
2
2
-1
2
2
-1
-1
2
2
-1
2
2
-1
2
1
2
2
2
2
2
-1
2
-1
2
2
-1
2
-1
2
-1
-1
-1
-1
-1
2
2
-1
2
-1
2
1
2
1
2
2
2
2
-1
-1
2
2
2
2
-1
14
2
2
2
2
1
-1
-1
-1
1
-1
2
2
-1
-1
-1
-1
-1
2
2
2
2
2
-1
2
-1
-1
-1
-1
-1
-1
2
2
2
1
2
2
2
-1
-1
-1
2
1
2
2
-1
-1
-1
-1
2
2
-1
2
-1
-1
-1
2
2
-1
1
2
2
-1
2
2
-1
-1
2
-1
2
-1
1
2
-1
2
2
-1
-1
-1
2
6
-1
2
-1
2
2
-1
20
-1
4
2
2
-1
-1
2
2
-1
2
-1
-1
-1
-1
-1
1
2
-1
2
-1
2
-1
-1
2
2
1
2
-1
2
2
-1
2
-1
2
-1
1
2
-1
2
2
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
2
2
2
2
-1
-1
-1
-1
-1
2
-1
-1
-1
16
-1
2
-1
2
2
-1
-1
-1
-1
-1
2
2
2
2
-1
-1
1
2
-1
2
2
2
-1
2
2
6
-1
-1
2
-1
2
-1
6
-1
-1
-1
1
2
2
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
2
-1
-1
1
-1
2
2
-1
-1
2
2
-1
-1
-1
2
-1
2
-1
2
2
2
-1
-1
-1
2
2
-1
2
2
2
-1
-1
2
-1
-1
2
-1
-1
2
-1
2
-1
-1
-1
2
2
-1
1
2
2
-1
2
-1
1
2
2
-1
2
2
2
-1
-1
2
2
-1
2
1
2
1
2
-1
-1
2
-1
2
-1
2
-1
2
1
-1
2
-1
-1
2
-1
1
-1
-1
2
-1
2
2
-1
2
-1
1
2
2
-1
-1
4
-1
1
1
-1
-1
2
2
2
2
-1
-1
2
2
2
-1
2
2
-1
-1
2
2
2
2
2
2
-1
2
-1
2
-1
2
1
-1
2
2
-1
2
-1
-1
-1
-1
2
2
-1
-1
-1
2
2
2
2
-1
-1
-1
2
-1
2
2
2
2
2
2
-1
-1
2
-1
-1
-1
2
-1
2
-1
2
2
2
-1
-1
1
2
2
2
2
-1
-1
-1
2
2
-1
-1
2
-1
2
2
2
2
-1
2
2
2
-1
2
-1
2
2
2
2
2
2
2
2
-1
2
1
-1
2
-1
-1
-1
-1
2
2
2
-1
-1
2
-1
2
2
2
-1
-1
2
2
2
-1
2
-1
-1
2
-1
-1
1
-1
-1
-1
-1
2
-1
-1
4
-1
-1
2
-1
2
2
-1
2
2
2
-1
2
1
2
-1
-1
2
-1
-1
2
2
2
-1
2
-1
-1
2
2
-1
-1
2
-1
1
6
2
-1
-1
-1
2
-1
-1
-1
-1
2
2
2
-1
-1
-1
-1
-1
1
2
2
2
2
2
2
2
2
2
2
-1
1
-1
44
2
2
2
2
-1
2
2
2
-1
-1
-1
-1
2
-1
-1
2
2
2
2
2
-1
-1
-1
2
20
2
2
-1
2
-1
-1
-1
2
-1
2
2
-1
-1
-1
-1
2
-1
-1
2
-1
1
1
2
-1
2
-1
-1
-1
-1
1
2
1
2
-1
-1
2
-1
-1
2
2
-1
-1
-1
2
2
-1
2
-1
-1
2
1
2
2
1
2
2
-1
-1
2
-1
-1
1
-1
2
2
2
-1
2
-1
-1
-1
2
2
-1
-1
-1
2
2
2
2
-1
2
-1
1
2
2
-1
2
-1
-1
-1
1
-1
2
2
-1
2
2
2
2
-1
-1
-1
2
2
-1
2
2
-1
2
-1
-1
-1
2
2
2
-1
2
1
-1
2
2
-1
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
2
22
2
-1
2
2
2
2
-1
-1
-1
-1
2
1
2
1
-1
-1
1
2
2
2
-1
-1
2
-1
2
2
-1
1
6
-1
-1
2
-1
2
-1
2
-1
-1
-1
-1
-1
2
-1
2
-1
2
2
-1
2
2
2
-1
2
2
-1
1
2
-1
-1
-1
1
-1
-1
-1
-1
2
2
2
1
2
2
2
-1
2
-1
-1
-1
-1
-1
2
-1
2
2
2
-1
2
28
1
2
2
2
-1
2
2
-1
-1
2
-1
-1
2
-1
2
2
2
1
-1
2
1
-1
-1
-1
1
2
2
2
-1
-1
-1
-1
-1
1
-1
-1
2
2
2
2
2
2
-1
2
2
2
-1
2
2
-1
-1
2
2
2
2
-1
-1
2
-1
-1
2
-1
1
2
-1
2
-1
2
-1
-1
2
2
2
2
2
-1
-1
-1
1
-1
-1
2
1
-1
2
-1
-1
-1
16
-1
-1
1
-1
2
-1
-1
-1
2
2
2
-1
-1
-1
-1
-1
-1
2
2
2
-1
2
-1
-1
2
2
-1
2
-1
-1
-1
-1
2
-1
-1
-1
2
2
-1
-1
-1
-1
1
2
-1
1
-1
-1
2
2
2
2
-1
-1
-1
2
2
2
-1
-1
-1
1
2
-1
1
1
-1
44
2
-1
2
-1
-1
2
2
-1
-1
2
-1
110
2
2
2
-1
2
2
2
2
2
2
1
2
2
-1
2
-1
2
2
2
-1
2
-1
2
2
2
2
-1
-1
-1
-1
2
2
1
2
2
2
2
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
2
-1
1
-1
2
2
2
-1
2
2
-1
2
-1
-1
2
2
2
2
1
2
-1
2
-1
-1
-1
-1
2
2
2
1
2
2
2
2
2
2
-1
2
2
1
22
2
2
2
2
2
-1
2
2
1
2
2
-1
2
2
-1
2
-1
-1
-1
2
-1
2
2
2
2
-1
2
2
2
-1
2
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
2
2
-1
-1
4
2
2
2
2
2
2
2
-1
2
-1
2
-1
6
-1
2
-1
2
2
-1
-1
2
-1
2
-1
-1
-1
2
-1
-1
-1
2
-1
2
2
-1
-1
2
-1
2
-1
-1
2
2
2
-1
-1
-1
-1
-1
2
1
-1
-1
2
2
2
-1
2
1
-1
-1
-1
2
2
2
2
-1
-1
-1
-1
-1
-1
1
2
2
-1
-1
1
2
-1
-1
1
2
-1
-1
2
2
-1
-1
-1
-1
1
2
-1
2
2
2
-1
-1
-1
-1
2
-1
-1
2
-1
-1
2
2
2
-1
2
2
-1
2
-1
-1
-1
-1
2
-1
1
-1
2
-1
2
2
-1
-1
2
-1
2
-1
2
-1
2
2
2
-1
-1
-1
2
-1
1
2
2
2
2
2
2
2
2
-1
2
2
-1
-1
-1
2
-1
1
2
2
-1
-1
2
2
-1
-1
2
2
-1
1
2
2