1
3
400
680
1
3
1
1
1
3
400
680
1
3
1
1
1
3
400
680
32
3
3
3
1
32
200
340
1
32
1
1
1
32
200
340
1
32
200
340
8
32
1
1
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
8
1
1
3
3
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
32
8
1
1
1
32
200
340
1
32
1
1
1
32
200
340
1
32
200
340
1
32
200
340
1
1
32
200
340
8
32
1
1
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
8
1
1
3
3
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
32
8
1
1
1
32
200
340
1
32
1
1
1
32
200
340
1
32
200
340
1
32
200
340
1
1
32
200
340
8
32
1
1
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
8
1
1
3
3
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
32
8
1
1
1
32
200
340
1
32
1
1
1
32
200
340
1
32
200
340
1
32
200
340
1
1
32
200
340
8
32
1
1
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
8
1
1
3
3
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
32
8
1
1
1
32
200
340
1
32
1
1
1
32
200
340
1
32
200
340
1
32
200
340
1
1
32
200
340
1
32
100
170
64
32
1
1
1
64
100
170
1
64
1
1
1
32
200
340
16
32
1
1
1
16
200
340
1
16
1
1
1
16
200
340
1
1
16
200
340
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
1
64
50
85
128
64
1
1
1
128
50
85
1
128
1
1
1
64
100
170
32
64
1
1
1
32
100
170
1
32
1
1
1
32
100
170
1
1
32
100
170
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
128
25
43
256
128
1
1
1
256
25
43
1
256
1
1
1
128
50
85
64
128
1
1
1
64
50
85
1
64
1
1
1
64
50
85
1
1
64
50
85
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
4
1
1
1
1
3
400
680
4
1
1
1
2
2
2
17200
1
1
2
17200
1
256
25
43
16
256
3
3
1
16
25
43
1
16
1
1
1
16
25
43
4
1
25
43
16
2
1
17200
1
256
25
43
8
256
3
3
1
8
25
43
1
8
1
1
1
8
25
43
4
1
25
43
8
2
1
8600
3
1
4300
2
1
4300
2
2
1
8600
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
256
25
43
256
256
1
1
1
256
25
43
1
256
1
1
1
128
50
85
128
128
1
1
1
128
50
85
1
128
1
1
1
64
100
170
1
64
50
85
128
64
1
1
1
128
50
85
1
128
1
1
1
64
100
170
32
64
1
1
1
32
100
170
1
32
1
1
1
32
100
170
1
1
32
100
170
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
128
25
43
256
128
1
1
1
256
25
43
1
256
1
1
1
128
50
85
64
128
1
1
1
64
50
85
1
64
1
1
1
64
50
85
1
1
64
50
85
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
1
128
25
43
1
256
25
43
256
256
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
128
128
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
2
128
1
1
1
2
25
43
4
1
25
43
2
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
1
128
25
43
1
256
25
43
256
256
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
128
128
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
2
128
1
1
1
2
25
43
4
1
25
43
2
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
1
128
25
43
1
256
25
43
256
256
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
128
128
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
2
128
1
1
1
2
25
43
4
1
25
43
2
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
1
128
25
43
1
256
25
43
256
256
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
128
128
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
2
128
1
1
1
2
25
43
4
1
25
43
2