-1
-1
2
1
1
1
-1
-1
2
1000
32
-1
-1
-1
-1
2
1
1
77
1
1
1
1
77
32
1
-1
-1
-1
32
1
-1
32
-1
-1
32
1
-1
-1
32
-1
-1
1
-1
-1
32
-1
-1
32
1
-1
-1
1
-1
-1
1
-1
-1
32
-1
-1
1
-1
-1
32
32
-1
-1
32
32
-1
-1
32
32
32
32
-1
-1
32
-1
-1
32
-1
-1
32
3
1
-1
-1
32
3
1
1
1
1
1
-1
-1
32
4
-1
-1
4
8
4
1
1
1
1
-1
4
-1
8
3
-1
-1
32
32
32
32
-1
-1
32
1
1
1
1
1
-1
-1
32
4
-1
-1
4
8
4
1
1
1
1
-1
4
-1
8
3
-1
-1
8
3
-1
-1
8
-1
8
-1
1
1
-1
-1
8
3
1
1
1
1
1
-1
-1
-1
4
1
1
1
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
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
2
1
1
1
1
1
1
1
4
1
4
1
4
4
4
4
4
4
1
1
-1
-1
4
-1
4
-1
-1
-1
1
-1
-1
1
1
1
1
1
1
-1
4
-1
-1
3
-1
-1
-1
-1
-1
32
32
32
32
-1
-1
32
1
1
1
1
1
-1
-1
32
4
-1
-1
4
8
4
1
1
1
1
-1
4
-1
8
3
-1
-1
-1
-1
-1
8
1
1
1
1
1
1
-1
-1
8
4
-1
4
-1
8
4
1
1
-1
-1
32
3
1
1
1
1
-1
-1
4
8
3
-1
-1
32
32
32
32
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
1
-1
-1
32
-1
-1
1
-1
-1
32
-1
-1
32
1
-1
-1
1
-1
-1
1
-1
-1
32
-1
-1
1
-1
-1
32
32
-1
-1
32
32
-1
-1
32
32
37
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
37
32
32
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
1
-1
-1
32
-1
-1
1
-1
-1
32
-1
-1
32
1
-1
-1
1
-1
-1
1
-1
-1
32
-1
-1
1
-1
-1
32
32
-1
-1
32
32
-1
-1
32
32
32
32
-1
-1
32
-1
-1
32
-1
-1
32
3
1
-1
-1
32
3
1
1
1
1
1
-1
-1
32
4
-1
-1
4
8
4
1
1
1
1
-1
4
-1
8
3
-1
-1
32
32
32
32
-1
-1
32
1
1
1
1
1
-1
-1
32
4
-1
-1
4
8
4
1
1
1
1
-1
4
-1
8
3
-1
-1
8
3
-1
-1
8
-1
8
-1
1
1
-1
-1
8
3
1
1
1
1
1
-1
-1
-1
4
-1
4
-1
-1
-1
1
-1
-1
1
1
1
1
1
1
-1
4
-1
-1
3
-1
-1
-1
-1
-1
32
32
32
32
-1
-1
32
1
1
1
1
1
-1
-1
32
4
-1
-1
4
8
4
1
1
1
1
-1
4
-1
8
3
-1
-1
-1
-1
-1
8
1
1
1
1
1
1
-1
-1
8
4
-1
4
-1
8
4
1
1
-1
-1
32
3
1
1
1
1
-1
-1
4
8
3
-1
-1
32
32
32
32
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
1
-1
-1
32
-1
-1
1
-1
-1
32
-1
-1
32
1
-1
-1
1
-1
-1
1
-1
-1
32
-1
-1
1
-1
-1
32
32
-1
-1
32
32
-1
-1
32
32
37
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
37
32
32
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
1
-1
-1
32
-1
-1
1
-1
-1
32
-1
-1
32
1
-1
-1
1
-1
-1
1
-1
-1
32
-1
-1
1
-1
-1
32
32
-1
-1
32
32
-1
-1
32
32
32
32
-1
-1
32
-1
-1
32
-1
-1
32
3
1
-1
-1
32
3
1
1
1
1
1
-1
-1
32
4
-1
-1
4
8
4
1
1
1
1
-1
4
-1
8
3
-1
-1
32
32
32
32
-1
-1
32
1
1
1
1
1
-1
-1
32
4
-1
-1
4
8
4
1
1
1
1
-1
4
-1
8
3
-1
-1
8
3
-1
-1
8
-1
8
-1
1
1
-1
-1
8
3
1
1
1
1
1
-1
-1
-1
4
-1
4
-1
-1
-1
1
-1
-1
1
1
1
1
1
1
-1
4
-1
-1
3
-1
-1
-1
-1
-1
32
32
32
32
-1
-1
32
1
1
1
1
1
-1
-1
32
4
-1
-1
4
8
4
1
1
1
1
-1
4
-1
8
3
-1
-1
-1
-1
-1
8
1
1
1
1
1
1
-1
-1
8
4
-1
4
-1
8
4
1
1
-1
-1
32
3
1
1
1
1
-1
-1
4
8
3
-1
-1
32
32
32
32
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
1
-1
-1
32
-1
-1
1
-1
-1
32
-1
-1
32
1
-1
-1
1
-1
-1
1
-1
-1
32
-1
-1
1
-1
-1
32
32
-1
-1
32
32
-1
-1
32
32
37
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
37
32
32
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
1
-1
-1
32
-1
-1
1
-1
-1
32
-1
-1
32
1
-1
-1
1
-1
-1
1
-1
-1
32
-1
-1
1
-1
-1
32
32
-1
-1
32
32
-1
-1
32
32
32
32
-1
-1
32
-1
-1
32
-1
-1
32
3
1
-1
-1
32
3
1
1
1
1
1
-1
-1
32
4
-1
-1
4
8
4
1
1
1
1
-1
4
-1
8
3
-1
-1
32
32
32
32
-1
-1
32
1
1
1
1
1
-1
-1
32
4
-1
-1
4
8
4
1
1
1
1
-1
4
-1
8
3
-1
-1
8
3
-1
-1
8
-1
8
-1
1
1
-1
-1
8
3
1
1
1
1
1
-1
-1
-1
4
-1
4
-1
-1
-1
1
-1
-1
1
1
1
1
1
1
-1
4
-1
-1
3
-1
-1
-1
-1
-1
32
32
32
32
-1
-1
32
1
1
1
1
1
-1
-1
32
4
-1
-1
4
8
4
1
1
1
1
-1
4
-1
8
3
-1
-1
-1
-1
-1
8
1
1
1
1
1
1
-1
-1
8
4
-1
4
-1
8
4
1
1
-1
-1
32
3
1
1
1
1
-1
-1
4
8
3
-1
-1
32
32
32
32
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
1
-1
-1
32
-1
-1
1
-1
-1
32
-1
-1
32
1
-1
-1
1
-1
-1
1
-1
-1
32
-1
-1
1
-1
-1
32
32
-1
-1
32
32
-1
-1
32
32
37
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
37
32
32
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
1
-1
-1
32
-1
-1
1
-1
-1
32
-1
-1
32
1
-1
-1
1
-1
-1
1
-1
-1
32
-1
-1
1
-1
-1
32
32
-1
-1
32
32
-1
-1
32
32
32
32
-1
-1
32
-1
-1
32
-1
-1
32
3
1
-1
-1
32
3
1
1
1
1
1
-1
-1
32
4
-1
-1
4
8
4
1
1
1
1
-1
4
-1
8
3
-1
-1
32
32
32
32
-1
-1
32
1
1
1
1
1
-1
-1
32
4
-1
-1
4
8
4
1
1
1
1
-1
4
-1
8
3
-1
-1
8
3
-1
-1
8
-1
8
-1
1
1
-1
-1
8
3
1
1
1
1
1
-1
-1
-1
4
-1
4
-1
-1
-1
1
-1
-1
1
1
1
1
1
1
-1
4
-1
-1
3
-1
-1
-1
-1
-1
32
32
32
32
-1
-1
32
1
1
1
1
1
-1
-1
32
4
-1
-1
4
8
4
1
1
1
1
-1
4
-1
8
3
-1
-1
-1
-1
-1
8
1
1
1
1
1
1
-1
-1
8
4
-1
4
-1
8
4
1
1
-1
-1
32
3
1
1
1
1
-1
-1
4
8
3
-1
-1
32
32
32
32
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
1
-1
-1
32
-1
-1
1
-1
-1
32
-1
-1
32
1
-1
-1
1
-1
-1
1
-1
-1
32
-1
-1
1
-1
-1
32
32
-1
-1
32
32
-1
-1
32
32
37
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
-1
-1
37
37
32
32
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
1
-1
-1
32
-1
-1
1
-1
-1
32
-1
-1
32
1
-1
-1
1
-1
-1
1
-1
-1
32
-1
-1
1
-1
-1
32
32
-1
-1
32
32
-1
-1
32
3
1
1
1
2
1
1
-1
-1
32
2
-1
-1
-1
-1
-1
1
-1
1
-1
-1
32
3
-1
-1
32
3
1
-1
1
-1
-1
-1
-1
-1
3
1
1
1
-1
-1
2
-1
1
1
-1
32
2
-1
32
32
32
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32