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
16
3
3
3
-1
16
-1
-1
1
16
1
1
-1
16
-1
-1
-1
16
-1
-1
32
16
3
3
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
32
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
2
-1
16
-1
-1
8
16
3
3
-1
8
-1
-1
1
8
1
1
-1
8
-1
-1
-1
8
-1
-1
16
8
3
3
-1
16
-1
-1
1
16
1
1
-1
16
-1
-1
-1
16
-1
-1
-1
16
-1
-1
-1
16
-1
-1
-1
16
-1
-1
-1
16
-1
-1
-1
48
-1
-1
64
48
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
1
1
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
2
-1
32
-1
-1
16
32
3
3
-1
16
-1
-1
1
16
1
1
-1
16
-1
-1
-1
16
-1
-1
32
16
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
-1
32
-1
-1
-1
32
-1
-1
-1
96
-1
-1
128
96
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
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
-1
64
-1
-1
-1
64
-1
-1
-1
192
-1
-1
128
192
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
256
128
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
-1
128
-1
-1
-1
128
-1
-1
-1
384
-1
-1
256
384
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
-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
256
512
1
1
-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
256
128
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
4
1
2
128
400
3
1
2
32
400
1
2
32
400
1
2
400
400
1
1
1
1
1
2
400
400
1
2
64
400
1
2
400
400
1
2
64
400
4
1
2
64
400
4
1
128
20
20
128
1
1
3
3
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
1
128
20
20
128
128
1
1
1
128
20
20
1
128
1
1
-1
128
-1
-1
1
128
20
20
-1
128
20
20
256
128
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
-1
128
-1
-1
-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
2
2
-1
256
40
40
-1
128
-1
-1
-1
384
40
40
128
384
1
1
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
2
-1
64
40
40
32
64
3
3
-1
32
40
40
1
32
1
1
-1
32
40
40
-1
32
40
40
64
32
3
3
-1
64
40
40
1
64
1
1
-1
64
40
40
-1
64
40
40
-1
64
40
40
-1
64
40
40
-1
64
40
40
-1
64
40
40
-1
192
40
40
128
192
1
1
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
2
2
-1
128
80
80
-1
128
-1
-1
-1
256
80
80
64
256
1
1
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
2
-1
32
80
80
16
32
3
3
-1
16
80
80
1
16
1
1
-1
16
80
80
-1
16
80
80
32
16
3
3
-1
32
80
80
1
32
1
1
-1
32
80
80
-1
32
80
80
-1
32
80
80
-1
32
80
80
-1
32
80
80
-1
32
80
80
-1
96
80
80
64
96
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
64
64
1
1
-1
64
80
80
1
64
1
1
-1
64
80
80
64
1
1
3
3
-1
64
80
80
1
64
1
1
-1
64
80
80
-1
64
80
80
80
64
1
1
-1
80
80
80
1
80
1
1
-1
80
80
80
-1
80
80
80
80
1
1
3
3
-1
80
80
80
1
80
1
1
-1
80
80
80
-1
80
80
80
80
80
1
1
-1
80
80
80
1
80
1
1
-1
80
80
80
-1
80
80
80
80
80
1
1
-1
80
80
80
1
80
1
1
-1
64
80
80
-1
80
80
80
-1
144
80
80
3
-1
64
80
80
64
64
3
3
-1
64
40
40
1
64
1
1
-1
64
40
40
-1
64
40
40
-1
128
40
40
-1
192
40
40
128
192
1
1
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
2
-1
64
40
40
32
64
3
3
-1
32
40
40
1
32
1
1
-1
32
40
40
-1
32
40
40
64
32
3
3
-1
64
40
40
1
64
1
1
-1
64
40
40
-1
64
40
40
-1
64
40
40
-1
64
40
40
-1
64
40
40
-1
64
40
40
-1
192
40
40
128
192
1
1
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
64
128
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
128
40
40
128
1
1
3
3
-1
128
40
40
1
128
1
1
-1
128
40
40
-1
128
40
40
80
128
1
1
-1
80
40
40
1
80
1
1
-1
80
40
40
-1
80
40
40
80
1
1
3
3
-1
80
40
40
1
80
1
1
-1
80
40
40
-1
80
40
40
80
80
1
1
-1
80
40
40
1
80
1
1
-1
80
40
40
-1
80
40
40
80
80
1
1
-1
80
40
40
1
80
1
1
-1
64
40
40
-1
80
40
40
-1
144
40
40
3
-1
128
40
40
128
128
3
3
-1
128
20
20
1
128
1
1
-1
128
20
20
-1
128
20
20
-1
256
20
20
-1
384
20
20
256
384
1
1
-1
256
20
20
1
256
1
1
-1
256
20
20
-1
256
20
20
2
-1
128
20
20
64
128
1
1
-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
3
3
-1
64
20
20
1
64
1
1
-1
64
20
20
-1
64
20
20
-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
3
3
-1
64
20
20
1
64
1
1
-1
64
20
20
-1
64
20
20
-1
64
20
20
-1
128
20
20
64
128
1
1
-1
64
20
20
1
64
1
1
-1
64
20
20
-1
64
20
20
-1
64
20
20
-1
128
20
20
128
128
1
1
-1
128
20
20
1
128
1
1
-1
128
20
20
-1
128
20
20
-1
128
20
20
-1
128
20
20
-1
384
20
20
256
384
1
1
-1
256
20
20
1
256
1
1
-1
256
20
20
-1
256
20
20
64
256
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
256
20
20
256
1
1
3
3
-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
80
20
20
-1
80
20
20
80
1
1
3
3
-1
80
20
20
1
80
1
1
-1
80
20
20
-1
80
20
20
80
80
1
1
-1
80
20
20
1
80
1
1
-1
80
20
20
-1
80
20
20
80
80
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