1
3
1
1
1
3
256
256
1
3
1
1
1
3
1
1
1
3
256
256
1
3
1
1
64
3
7
7
1
3
256
256
64
3
7
7
1
64
1
1
1
64
128
128
1
64
1
1
1
64
128
128
1
64
128
128
64
64
3
3
1
64
64
64
64
64
3
3
1
64
1
1
1
64
64
64
1
64
1
1
1
64
64
64
64
64
3
3
1
64
64
64
64
64
3
3
1
64
1
1
1
64
64
64
1
64
1
1
1
64
64
64
1
64
64
64
1
64
64
64
64
64
3
3
1
64
64
64
64
64
3
3
1
64
1
1
1
64
64
64
1
64
1
1
1
64
64
64
64
64
3
3
1
64
64
64
64
64
3
3
1
64
1
1
1
64
64
64
1
64
1
1
1
64
64
64
1
64
64
64
1
64
64
64
128
64
3
3
1
64
64
64
128
64
3
3
1
128
1
1
1
128
32
32
1
128
1
1
1
128
32
32
128
128
3
3
1
128
32
32
128
128
3
3
1
128
1
1
1
128
32
32
1
128
1
1
128
64
1
1
1
64
64
64
128
64
1
1
1
128
1
1
1
128
32
32
1
128
1
1
1
128
32
32
1
128
32
32
1
128
32
32
128
128
3
3
1
128
32
32
128
128
3
3
1
128
1
1
1
128
32
32
1
128
1
1
1
128
32
32
128
128
3
3
1
128
32
32
128
128
3
3
1
128
1
1
1
128
32
32
1
128
1
1
1
128
32
32
1
128
32
32
1
128
32
32
256
128
3
3
1
128
32
32
256
128
3
3
1
256
1
1
1
256
16
16
1
256
1
1
1
256
16
16
256
256
3
3
1
256
16
16
256
256
3
3
1
256
1
1
1
256
16
16
1
256
1
1
256
128
1
1
1
128
32
32
256
128
1
1
1
256
1
1
1
256
16
16
1
256
1
1
1
256
16
16
1
256
16
16
1
256
16
16
256
256
3
3
1
256
16
16
256
256
3
3
1
256
1
1
1
256
16
16
1
256
1
1
1
256
16
16
256
256
3
3
1
256
16
16
256
256
3
3
1
256
1
1
1
256
16
16
1
256
1
1
1
256
16
16
1
256
16
16
1
256
16
16
512
256
3
3
1
256
16
16
512
256
3
3
1
512
1
1
1
512
8
8
1
512
1
1
1
512
8
8
512
512
3
3
1
512
8
8
512
512
3
3
1
512
1
1
1
512
8
8
1
512
1
1
512
256
1
1
1
256
16
16
512
256
1
1
1
512
1
1
1
512
8
8
1
512
1
1
1
512
8
8
1
512
8
8
1
512
8
8
512
512
3
3
1
512
8
8
512
512
3
3
1
512
1
1
1
512
8
8
1
512
1
1
1
512
8
8
512
512
3
3
1
512
8
8
512
512
3
3
1
512
1
1
1
512
8
8
1
512
1
1
1
512
8
8
1
512
8
8
1
512
8
8
512
512
1
1
1
512
8
8
512
512
1
1
1
512
1
1
1
512
8
8
1
512
1
1
1
512
8
8
4
1
1
1
1
3
100
1
512
100
1
512
100
1
512
512
512
100
1
512
512
512
100
1
512
3
100
8
64
3
1
1
1
8
100
64
1
1
1
512
512
100
1
512
512
512
100
1
512
3
100
8
64
3
8
100
64
8
100
64
8
100
100
512
512
100
1
512
512
512
100
1
512
3
100
8
64
3
8
100
100
8
100
64
8
100
64
3
100
8
64
2
512
512
100
512
512
512
100
512
3
100
1
512
100
1
512
100
1
512
1
100
1
512
100
1
512
512
512
100
1
512
512
512
100
1
512
3
100
8
64
3
1
1
1
8
100
64
1
1
1
1
1
2
512
32
1
32
512
32
1
512
1
512
1
512
1
512
1
8
1
8
1
8
1
8
1
8
1
8
512
8
1
8
512
8
1
512
1
512
1
512
1
512
1
512
8
8
4
4
1
4
1
1
1
1
1
1
8
8
1
512
3
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
1
3
1
1
1
3
256
256
1
3
1
1
1
3
1
1
1
3
256
256
1
3
1
1
64
3
7
7
1
3
256
256
64
3
7
7
1
64
1
1
1
64
128
128
1
64
1
1
1
64
128
128
1
64
128
128
64
64
3
3
1
64
64
64
64
64
3
3
1
64
1
1
1
64
64
64
1
64
1
1
1
64
64
64
64
64
3
3
1
64
64
64
64
64
3
3
1
64
1
1
1
64
64
64
1
64
1
1
1
64
64
64
1
64
64
64
1
64
64
64
64
64
3
3
1
64
64
64
64
64
3
3
1
64
1
1
1
64
64
64
1
64
1
1
1
64
64
64
64
64
3
3
1
64
64
64
64
64
3
3
1
64
1
1
1
64
64
64
1
64
1
1
1
64
64
64
1
64
64
64
1
64
64
64
128
64
3
3
1
64
64
64
128
64
3
3
1
128
1
1
1
128
32
32
1
128
1
1
1
128
32
32
128
128
3
3
1
128
32
32
128
128
3
3
1
128
1
1
1
128
32
32
1
128
1
1
128
64
1
1
1
64
64
64
128
64
1
1
1
128
1
1
1
128
32
32
1
128
1
1
1
128
32
32
1
128
32
32
1
128
32
32
128
128
3
3
1
128
32
32
128
128
3
3
1
128
1
1
1
128
32
32
1
128
1
1
1
128
32
32
128
128
3
3
1
128
32
32
128
128
3
3
1
128
1
1
1
128
32
32
1
128
1
1
1
128
32
32
1
128
32
32
1
128
32
32
256
128
3
3
1
128
32
32
256
128
3
3
1
256
1
1
1
256
16
16
1
256
1
1
1
256
16
16
256
256
3
3
1
256
16
16
256
256
3
3
1
256
1
1
1
256
16
16
1
256
1
1
256
128
1
1
1
128
32
32
256
128
1
1
1
256
1
1
1
256
16
16
1
256
1
1
1
256
16
16
1
256
16
16
1
256
16
16
256
256
3
3
1
256
16
16
256
256
3
3
1
256
1
1
1
256
16
16
1
256
1
1
1
256
16
16
256
256
3
3
1
256
16
16
256
256
3
3
1
256
1
1
1
256
16
16
1
256
1
1
1
256
16
16
1
256
16
16
1
256
16
16
512
256
3
3
1
256
16
16
512
256
3
3
1
512
1
1
1
512
8
8
1
512
1
1
1
512
8
8
512
512
3
3
1
512
8
8
512
512
3
3
1
512
1
1
1
512
8
8
1
512
1
1
512
256
1
1
1
256
16
16
512
256
1
1
1
512
1
1
1
512
8
8
1
512
1
1
1
512
8
8
1
512
8
8
1
512
8
8
512
512
3
3
1
512
8
8
512
512
3
3
1
512
1
1
1
512
8
8
1
512
1
1
1
512
8
8
512
512
3
3
1
512
8
8
512
512
3
3
1
512
1
1
1
512
8
8
1
512
1
1
1
512
8
8
1
512
8
8
1
512
8
8
1
512
8
8
512
512
1
1
1
512
1
1
1
512
8
8
1
512
1
1
1
512
8
8
4
1
512
8
8
4
1
4
1
1
1
1
1
1
8
8
1
512
3
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
512
8
8
512
8
8
1
1
1
1
1
8
8
3
1
8
8
1
8
8
1
1
1
1
1
1
8
1
1
1
1
8
8
1
1
8
1
8
8
1
1
1
1
8
8
1
1
1
256
1
8
8
1
1
1
1
256
1
8
8
256
1
1
1
1
1
8
8
128
1
8
8
128
1
8
8
256
1
1
1
1
1
8
8
128
1
8
8
128
1
8
8
128
1
1
8
8
128
1
1
8
8
128
2
4
1
8
8
1
8
8
1
1
1
1
1
8
1
1
1
1
1
8
8
1
8
1
1
8
8
1
1
1
1
8
8
1
1
1
256
1
8
8
1
1
1
1
256
1
8
8
256
1
1
1
1
1
8
8
128
1
8
8
128
1
8
8
256
1
1
1
1
1
8
8
128
1
8
8
128
1
8
8
128
1
1
8
8
128
1
1
8
8
128
2
4
1
8
8
256
1
8
8
256
1
8
8
512
4
1
512
8
8
4
8
8
1
512
3
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
1
512
8
8
512
8
8
1
1
1
1
1
8
8
3
1
8
8
1
8
8
1
1
1
1
1
1
8
1
1
1
1
8
8
1
1
8
1
8
8
1
1
1
1
8
8
1
1
1
256
1
8
8
1
1
1
1
256
1
8
8
256
1
1
1
1
1
8
8
128
1
8
8
128
1
8
8
256
1
1
1
1
1
8
8
128
1
8
8
128
1
8
8
128
1
1
8
8
128
1
1
8
8
128
2
4
1
8
8
1
8
8
1
1
1
1
1
8
1
1
1
1
1
8
8
1
8
1
1
8
8
1
1
1
1
8
8
1
1
1
256
1
8
8
1
1
1
1
256
1
8
8
256
1
1
1
1
1
8
8
128
1
8
8
128
1
8
8
256
1
1
1
1
1
8
8
128
1
8
8
128
1
8
8
128
1
1
8
8
128
1
1
8
8
128
2
4
1
8
8
256
1
8
8
256
1
8
8
512
4
1
512
8
8
4
8
8
1
512
3
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
64
1
512
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
1
1
512
130
1
512
130
1
512
512
512
130
1
512
512
512
130
1
512
3
130
8
64
3
1
1
1
8
130
64
1
1
1
512
512
130
1
512
512
512
130
1
512
3
130
8
64
3
8
130
64
8
130
64
8
130
130
512
512
130
1
512
512
512
130
1
512
3
130
8
64
3
8
130
130
8
130
64
8
130
64
3
130
8
64
2
512
512
130
512
512
512
130
512
3
130
1
512
130
1
512
130
1
512
1
3200
512
130
1
512
3200
512
1
1
3200
130
1
3200
1
1
3200
130
1
3200
512
3200
130
1
3200
512
3200
1
1
512
130
1
512
1
1
512
130
1
512
130
1
512
130
1
512
1
130
1
512
130
1
512
512
512
130
1
512
512
512
130
1
512
3
130
8
64
3
1
1
1
8
130
64
1
1
1
512
512
130
1
512
512
512
130
1
512
3
130
8
64
3
8
130
64
8
130
64
8
130
130
512
512
130
1
512
512
512
130
1
512
3
130
8
64
3
8
130
130
8
130
64
8
130
64
3
130
8
64
2
512
512
130
512
512
512
130
512
3
130
1
512
130
1
512
130
1
512
1
3200
512
130
1
512
3200
512
1
1
3200
130
1
3200
1
1
3200
130
1
3200
512
3200
130
1
3200
512
3200
1
1
512
130
1
512
1
1
512
130
1
512
130
1
512
130
1
512
1
130
1
512
130
1
512
512
512
130
1
512
512
512
130
1
512
3
130
8
64
3
1
1
1
8
130
64
1
1
1
512
512
130
1
512
512
512
130
1
512
3
130
8
64
3
8
130
64
8
130
64
8
130
130
512
512
130
1
512
512
512
130
1
512
3
130
8
64
3
8
130
130
8
130
64
8
130
64
3
130
8
64
2
512
512
130
512
512
512
130
512
3
130
1
512
130
1
512
130
1
512
1
3200
512
130
1
512
3200
512
1
1
3200
130
1
3200
1
1
3200
130
1
3200
512
3200
130
1
3200
512
3200
1
1
512
130
1
512
1
1
512
130
1
512
130
1
512
130
1
512
1
130
1
512
130
1
512
512
512
130
1
512
512
512
130
1
512
3
130
8
64
3
1
1
1
8
130
64
1
1
1
512
512
130
1
512
512
512
130
1
512
3
130
8
64
3
8
130
64
8
130
64
8
130
130
512
512
130
1
512
512
512
130
1
512
3
130
8
64
3
8
130
130
8
130
64
8
130
64
3
130
8
64
2
512
512
130
512
512
512
130
512
3
130
1
512
130
1
512
130
1
512
1
3200
512
130
1
512
3200
512
1
1
3200
130
1
3200
1
1
3200
130
1
3200
512
3200
130
1
3200
512
3200
1
1
512
130
1
512
1
1
512
130
1
512
130
1
512
130
1
512
1
130
1
512
130
1
512
512
512
130
1
512
512
512
130
1
512
3
130
8
64
3
8
100
64
8
130
64
8
100
130
512
512
130
1
512
512
512
130
1
512
3
130
8
64
3
8
100
130
8
130
64
8
100
64
3
100
8
64
2
512
512
100
512
512
512
100
512
3
100
1
512
100
1
512
100
1
512
1
3200
512
100
1
512
3200
512
1
1
3200
100
1
3200
1
1
3200
100
1
3200
512
3200
100
1
3200
512
3200
1
1
512
100
1
512
1
1
512
100
1
512
100
1
512
100
1
512
1
100
1
512
1
100
1
512
3
7
512
1
100
512
7
512
1
1
7
1
100
7
1
1
7
1
1
7
1
100
7
1
1
7
1
100
7