1
-1
-1
3
4
4
1
1
1
-1
-1
3
2
2
2
1
1
1
1
1
1
1
1
1
-1
-1
3
4
4
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
4
-1
-1
-1
-1
64
3
3
3
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
128
64
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
128
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
2
-1
64
-1
-1
32
64
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
-1
64
-1
-1
32
64
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
-1
64
-1
-1
64
64
1
1
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
32
64
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
-1
64
-1
-1
32
64
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
-1
64
-1
-1
64
64
1
1
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
-1
64
-1
-1
-1
64
-1
-1
-1
64
-1
-1
-1
256
-1
-1
256
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
-1
256
-1
-1
256
256
3
3
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
-1
256
-1
-1
256
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
-1
256
-1
-1
2
-1
128
-1
-1
64
128
1
1
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
64
64
3
3
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
64
64
3
3
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
-1
64
-1
-1
-1
64
-1
-1
64
64
3
3
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
64
64
3
3
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
-1
64
-1
-1
-1
128
-1
-1
64
128
1
1
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
-1
64
-1
-1
-1
128
-1
-1
128
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
64
128
1
1
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
64
64
3
3
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
64
64
3
3
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
-1
64
-1
-1
-1
64
-1
-1
64
64
3
3
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
64
64
3
3
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
-1
64
-1
-1
-1
128
-1
-1
64
128
1
1
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
-1
64
-1
-1
-1
128
-1
-1
128
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
-1
512
-1
-1
512
512
1
1
-1
512
-1
-1
1
512
1
1
-1
512
-1
-1
-1
512
-1
-1
512
512
3
3
-1
512
-1
-1
1
512
1
1
-1
512
-1
-1
-1
512
-1
-1
512
512
1
1
-1
512
-1
-1
1
512
1
1
-1
512
-1
-1
-1
512
-1
-1
2
-1
256
-1
-1
128
256
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
-1
256
-1
-1
128
256
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
-1
256
-1
-1
256
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
-1
256
-1
-1
128
256
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
-1
256
-1
-1
128
256
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
-1
256
-1
-1
256
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
-1
1024
-1
-1
512
1024
1
1
-1
512
-1
-1
1
512
1
1
-1
512
-1
-1
-1
512
-1
-1
512
512
3
3
-1
512
-1
-1
1
512
1
1
-1
512
-1
-1
-1
512
-1
-1
512
512
1
1
-1
512
-1
-1
1
512
1
1
-1
512
-1
-1
-1
512
-1
-1
2
-1
256
-1
-1
128
256
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
-1
256
-1
-1
128
256
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
-1
256
-1
-1
256
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
-1
256
-1
-1
128
256
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
128
128
3
3
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
-1
256
-1
-1
128
256
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
-1
256
-1
-1
256
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
-1
1024
-1
-1
512
1024
1
1
-1
512
-1
-1
1
512
1
1
-1
512
-1
-1
-1
512
-1
-1
256
512
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
-1
1024
-1
-1
512
1024
1
1
-1
512
-1
-1
1
512
1
1
-1
512
-1
-1
-1
512
-1
-1
512
512
1
1
-1
512
-1
-1
1
512
1
1
-1
512
-1
-1
-1
512
-1
-1
2
-1
256
-1
-1
512
256
1
1
-1
512
-1
-1
1
512
1
1
-1
512
-1
-1
4
1
4
128
400
3
1
4
32
400
1
4
32
400
1
4
400
400
1
1
1
1
1
4
400
400
1
4
64
400
1
4
400
400
1
4
64
400
4
1
4
64
400
4
1
256
20
20
256
1
1
3
3
1
256
20
20
1
256
1
1
1
256
20
20
1
256
20
20
1
256
20
20
256
256
1
1
1
256
20
20
1
256
1
1
-1
256
-1
-1
1
256
20
20
-1
256
20
20
512
256
1
1
-1
512
20
20
1
512
1
1
-1
512
20
20
-1
512
20
20
256
512
1
1
-1
256
20
20
1
256
1
1
-1
256
20
20
-1
256
20
20
-1
256
20
20
512
256
1
1
-1
512
20
20
1
512
1
1
-1
512
20
20
4
1
4
128
400
3
1
4
32
400
1
4
32
400
1
4
400
400
1
1
1
1
1
4
400
400
1
4
64
400
1
4
400
400
1
4
64
400
4
1
4
64
400
4
1
256
20
20
256
1
1
3
3
1
256
20
20
1
256
1
1
1
256
20
20
1
256
20
20
1
256
20
20
256
256
1
1
1
256
20
20
1
256
1
1
-1
256
20
20
1
256
20
20
-1
256
20
20
512
256
1
1
-1
512
20
20
1
512
1
1
-1
512
20
20
-1
512
20
20
256
512
1
1
-1
256
20
20
1
256
1
1
-1
256
20
20
-1
256
20
20
-1
256
-1
-1
-1
256
20
20
-1
512
20
20
512
512
1
1
-1
512
20
20
1
512
1
1
-1
512
20
20
-1
512
20
20
2
2
-1
512
40
40
-1
512
-1
-1
-1
1024
40
40
512
1024
1
1
-1
512
40
40
1
512
1
1
-1
512
40
40
-1
512
40
40
2
-1
256
40
40
128
256
1
1
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
-1
128
40
40
-1
256
40
40
128
256
1
1
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
-1
128
40
40
-1
256
40
40
256
256
1
1
-1
256
40
40
1
256
1
1
-1
256
40
40
-1
256
40
40
128
256
1
1
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
-1
128
40
40
-1
256
40
40
128
256
1
1
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
-1
128
40
40
-1
256
40
40
256
256
1
1
-1
256
40
40
1
256
1
1
-1
256
40
40
-1
256
40
40
-1
256
40
40
-1
256
40
40
-1
256
40
40
-1
1024
40
40
512
1024
1
1
-1
512
40
40
1
512
1
1
-1
512
40
40
-1
512
40
40
2
2
-1
512
80
80
-1
512
-1
-1
-1
1024
80
80
256
1024
1
1
-1
256
80
80
1
256
1
1
-1
256
80
80
-1
256
80
80
2
-1
128
80
80
64
128
1
1
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
64
64
3
3
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
64
64
3
3
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
-1
64
80
80
-1
64
80
80
64
64
3
3
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
64
64
3
3
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
-1
64
80
80
-1
128
80
80
64
128
1
1
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
-1
64
80
80
-1
128
80
80
128
128
1
1
-1
128
80
80
1
128
1
1
-1
128
80
80
-1
128
80
80
64
128
1
1
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
64
64
3
3
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
64
64
3
3
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
-1
64
80
80
-1
64
80
80
64
64
3
3
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
64
64
3
3
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
-1
64
80
80
-1
128
80
80
64
128
1
1
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
-1
64
80
80
-1
128
80
80
128
128
1
1
-1
128
80
80
1
128
1
1
-1
128
80
80
-1
128
80
80
-1
128
80
80
-1
128
80
80
-1
128
80
80
-1
512
80
80
256
512
1
1
-1
256
80
80
1
256
1
1
-1
256
80
80
-1
256
80
80
64
256
3
3
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
64
64
3
3
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
64
64
1
1
-1
64
80
80
1
64
1
1
-1
256
80
80
256
1
1
3
3
-1
256
80
80
1
256
1
1
-1
256
80
80
-1
256
80
80
256
256
1
1
-1
256
80
80
1
256
1
1
-1
256
80
80
-1
256
80
80
256
1
1
3
3
-1
256
80
80
1
256
1
1
-1
256
80
80
-1
256
80
80
256
256
1
1
-1
256
80
80
1
256
1
1
-1
256
80
80
-1
256
80
80
80
256
1
1
-1
80
80
80
1
80
1
1
-1
64
80
80
-1
80
80
80
-1
144
80
80
3
-1
256
80
80
256
256
3
3
-1
256
40
40
1
256
1
1
-1
256
40
40
-1
256
40
40
-1
512
40
40
-1
768
40
40
512
768
1
1
-1
512
40
40
1
512
1
1
-1
512
40
40
-1
512
40
40
2
-1
256
40
40
128
256
1
1
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
-1
128
40
40
-1
256
40
40
128
256
1
1
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
-1
128
40
40
-1
256
40
40
256
256
1
1
-1
256
40
40
1
256
1
1
-1
256
40
40
-1
256
40
40
128
256
1
1
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
128
128
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
-1
128
40
40
-1
256
40
40
128
256
1
1
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
-1
128
40
40
-1
256
40
40
256
256
1
1
-1
256
40
40
1
256
1
1
-1
256
40
40
-1
256
40
40
-1
256
40
40
-1
256
40
40
-1
256
40
40
-1
1024
40
40
512
1024
1
1
-1
512
40
40
1
512
1
1
-1
512
40
40
-1
512
40
40
64
512
3
3
-1
64
40
40
1
64
1
1
-1
64
40
40
-1
64
40
40
64
64
3
3
-1
64
40
40
1
64
1
1
-1
64
40
40
-1
64
40
40
64
64
1
1
-1
64
40
40
1
64
1
1
-1
512
40
40
512
1
1
3
3
-1
512
40
40
1
512
1
1
-1
512
40
40
-1
512
40
40
256
512
1
1
-1
256
40
40
1
256
1
1
-1
256
40
40
-1
256
40
40
256
1
1
3
3
-1
256
40
40
1
256
1
1
-1
256
40
40
-1
256
40
40
256
256
1
1
-1
256
40
40
1
256
1
1
-1
256
40
40
-1
256
40
40
80
256
1
1
-1
80
40
40
1
80
1
1
-1
64
40
40
-1
80
40
40
-1
144
40
40
3
-1
512
40
40
512
512
3
3
-1
512
20
20
1
512
1
1
-1
512
20
20
-1
512
20
20
-1
512
20
20
-1
1024
20
20
512
1024
1
1
-1
512
20
20
1
512
1
1
-1
512
20
20
-1
512
20
20
2
-1
256
20
20
128
256
1
1
-1
128
20
20
1
128
1
1
-1
128
20
20
-1
128
20
20
128
128
3
3
-1
128
20
20
1
128
1
1
-1
128
20
20
-1
128
20
20
128
128
3
3
-1
128
20
20
1
128
1
1
-1
128
20
20
-1
128
20
20
-1
128
20
20
-1
128
20
20
128
128
3
3
-1
128
20
20
1
128
1
1
-1
128
20
20
-1
128
20
20
128
128
3
3
-1
128
20
20
1
128
1
1
-1
128
20
20
-1
128
20
20
-1
128
20
20
-1
256
20
20
128
256
1
1
-1
128
20
20
1
128
1
1
-1
128
20
20
-1
128
20
20
-1
128
20
20
-1
256
20
20
256
256
1
1
-1
256
20
20
1
256
1
1
-1
256
20
20
-1
256
20
20
128
256
1
1
-1
128
20
20
1
128
1
1
-1
128
20
20
-1
128
20
20
128
128
3
3
-1
128
20
20
1
128
1
1
-1
128
20
20
-1
128
20
20
128
128
3
3
-1
128
20
20
1
128
1
1
-1
128
20
20
-1
128
20
20
-1
128
20
20
-1
128
20
20
128
128
3
3
-1
128
20
20
1
128
1
1
-1
128
20
20
-1
128
20
20
128
128
3
3
-1
128
20
20
1
128
1
1
-1
128
20
20
-1
128
20
20
-1
128
20
20
-1
256
20
20
128
256
1
1
-1
128
20
20
1
128
1
1
-1
128
20
20
-1
128
20
20
-1
128
20
20
-1
256
20
20
256
256
1
1
-1
256
20
20
1
256
1
1
-1
256
20
20
-1
256
20
20
-1
256
20
20
-1
256
20
20
-1
256
20
20
-1
1024
20
20
512
1024
1
1
-1
512
20
20
1
512
1
1
-1
512
20
20
-1
512
20
20
64
512
3
3
-1
64
20
20
1
64
1
1
-1
64
20
20
-1
64
20
20
64
64
3
3
-1
64
20
20
1
64
1
1
-1
64
20
20
-1
64
20
20
64
64
1
1
-1
64
20
20
1
64
1
1
-1
512
20
20
512
1
1
3
3
-1
512
20
20
1
512
1
1
-1
512
20
20
-1
512
20
20
256
512
1
1
-1
256
20
20
1
256
1
1
-1
256
20
20
-1
256
20
20
256
1
1
3
3
-1
256
20
20
1
256
1
1
-1
256
20
20
-1
256
20
20
256
256
1
1
-1
256
20
20
1
256
1
1
-1
256
20
20
-1
256
20
20
80
256
1
1
-1
80
20
20
1
80
1
1
-1
64
20
20
-1
80
20
20
-1
144
20
20
3
1
144
-1
1
144
-1
1
144
-1
1
144
-1
2
1
64
-1
4
1
4
16
8400
4
1
16
4
8400
1
16
4
8400
1
16
1
1
1
1
4
8400
3
1
4
8400
3
1
1
1
1
1
1
1
4
8400
2
1
2
8400
1
2
8400
1
2
8400
1
2
8400
1
2
8400
1
2
8400
1
2
8400
1
1
1
1
2
8400
1
2
8400
1
2
8400
1
2
8400
1
4
8400
1
1
8400
1
80
-1
1
4
8400
1
80
-1
1
84
8400