-1
-1
-1
-1
2
-1
2
2
2
-1
-1
1
-1
2
2
2
2
-1
1
-1
208
6
-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
106
2
1
1
2
2
-1
2
24
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
36
-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
46
-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
30
-1
-1
2
1
2
-1
2
2
-1
-1
-1
2
-1
2
2
46
436
-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
66
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
868
66
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
788
2
-1
2
-1
2
-1
2
2
-1
-1
-1
-1
-1
2
2
-1
-1
2
-1
2
2
2
-1
6
-1
-1
-1
2
2
-1
2
-1
-1
1
2
-1
2
-1
-1
-1
2
22
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
4
-1
2
2
2
30
2
2
2
-1
-1
-1
-1
-1
2
2
-1
-1
-1
2
152
-1
2
-1
2
2
-1
2
2
-1
-1
1
-1
-1
2
2
-1
2
-1
-1
2
26
2
-1
-1
2
2
-1
-1
2
-1
-1
2
2
2
-1
-1
-1
2
2
-1
2
2
2
2
28
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
722
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
38
-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
4
-1
-1
10
-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
36
-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
4
-1
-1
-1
-1
2
2
2
-1
2
-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
6
-1
16
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
14
-1
2
-1
2
-1
2
-1
-1
-1
2
-1
-1
-1
1080
-1
-1
-1
-1
-1
2
90
2
1
2
1
-1
-1
40
-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
16
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
90
-1
1
-1
2
198
-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
126
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
22
2
-1
-1
-1
-1
-1
2
-1
-1
1
-1
-1
-1
2
2
2
-1
-1
-1
-1
12
-1
-1
1
2
2
-1
2
2
2
2
2
2
2
1
1
2
-1
2
12
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
8
2
-1
2
2
2
2
7532
-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
6
-1
2
2
1
1
1
-1
2
2
2
-1
-1
2
-1
20
-1
-1
-1
-1
2
-1
-1
2
2
-1
-1
2
2
-1
-1
-1
-1
-1
-1
2
2
20
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
530
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
452
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
382
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
106
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
8
2
2
2
-1
2
2
-1
26
-1
4
-1
-1
-1
2
-1
2
-1
-1
2
2
-1
-1
2
2
-1
2
-1
2
2
-1
124
-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
14
2
2
2
-1
14
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
6
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
6
1
-1
2
-1
2
-1
2
-1
2
-1
-1
-1
2
-1
-1
-1
-1
2
4
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
34
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
38
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
38
-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
296
2
-1
-1
2
2
50
2
-1
2
2
2
-1
10
-1
2
-1
-1
-1
2
-1
2
1
-1
-1
-1
1
2
166
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
8
-1
-1
2
-1
2
-1
2
-1
2
2
-1
2
2
196
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
136
-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
160
-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
12
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
18
154
2
20
2
1
-1
2
-1
-1
-1
2
1
1
2
2
-1
2
-1
-1
-1
2
2
140
-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
100
2
-1
2
-1
-1
-1
2
2
-1
2
2
-1
-1
4
-1
2
2
-1
-1
-1
2
-1
2
2
2
-1
2
2
2
2
2
-1
2
-1
2
2
-1
8
-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
8
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
114
2
-1
2
-1
-1
2
1
58
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
8
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
66
-1
2
1
1
-1
2
2
-1
96
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
32
-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
104
-1
1
-1
-1
-1
2
208
2
-1
2
-1
-1
36
-1
2
-1
-1
2
2
2
-1
1
-1
2
2
2
1
-1
-1
2
14
-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
6
-1
2
-1
-1
-1
2
-1
-1
-1
-1
4
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
6
-1
2
-1
4
-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
256
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
44
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
52
-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
4
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
34
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
18
-1
2
-1
2
2
-1
42
-1
24
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
18
-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
10
-1
-1
2
-1
2
-1
10
-1
-1
-1
1
2
2
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
2
-1
-1
1
-1
2
28
-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
20
-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
30
-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
32
-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
46
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
4
-1
1
-1
82
2
2
2
2
-1
2
2
2
-1
-1
-1
-1
2
-1
-1
2
2
2
2
2
-1
-1
-1
2
50
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
12
2
1
2
2
-1
-1
2
-1
-1
1
-1
2
2
2
-1
2
-1
-1
-1
2
2
-1
-1
-1
60
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
24
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
18
-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
78
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
28
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
270
-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
214
2
-1
2
-1
-1
2
2
-1
-1
2
-1
684
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
128
2
2
2
4
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
28
2
2
2
2
2
2
2
-1
2
-1
2
-1
16
-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
4
-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