1
3
512
896
16
3
3
3
1
16
256
448
1
16
1
1
1
16
256
448
1
16
256
448
8
16
1
1
1
8
256
448
1
8
1
1
1
8
256
448
1
8
256
448
8
1
1
3
3
1
8
256
448
1
8
1
1
1
8
256
448
1
8
256
448
16
8
1
1
1
16
256
448
1
16
1
1
1
16
256
448
1
16
256
448
1
16
256
448
1
16
256
448
8
16
1
1
1
8
256
448
1
8
1
1
1
8
256
448
1
8
256
448
8
1
1
3
3
1
8
256
448
1
8
1
1
1
8
256
448
1
8
256
448
24
8
1
1
1
24
256
448
1
24
1
1
1
16
256
448
24
16
1
1
1
24
256
448
1
24
1
1
1
24
256
448
1
24
256
448
1
24
256
448
1
24
256
448
8
24
1
1
1
8
256
448
1
8
1
1
1
8
256
448
1
8
256
448
8
1
1
3
3
1
8
256
448
1
8
1
1
1
8
256
448
1
8
256
448
24
8
1
1
1
24
256
448
1
24
1
1
1
24
256
448
1
24
256
448
1
24
256
448
1
24
256
448
8
24
1
1
1
8
256
448
1
8
1
1
1
8
256
448
1
8
256
448
8
1
1
3
3
1
8
256
448
1
8
1
1
1
8
256
448
1
8
256
448
32
8
1
1
1
32
256
448
1
32
1
1
1
24
256
448
32
24
1
1
1
32
256
448
1
32
1
1
1
32
256
448
1
32
256
448
1
32
256
448
1
32
256
448
8
32
1
1
1
8
256
448
1
8
1
1
1
8
256
448
1
8
256
448
8
1
1
3
3
1
8
256
448
1
8
1
1
1
8
256
448
1
8
256
448
32
8
1
1
1
32
256
448
1
32
1
1
1
32
256
448
1
32
256
448
1
32
256
448
1
32
256
448
16
32
2
2
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
16
1
1
3
3
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
48
16
1
1
1
48
128
224
1
48
1
1
1
32
256
448
1
32
128
224
48
32
1
1
1
48
128
224
1
48
1
1
1
48
128
224
1
48
128
224
1
48
128
224
1
48
128
224
16
48
1
1
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
16
1
1
3
3
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
48
16
1
1
1
48
128
224
1
48
1
1
1
48
128
224
1
48
128
224
1
48
128
224
1
48
128
224
16
48
1
1
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
16
1
1
3
3
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
48
16
1
1
1
48
128
224
1
48
1
1
1
48
128
224
1
48
128
224
1
48
128
224
1
48
128
224
16
48
1
1
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
16
1
1
3
3
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
48
16
1
1
1
48
128
224
1
48
1
1
1
48
128
224
1
48
128
224
1
48
128
224
1
48
128
224
16
48
1
1
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
16
1
1
3
3
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
48
16
1
1
1
48
128
224
1
48
1
1
1
48
128
224
1
48
128
224
1
48
128
224
1
48
128
224
16
48
1
1
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
16
1
1
3
3
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
48
16
1
1
1
48
128
224
1
48
1
1
1
48
128
224
1
48
128
224
1
48
128
224
1
48
128
224
16
48
1
1
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
16
1
1
3
3
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
48
16
1
1
1
48
128
224
1
48
1
1
1
48
128
224
1
48
128
224
1
48
128
224
1
48
128
224
16
48
1
1
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
16
1
1
3
3
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
48
16
1
1
1
48
128
224
1
48
1
1
1
48
128
224
1
48
128
224
1
48
128
224
1
48
128
224
16
48
1
1
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
16
1
1
3
3
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
48
16
1
1
1
48
128
224
1
48
1
1
1
48
128
224
1
48
128
224
1
48
128
224
1
48
128
224
32
48
2
2
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
32
1
1
3
3
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
64
32
1
1
1
64
64
112
1
64
1
1
1
48
128
224
1
48
64
112
64
48
1
1
1
64
64
112
1
64
1
1
1
64
64
112
1
64
64
112
1
64
64
112
1
64
64
112
32
64
1
1
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
32
1
1
3
3
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
64
32
1
1
1
64
64
112
1
64
1
1
1
64
64
112
1
64
64
112
1
64
64
112
1
64
64
112
32
64
1
1
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
32
1
1
3
3
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
64
32
1
1
1
64
64
112
1
64
1
1
1
64
64
112
1
64
64
112
1
64
64
112
1
64
64
112
32
64
1
1
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
32
1
1
3
3
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
64
32
1
1
1
64
64
112
1
64
1
1
1
64
64
112
1
64
64
112
1
64
64
112
1
64
64
112
40
64
1
1
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
40
1
1
3
3
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
80
40
1
1
1
80
64
112
1
80
1
1
1
64
64
112
80
64
1
1
1
80
64
112
1
80
1
1
1
80
64
112
1
80
64
112
1
80
64
112
1
80
64
112
40
80
1
1
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
40
1
1
3
3
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
80
40
1
1
1
80
64
112
1
80
1
1
1
80
64
112
1
80
64
112
1
80
64
112
1
80
64
112
40
80
1
1
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
40
1
1
3
3
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
80
40
1
1
1
80
64
112
1
80
1
1
1
80
64
112
1
80
64
112
1
80
64
112
1
80
64
112
40
80
1
1
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
40
1
1
3
3
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
80
40
1
1
1
80
64
112
1
80
1
1
1
80
64
112
1
80
64
112
1
80
64
112
1
80
64
112
40
80
1
1
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
40
1
1
3
3
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
80
40
1
1
1
80
64
112
1
80
1
1
1
80
64
112
1
80
64
112
1
80
64
112
1
80
64
112
40
80
1
1
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
40
1
1
3
3
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
80
40
1
1
1
80
64
112
1
80
1
1
1
80
64
112
1
80
64
112
1
80
64
112
1
80
64
112
40
80
1
1
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
40
1
1
3
3
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
80
40
1
1
1
80
64
112
1
80
1
1
1
80
64
112
1
80
64
112
1
80
64
112
1
80
64
112
40
80
1
1
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
40
1
1
3
3
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
80
40
1
1
1
80
64
112
1
80
1
1
1
80
64
112
1
80
64
112
1
80
64
112
1
80
64
112
40
80
1
1
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
40
1
1
3
3
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
80
40
1
1
1
80
64
112
1
80
1
1
1
80
64
112
1
80
64
112
1
80
64
112
1
80
64
112
40
80
1
1
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
40
1
1
3
3
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
80
40
1
1
1
80
64
112
1
80
1
1
1
80
64
112
1
80
64
112
1
80
64
112
1
80
64
112
40
80
1
1
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
40
1
1
3
3
1
40
64
112
1
40
1
1
1
40
64
112
1
40
64
112
80
40
1
1
1
80
64
112
1
80
1
1
1
80
64
112
1
80
64
112
1
80
64
112
1
80
64
112
32
80
1
1
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
32
1
1
3
3
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
64
32
1
1
1
64
64
112
1
64
1
1
1
80
64
112
64
80
1
1
1
64
64
112
1
64
1
1
1
64
64
112
1
64
64
112
1
64
64
112
1
64
64
112
32
64
1
1
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
32
1
1
3
3
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
64
32
1
1
1
64
64
112
1
64
1
1
1
64
64
112
1
64
64
112
1
64
64
112
1
64
64
112
32
64
1
1
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
32
1
1
3
3
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
64
32
1
1
1
64
64
112
1
64
1
1
1
64
64
112
1
64
64
112
1
64
64
112
1
64
64
112
32
64
1
1
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
32
1
1
3
3
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
56
32
1
1
1
56
64
112
1
56
1
1
1
64
64
112
56
64
1
1
1
56
64
112
1
56
1
1
1
56
64
112
1
56
64
112
1
56
64
112
1
56
64
112
32
56
1
1
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
32
1
1
3
3
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
56
32
1
1
1
56
64
112
1
56
1
1
1
56
64
112
1
56
64
112
1
56
64
112
1
56
64
112
32
56
1
1
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
32
1
1
3
3
1
32
64
112
1
32
1
1
1
32
64
112
1
32
64
112
56
32
1
1
1
56
64
112
1
56
1
1
1
56
64
112
1
56
64
112
1
56
64
112
1
56
64
112
24
56
1
1
1
24
64
112
1
24
1
1
1
24
64
112
1
24
64
112
24
1
1
3
3
1
24
64
112
1
24
1
1
1
24
64
112
1
24
64
112
48
24
1
1
1
48
64
112
1
48
1
1
1
56
64
112
48
56
1
1
1
48
64
112
1
48
1
1
1
48
64
112
1
48
64
112
1
48
64
112
1
48
64
112
24
48
1
1
1
24
64
112
1
24
1
1
1
24
64
112
1
24
64
112
24
1
1
3
3
1
24
64
112
1
24
1
1
1
24
64
112
1
24
64
112
48
24
1
1
1
48
64
112
1
48
1
1
1
48
64
112
1
48
64
112
1
48
64
112
1
48
64
112
24
48
1
1
1
24
64
112
1
24
1
1
1
24
64
112
1
24
64
112
24
1
1
3
3
1
24
64
112
1
24
1
1
1
24
64
112
1
24
64
112
48
24
1
1
1
48
64
112
1
48
1
1
1
48
64
112
1
48
64
112
1
48
64
112
1
48
64
112
24
48
1
1
1
24
64
112
1
24
1
1
1
24
64
112
1
24
64
112
24
1
1
3
3
1
24
64
112
1
24
1
1
1
24
64
112
1
24
64
112
48
24
1
1
1
48
64
112
1
48
1
1
1
48
64
112
1
48
64
112
1
48
64
112
1
48
64
112
1
48
32
56
16
48
1
1
1
16
32
56
1
16
1
1
1
16
32
56
1
16
32
56
4
1
1
1
2
1
2
1
1
16
32
56
2
1
16
64
112
48
16
1
1
1
48
64
112
1
48
1
1
1
48
64
112
1
48
64
112
1
48
64
112
1
48
64
112
1
48
16
28
16
48
1
1
1
16
16
28
1
16
1
1
1
16
16
28
1
16
16
28
4
1
1
1
2
1
2
1
1
16
16
28
2
1
16
64
112
48
16
1
1
1
48
64
112
1
48
1
1
1
48
64
112
1
48
64
112
1
48
64
112
1
48
64
112
24
48
1
1
1
24
64
112
1
24
1
1
1
24
64
112
1
24
64
112
4
1
1
1
2
1
2
1
1
24
64
112
2
1
48
128
224
24
48
1
1
1
24
128
224
1
24
1
1
1
24
128
224
1
24
128
224
1
24
128
224
1
24
128
224
16
24
1
1
1
16
128
224
1
16
1
1
1
16
128
224
1
16
128
224
4
1
1
1
2
1
2
1
1
16
128
224
2
1
32
256
448
16
32
1
1
1
16
256
448
1
16
1
1
1
16
256
448
1
16
256
448
1
16
256
448
1
16
256
448
16
16
1
1
1
16
256
448
1
16
1
1
1
16
256
448
1
16
256
448
16
1
1
3
3
1
16
256
448
1
16
1
1
1
16
256
448
1
16
256
448
4
16
1
1
1
4
256
448
1
4
1
1
1
4
256
448
4
1
1
1
2
1
2
1
1
4
256
448
2
1
4
512
896
1
4
512
896