-1
-1
2
-1
-1
-1
10
-1
-1
-1
-1
-1
-1
1
-1
-1
6
-1
1
-1
1
1
6
-1
-1
-1
-1
2
-1
1
-1
-1
1
-1
-1
1
-1
20
1
2
-1
-1
-1
-1
-1
-1
1
1
2
2
2
1
-1
-1
-1
1
1
18
22
-1
-1
1
-1
1
2
-1
1
1
4
1
1
-1
2
-1
1
1
-1
1
1
-1
1
1
-1
1
2
1
1
-1
2
-1
98
2
1
2
1
-1
1
-1
-1
-1
1
1
1
-1
-1
-1
-1
-1
-1
1
1
-1
1
2
2
-1
2
-1
1
1
1
-1
1
1
1
2
-1
1
1
-1
-1
2
-1
-1
1
1
-1
2
-1
-1
1
-1
2
1
-1
1
1
1
1
1
-1
-1
-1
-1
1
-1
-1
1
-1
-1
22
-1
1
1
-1
1
2
-1
1
2
1
-1
2
-1
-1
1
-1
1
1
6
-1
1
2
2
2
2
1
-1
1
1
-1
-1
1
2
-1
-1
-1
1
-1
2
-1
-1
-1
1
1
-1
1
-1
4
-1
10
-1
-1
-1
2
-1
2
1
-1
-1
2
2
2
-1
2
-1
-1
-1
-1
1
2
-1
-1
-1
1
-1
1
1
-1
-1
1
1
-1
2
-1
-1
-1
1
-1
2
1
-1
1
1
2
-1
1
-1
-1
2
-1
2
-1
2
1
1
1
-1
1
1
-1
-1
28
-1
10
-1
1
1
1
1
2
1
6
-1
1
1
-1
2
1
-1
2
2
-1
1
-1
1
2
-1
-1
1
2
1
-1
-1
2
1
-1
-1
-1
4
-1
-1
-1
1
1
-1
1
-1
-1
-1
-1
-1
1
1
2
1
2
1
-1
-1
1
1
-1
1
-1
2
1
1
-1
-1
1
1
1
-1
-1
1
1
1
-1
1
-1
1
2
1
2
-1
-1
-1
-1
2
1
-1
-1
1
-1
-1
-1
-1
-1
-1
1
4
-1
2
2
10
-1
1
1
-1
2
2
1
-1
32
2
-1
1
-1
-1
-1
2
2
-1
1
1
-1
-1
-1
-1
-1
1
2
-1
1
1
2
1
2
8
1
-1
1
1
-1
1
2
4
-1
1
-1
-1
-1
1
2
-1
1
2
-1
2
-1
-1
1
2
1
1
1
-1
2
2
1
1
-1
1
-1
1
-1
-1
1
2
1
1
-1
-1
1
20
1
-1
2
1
-1
1
2
2
1
-1
2
-1
1
-1
-1
-1
-1
2
1
1
1
2
2
1
1
2
2
4
-1
-1
2
1
-1
-1
1
1
1
-1
1
-1
-1
1
2
1
-1
-1
-1
-1
-1
2
1
-1
2
-1
-1
2
1
2
-1
1
-1
-1
2
-1
-1
2
-1
-1
1
-1
2
1
-1
-1
1
-1
1
-1
1
1
-1
1
1
1
-1
1
-1
-1
-1
-1
-1
1
1
-1
2
-1
-1
-1
1
1
-1
1
1
-1
-1
1
1
-1
-1
-1
18
-1
-1
-1
2
1
-1
8
6
2
-1
1
-1
38
-1
2
2
-1
1
1
1
1
1
-1
-1
-1
-1
-1
2
-1
1
1
-1
1
1
-1
1
1
-1
-1
2
1
-1
-1
-1
1
1
1
-1
1
4
-1
1
-1
1
-1
-1
1
1
2
-1
1
2
12
1
1
-1
1
6
1
1
-1
-1
1
1
1
1
1
1
1
-1
-1
2
1
1
1
2
1
2
-1
2
1
2
1
2
-1
1
-1
1
-1
1
-1
1
14
-1
-1
2
2
1
-1
-1
-1
-1
-1
-1
1
1
1
2
2
-1
-1
1
-1
1
-1
8
-1
-1
-1
1
-1
-1
2
1
-1
-1
-1
2
-1
1
1
1
2
-1
1
-1
-1
1
1
-1
2
-1
-1
2
-1
-1
-1
1
1
1
-1
-1
2
-1
-1
1
1
-1
-1
-1
1
1
-1
64
2
1
1
1
1
-1
-1
-1
18
4
2
-1
1
2
1
2
1
-1
1
-1
-1
378
1
-1
1
-1
-1
1
-1
2
-1
2
-1
1
14
-1
1
1
-1
1
1
-1
-1
-1
2
2
-1
1
2
16
-1
1
-1
6
2
1
-1
2
-1
8
1
1
2
1
1
2
1
1
1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
2
1
-1
-1
-1
-1
1
1
2
1
1
1
-1
4
2
-1
1
1
1
-1
-1
1
1
2
1
-1
2
1
-1
-1
-1
1
1
-1
-1
-1
1
4
-1
-1
-1
152
1
-1
1
22
12
-1
-1
1
-1
2
576
1
-1
2
2
2
1
-1
1
-1
-1
1
2
2
-1
1
1
-1
-1
-1
1
2
-1
-1
2
1
1
1
1
38
-1
1
-1
-1
-1
1
-1
2
-1
-1
-1
-1
1
1
1
2
2
-1
4
1
1
2
1
1
1
-1
-1
1
1
6
-1
-1
1
12
1
-1
2
-1
2
1
-1
-1
2
-1
2
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
20
2
-1
-1
1
1
-1
1
-1
-1
-1
-1
-1
-1
1
6
-1
1
-1
1
2
2
1
18
1
2
1
-1
-1
1
1
-1
-1
1
2
-1
-1
2
1
1
1
-1
1
80
1
1
-1
1
1
34
1
1
-1
1
1
-1
1
2
1
28
-1
2
-1
-1
2
2
-1
1
2
1
1
1
1
-1
1
-1
2
1
-1
-1
-1
-1
-1
1
1
1
-1
-1
-1
2
2
2
1
1
1
-1
1
-1
1
-1
1
-1
1
-1
-1
1
2
-1
-1
-1
-1
-1
-1
1
1
2
1
2
-1
2
1
1
-1
-1
-1
1
-1
1
1
-1
1
1
-1
1
1
2
-1
30
1
-1
2
-1
-1
1
-1
2
1
-1
-1
-1
50
-1
1
-1
1
1
-1
2
8
1
1
1
-1
1
1
-1
-1
1
1
-1
-1
1
-1
1
1
2
2
-1
1
2
1
-1
-1
-1
1
1
4
-1
1
-1
1
-1
2
-1
1
1
-1
1
-1
1
1
-1
-1
1
2
-1
-1
-1
-1
1
-1
-1
1
1
-1
2
1
1
-1
2
-1
-1
-1
-1
1
-1
1
-1
2
-1
-1
-1
-1
-1
2
1
-1
-1
1
-1
2
1
1
1
-1
1
-1
1
1
-1
-1
1
-1
4
4
1
1
2
2
2
2
1
-1
2
1
2
1
2
-1
1
-1
-1
-1
1
-1
2
2
22
1
1
-1
-1
1
-1
-1
1
2
6
-1
2
-1
-1
-1
1
-1
2
1
1
2
2
1
1
-1
1
-1
1
1
1
1
-1
1
-1
-1
-1
-1
4
2
1
-1
1
10
-1
-1
8
-1
4
24
2
1
1
1
-1
1
394
1
1
-1
-1
1
-1
1
-1
2
-1
2
-1
1
32
-1
-1
2
1
-1
-1
-1
1
1
-1
-1
1
-1
1
1
-1
2
4
-1
2
-1
-1
-1
-1
-1
-1
2
-1
-1
4
1
4
-1
1
2
2
1
1
2
2
2
-1
-1
-1
1
2
2
-1
2
-1
-1
-1
44
1
-1
-1
1
1
1
-1
-1
-1
1
1
-1
-1
1
2
1
2
2
2
1
1
1
2
-1
-1
1
6
-1
-1
1
1
-1
-1
1
1
-1
1
1
2
1
-1
-1
-1
-1
-1
1
10
1
4
-1
-1
-1
1
1
-1
1
-1
-1
1
1
-1
-1
1
-1
1
-1
2
-1
-1
1
1
-1
1
-1
-1
1
1
-1
1
-1
1
1
2
2
-1
1
1
-1
1
1
1
1
-1
1
2
-1
1
1
-1
10
-1
-1
-1
2
-1
18
-1
2
-1
1
-1
1
1
-1
1
-1
1
2
-1
-1
2
2
-1
1
-1
-1
-1
1
-1
-1
1
-1
-1
-1
2
1
1
2
-1
-1
-1
2
1
-1
2
1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
16
2
-1
-1
1
-1
-1
1
-1
-1
-1
-1
-1
1
1
-1
2
1
1
1
-1
-1
2
1
2
-1
-1
-1
-1
2
-1
2
1
2
-1
2
1
1
2
1
1
1
1
-1
1
-1
1
2
-1
-1
2
2
2
-1
-1
1
-1
1
-1
-1
4
2
1
-1
-1
36
-1
-1
1
1
-1
-1
1
1
1
4
-1
2
2
2
-1
-1
1
1
1
1
2
2
1
2
-1
1
-1
2
-1
1
1
1
-1
34
2
1
-1
2
2
1
-1
1
2
-1
-1
2
-1
-1
1
1
2
-1
2
-1
1
-1
1
1
-1
-1
-1
2
-1
-1
1
-1
-1
-1
-1
-1
2
1
-1
-1
1
-1
-1
1
1
-1
-1
-1
-1
-1
-1
1
-1
-1
1
-1
-1
1
1
1
2
1
-1
42
2
2
2
1
-1
-1
1
-1
1
-1
4
1
1
-1
1
2
-1
1
2
-1
1
2
-1
1
-1
-1
2
1
1
-1
1
-1
-1
2
-1
-1
1
-1
1
-1
1
-1
-1
-1
-1
-1
2
1
2
-1
-1
1
1
2
-1
1
-1
2
1
-1
-1
-1
-1
1
-1
-1
2
-1
1
2
1
2
-1
1
2
2
2
2
1
2
-1
-1
1
1
2
2
-1
1
-1
2
2
1
-1
-1
-1
-1
1
-1
-1
-1
6
-1
1
-1
6
2
1
1
1
2
-1
1
-1
1
1
1
2
1
-1
-1
-1
-1
2
-1
-1
1894
1
1
2
-1
2
1
1
-1
1
-1
4
-1
1
-1
1
20
1
-1
2
-1
-1
-1
1
1
1
2
1
2
-1
-1
2
-1
1
1
1
-1
1
412
-1
-1
-1
1
1
-1
1
1
-1
1
2
2
-1
1
-1
-1
-1
-1
-1
1
1
-1
-1
2
-1
2
1
2
-1
-1
-1
1
-1
-1
-1
-1
1
-1
2
-1
-1
-1
-1
-1
1
-1
1
1
-1
-1
-1
-1
2
1
2
1
-1
-1
2
1
10
1
1
1
-1
1
1
1
-1
-1
1
-1
-1
-1
2
1
-1
-1
1
4
1
1
2
1
-1
1
2
-1
-1
-1
1
1
-1
1
1
1
2
-1
1
-1
1
-1
2
-1
1
2
6
-1
-1
-1
-1
4
1
-1
-1
1
-1
1
1
2
1
4
-1
-1
1
1
2
-1
-1
2
-1
1
-1
2
-1
2
1
2
1
-1
1
2
1
1
-1
-1
-1
1
-1
4
86
1
-1
-1
1
-1
1
-1
1
1
1
-1
-1
2
-1
1
1
1
1
2
2
2
-1
1
2
1
-1
-1
2
-1
2
2
1
-1
-1
4
1
1
2
1
-1
-1
1
1
1
1
-1
-1
-1
-1
-1
-1
2
-1
22
1
1
-1
-1
2
1
-1
1
2
-1
4
-1
-1
1
-1
-1
-1
1
-1
-1
2
-1
1
2
-1
1
-1
-1
-1
2
-1
-1
1
-1
1
-1
-1
-1
1
2
-1
1
2
2
1
2
2
2
-1
1
-1
2
-1
-1
-1
-1
4
1
-1
-1
-1
-1
1
-1
-1
-1
1
1
-1
-1
-1
-1
1
1
1
1
-1
1
2
2
2
1
-1
2
2
-1
-1
-1
1
1
-1
-1
2
-1
-1
1
2
1
1
2
4
-1
1
1
2
1
2
-1
1
1
-1
-1
1
-1
2
1
1
-1
2
-1
-1
-1
-1
1
2
-1
1
-1
-1
1
-1
1
-1
2
-1
-1
-1
-1
1
2
2
1
-1
1
2
2
1
1
-1
2
-1
2
-1
-1
-1
-1
1
1
-1
2
-1
-1
-1
2
1
-1
2
1
2
-1
-1
1
1
2
2
1
1
-1
1
2
1
-1
1
-1
2
1
1
-1
-1
-1
-1
-1
1
1
-1
-1
1
-1
2
1
-1
-1
1
-1
1
1
1
1
1
-1
1
10
2
-1
1
2
-1
-1
1
1
-1
1
2
-1
-1
1
2
1
-1
-1
-1
-1
92
-1
1
2
1
2
2
1
2
4
2
8
-1
1
-1
1
-1
1
1
-1
1
1
-1
-1
1
-1
-1
1
-1
2
-1
1
-1
-1
-1
-1
-1
-1
1
1
-1
-1
2
4
-1
-1
1
-1
-1
2
1
1
1
-1
18
-1
-1
-1
1
-1
-1
2
-1
2
-1
-1
1
1
2
1
-1
-1
-1
-1
-1
1
2
2
1
1
1
-1
1
1
1
-1
1
10
-1
1
2
-1
1
-1
-1
-1
4
1
2
-1
-1
-1
1
-1
-1
10
1
-1
-1
-1
1
1
-1
1
-1
1
-1
1
1
1
1
1
1
2
-1
4
-1
-1
-1
-1
1
-1
-1
-1
1
-1
6
-1
1
-1
2
-1
-1
-1
-1
-1
1
2
-1
-1
-1
2
1
-1
1
2
1
-1
-1
-1
2
2
-1
-1
1
-1
2
1
1
1
-1
-1
-1
1
2
1
1
1
1
1
-1
1
2
12
1
2
-1
-1
6
1
-1
2
1
-1
-1
1
-1
2
-1
-1
2
-1
18
1
-1
1
2
1
-1
2
-1
-1
-1
-1
-1
2
1
1
1
1
-1
1
4
1
-1
2
-1
-1
-1
-1
88
1
1
-1
1
14
-1
1
-1
1
-1
2
1
-1
-1
2
1
1
1
1
1
1
-1
2
1
-1
-1
-1
2
-1
1
-1
1
1
1
-1
-1
2
-1
-1
2
-1
-1
-1
-1
6
2
1
1
1
-1
2
-1
-1
-1
-1
-1
2
2
-1
-1
2
54
-1
-1
-1
1
-1
1
2
1
-1
1
1
-1
-1
2
-1
2
1
-1
1
-1
-1
-1
-1
2
-1
1
-1
2
1
2
1
1
2
-1
1
-1
2
-1
1
2
-1
-1
1
-1
-1
4
2
-1
-1
1
1
2
-1
1
-1
-1
-1
1
-1
2
-1
2
-1
1
1
2
1
-1
-1
2
-1
1
1
-1
-1
-1
2
1
-1
-1
1
-1
1
1
1
1
-1
-1
-1
1
-1
6
-1
1
-1
-1
-1
1
2
-1
-1
-1
52
-1
1
1
2
-1
-1
-1
-1
2
-1
2
2
-1
1
1
-1
-1
2
-1
-1
1
6
2
-1
4
1
-1
1
2
-1
-1
-1
-1
14
2
-1
-1
2
-1
-1
1
4
1
1
-1
2
2
1
1
-1
1
-1
1
2
1
1
-1
-1
1
2
-1
-1
1
-1
1
1
-1
-1
2
2
1
1
-1
-1
1
-1
1
1
-1
1
-1
1
-1
-1
-1
-1
-1
2
-1
2
2
1
1
-1
2
1
1
1
-1
1
-1
-1
1
-1
-1
1
-1
-1
2
-1
1
-1
-1
1
1
2
2
2
1
1
-1
1
-1
-1
1
-1
-1
-1
1
-1
1
-1
-1
-1
-1
1
1
1
-1
2
1
1
1
2
-1
1
-1
8
2
1
-1
4
-1
-1
-1
-1
-1
2
-1
-1
2
2
-1
1
1
2
1
1
-1
2
1
1
1
-1
-1
2
-1
2
-1
2
2
-1
-1
-1
1
-1
2
1
-1
1
-1
1
1
1
1
1
-1
1
1
-1
1
-1
-1
-1
2
-1
1
-1
1
2
-1
2
1
-1
2
1
-1
1
-1
2
1
1
-1
-1
1
1
-1
-1
-1
2
-1
2
-1
-1
-1
2
2
-1
4
2
-1
1
1
1
-1
2
1
-1
1
-1
-1
-1
1
2
2
2
-1
-1
-1
2
-1
-1
1
-1
-1
-1
-1
-1
1
1
2
2
-1
-1
-1
-1
-1
-1
-1
-1
70
2
-1
6
1
-1
-1
-1
-1
2
-1
2
2
6
-1
2
1
-1
2
2
-1
1
2
28
1
2
-1
1
2
1
1
2
1
1
2
1
-1
1
2
1
2
1
-1
1
-1
-1
1
1
-1
2
-1
1
1
1
-1
-1
-1
1
-1
-1
1
1
2
1
4
1
1
1
-1
1
-1
1
-1
-1
-1
1
10
-1
-1
2
-1
8
1
-1
1
-1
-1
-1
-1
-1
-1
6
2
-1
-1
-1
1
1
-1
2
2
2
-1
-1
2
1
-1
-1
1
1
1
2
1
-1
-1
1
2
6
2
-1
2
-1
-1
-1
-1
-1
50
1
2
1
-1
4
-1
1
-1
-1
1
1
2
-1
1
2
4
1
-1
-1
1
-1
-1
1
1
2
-1
1
16
1
1
1
1
-1
1
1
1
1
1
-1
1
2
-1
1
-1
1
14
-1
2
1
-1
1
2
10
-1
-1
-1
-1
1
1
1
-1
1
1
2
1
1
1
1
1
1
1
-1
1
-1
1
1
1
-1
10
-1
1
-1
-1
-1
1
2
-1
-1
-1
-1
1
-1
1
2
1
2
-1
-1
2
1
1
-1
1
-1
-1
-1
-1
-1
1
1
1
-1
1
1
2
6
-1
1
1
1
2
-1
1
2
2
-1
-1
-1
-1
-1
-1
1
1
-1
1
1
1
-1
-1
2
1
-1
2
4
-1
2
1
-1
2
2
1
1
-1
-1
-1
1
1
1
2
1
-1
1
1
-1
2
2
1
-1
-1
1
-1
1
-1
1
-1
-1
-1
-1
-1
6
-1
1
1
1
1
2
1
-1
1
-1
-1
-1
44
-1
1
-1
-1
2
-1
1
2
1
4
1
1
1
1
2
1
-1
-1
-1
1
1
1
1
-1
-1
1
1
-1
1
-1
1
2
-1
-1
1
-1
1
1
-1
1
-1
-1
2
-1
2
2
1
-1
-1
1
2
-1
-1
-1
-1
1
1
-1
1
-1
6
1
1
1
2
-1
-1
-1
-1
2
-1
1
-1
-1
-1
-1
1
-1
-1
-1
2
1
1
1
4
2
1
2
1
-1
-1
8
1
-1
2
4
-1
-1
2
2
1
2
4
-1
1
8
1
-1
-1
2
1
1
6
1
1
2
1
2
-1
-1
-1
-1
1
-1
2
1
1
-1
1
1
1
-1
1
1
1
1
-1
-1
12
-1
-1
2
1
-1
1
-1
-1
40
2
-1
-1
-1
1
1
1
1
20
-1
1
-1
-1
-1
1
-1
-1
-1
-1
2
2
1
-1
1
1
1
-1
1
-1
-1
1
2
-1
-1
2
2
1
-1
-1
2
-1
1
-1
1
1
-1
-1
-1
4
-1
1
-1
2
4
-1
1
-1
-1
1
-1
1
2
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
-1
-1
1
-1
1
-1
1
-1
1
1
2
1
-1
2
4
-1
2
-1
1
1
-1
1
-1
72
1
-1
1
1
4
1
1
1
2
2
-1
1
1
1
1
-1
1
1
2
1
-1
1
-1
-1
-1
-1
1
-1
-1
1
1
-1
1
1
-1
1
1
-1
-1
-1
1
2
-1
1
1
1
-1
-1
-1
-1
1
2
-1
2
1
-1
1
2
-1
2
-1
1
1
-1
-1
-1
2
1
2
-1
-1
88
-1
2
-1
8
-1
-1
-1
-1
1
-1
-1
-1
2
-1
1
2
4
-1
1
-1
1
1
2
1
1
-1
1
1
2
-1
1
1
-1
1
2
-1
-1
2
-1
-1
2
16
2
-1
1
2
1
1
1
-1
1
-1
-1
-1
1
2
1
-1
-1
-1
1
-1
-1
-1
-1
1
-1
2
2
-1
2
-1
-1
2
-1
2
-1
1
1
2
1
2
1
4
1
-1
-1
1
1
1
-1
-1
1
2
42
-1
1
-1
1
-1
1
22
1
-1
-1
1
2
2
1
1
1
-1
-1
2
1
-1
-1
2
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
1
1
1
-1
-1
1
-1
-1
1
1
2
2
1
-1
1
-1
-1
-1
2
-1
1
-1
1
6
90
2
1
4
-1
6
-1
1
1
1
-1
-1
1
-1
-1
-1
1
-1
1
-1
2
-1
1
2
1
-1
1
14
-1
2
1
-1
2
-1
-1
-1
1
-1
2
-1
2
2
1
-1
1
1
-1
2
2
-1
1
1
2
-1
6
1
1
-1
1
-1
-1
-1
1
1
1
-1
-1
2
2
2
-1
-1
-1
-1
1
-1
1
-1
1
16
2
1
-1
2
2
2
2
1
-1
2
-1
-1
-1
1
1
-1
170
-1
-1
1
1
1
-1
-1
-1
-1
1
2
1
-1
2
-1
1
-1
1
1
-1
1
1
1
1
2
1
-1
-1
28
-1
-1
-1
1
-1
-1
-1
2
-1
1
2
2
2
-1
1
-1
22
1
-1
58
626
1
1
1
-1
-1
-1
1
1
-1
-1
1
1
-1
1
-1
1
-1
-1
-1
1
10
2
-1
1
1
1
-1
1
-1
-1
-1
1
-1
-1
-1
-1
10
-1
2
-1
-1
-1
-1
-1
-1
4
-1
2
2
1
2
-1
2
-1
1
2
1
1
-1
1
24
4
-1
-1
1
-1
-1
1
-1
1
2
-1
1
-1
1
1
-1
-1
-1
-1
-1
-1
-1
4
2
2
1
2
1
-1
-1
-1
-1
2
-1
2
-1
1
4
2
1
-1
-1
-1
1
1
-1
-1
1
-1
-1
-1
1
2
2
-1
1
1
-1
1
-1
1
1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
1
2
2
-1
2
-1
-1
-1
2
2
2
1
-1
-1
-1
-1
-1
8
1
-1
1
-1
-1
-1
1
38
1
-1
2
-1
-1
1
1
-1
-1
1
146
-1
-1
1
-1
-1
1
-1
1
1
2
2
-1
-1
2
-1
-1
-1
-1
1
-1
1
1
2
-1
-1
2
-1
2
-1
-1
1
-1
-1
1
-1
-1
1
-1
1
-1
1
2
2
-1
4
-1
2
1
-1
-1
-1
1
1
1
-1
-1
-1
1
98
2
1
1
26
-1
1
1
1
10
1
-1
-1
1
-1
-1
-1
1
-1
1
1
1
42
-1
-1
-1
1
-1
-1
1
2
-1
1
2
-1
-1
-1
-1
1
14
-1
1
-1
8
2
-1
1
-1
-1
1
1
-1
-1
-1
-1
-1
-1
1
-1
8
1
-1
1
-1
-1
-1
1
-1
1
-1
-1
-1
2
10
-1
-1
1
-1
2
-1
-1
-1
1
2
-1
1
-1
-1
-1
-1
1
2
1
1
-1
-1
-1
1
1
-1
-1
-1
1
1
-1
1
-1
-1
1
-1
2
-1
-1
1
1
-1
2
-1
-1
1
1
-1
1
-1
1
-1
1
-1
2
1
1
-1
-1
2
-1
-1
1
-1
1
1
1
2
-1
-1
1
-1
-1
1
-1
2
-1
-1
1
-1
-1
-1
1
1
-1
1
1
1
2
-1
1
-1
-1
-1
-1
1
1
-1
2
2
1
1
-1
-1
-1
6
-1
1
2
2
1
-1
2
1
-1
-1
-1
-1
2
-1
-1
-1
-1
1
1
-1
6
-1
1
-1
1
2
1
-1
-1
-1
1
-1
1
-1
1
-1
1
-1
-1
-1
18
1
-1
-1
2
-1
1
1
-1
-1
-1
-1
1
-1
-1
2
2
-1
-1
1
1
1
1
1
1
1
20
1
2
2
-1
1
1
-1
2
4
-1
1
38
1
-1
1
-1
1
-1
1
2
-1
-1
-1
-1
2
1
1
-1
-1
-1
-1
1
-1
1
24
8
-1
-1
1
1
-1
-1
1
-1
1
2
1
-1
-1
1
-1
-1
1
1
1
1
1
-1
1
-1
-1
1
1
1
1
1
1
1
-1
-1
-1
1
2
1
-1
-1
1
-1
-1
1
1
-1
1
2
6
1
2
-1
-1
1
-1
2
-1
1
1
-1
1
-1
1
8
1
-1
-1
-1
-1
1
2
-1
-1
1
20
28
-1
1
1
2
1
1
1
-1
-1
-1
1
-1
-1
-1
-1
-1
1
1
1
2
2
8
1
-1
1
1
2
-1
1
2
1
1
1
-1
-1
-1
-1
1
1
1
8
-1
1
1
-1
1
1
-1
-1
1
-1
-1
-1
1
-1
2
-1
1
-1
2
2
1
2
-1
1
2
-1
-1
1
2
1
1
1
1
1
-1
-1
-1
-1
2
-1
1
1
2
1
1
-1
-1
-1
-1
1
2
2
1
-1
2
2
1
-1
-1
1
1
-1
4
2
-1
1
6
-1
1
-1
-1
1
2
-1
1
-1
1
1
-1
-1
-1
1
-1
1
-1
1
1
-1
1
1
-1
-1
1
1
-1
2
1
1
-1
-1
1
-1
2
1
1
-1
1
-1
1
-1
1
-1
-1
-1
1
-1
1
1
2
-1
1
1
2
2
-1
1
-1
1
-1
-1
-1
-1
2
1
-1
-1
12
1
-1
8
1
1
1
-1
-1
1
4
2
-1
666
1
2
1
2
1
-1
2
-1
1
1
2
1
-1
-1
1
2
-1
8
-1
1
-1
-1
-1
-1
1
1
-1
1
-1
-1
2
-1
6
1
1
2
1
1
1
-1
2
1
1
-1
-1
1
1
-1
-1
1
1
2
-1
1
-1
-1
-1
1
1
-1
1
2
2
1
-1
10
1
1
-1
1
1
2
-1
1
1
1
1
22
1
1
-1
1
2
1
-1
-1
1
-1
1
1
-1
-1
1
-1
1
8
2
1
1
1
-1
1
-1
1
-1
-1
-1
-1
-1
-1
2
1
2
-1
1
-1
1
-1
-1
6
2
1
-1
-1
1
-1
1
1
2
-1
-1
1
-1
1
-1
1
1
1
-1
4
-1
1
1
1
2
1
2
-1
-1
1
-1
-1
-1
2
-1
-1
2
-1
4
1
1
-1
1
-1
-1
1
1
-1
1
1
-1
1
1
-1
1
2
2
-1
6
2
2
1
-1
-1
1
-1
-1
6
-1
1
1
-1
1
2
1
1
1
-1
-1
-1
1
-1
-1
-1
-1
1
4
-1
2
2
1
1
-1
-1
-1
1
-1
-1
1
2
1
-1
1
1
2
2
1
-1
1
1
2
1
-1
-1
-1
2
2
-1
2
1
1
2
2
-1
2
-1
-1
1
-1
-1
1
-1
1
2
1
1
-1
-1
-1
1
1
-1
-1
1
1
1
-1
10
1
1
-1
-1
-1
1
-1
1
1
-1
1
-1
1
1
2
34
-1
-1
-1
-1
1
2
-1
4
2
-1
1
2
-1
1
-1
-1
2
-1
-1
-1
-1
2
30
-1
-1
-1
1
2
1
1
-1