1
4
4
8
2
4
2
1
1
1
1
4
2
2
2
4
1
8
8
1
3
284
201
4
4
1
3
284
204
192
3
4
4
192
1
192
71
51
4
1
1
1
1
1
1
2
192
4
1
192
71
51
1
192
1
1
1
192
71
51
1
1
1
4
1
1
1
1
2
1
1
192
71
51
3
1
192
3621
3
1
3621
192
1
1
3621
192
1
3621
1
1
3621
192
1
3621
192
1
1
3621
1
1
3621
1
1
3621
192
1
3621
1
1
3621
192
192
1
3621
192
192
1
3621
192
1
1
3621
192
1
3621
1
1
3621
192
1
3621
192
1
1
3621
1
1
3621
1
1
3621
192
1
3621
1
1
3621
192
192
1
3621
192
192
1
3621
192
3
1
1
192
71
51
4
1
1
192
71
51
4
1
1
3621
192
3
1
1
1
1
1
1
3621
192
4
1
71
51
192
4
1
1
1
1
1
1
1
4
1
192
71
51
1
192
71
12
1
1
1
192
71
63
4
1
1
1
1
1
4
1
192
71
63
1
192
12
63
1
1
192
83
63
1
1
1
1
1
1
192
72
63
1
1
1
1
1
192
72
60
4
1
72
60
192
4
1
1
72
60
192
4
1
1
72
60
192
4
1
1
72
60
192
4
1
1
1
1
1
1
1
1
72
60
192
6
1
6
12
5
12
192
6
1
1
1
1
1
1
6
5
12
12
192
4
1
1
1
1
30
12
12
192
3
30
144
192
192
576
576
30
144
576
30
144
192
3
1
30
144
192
3
1
30
144
192
3
1
1
1
1
1
1
30
144
576
5
30
144
3
6
32
5
3
30
6
144
32
30
6
144
32
3
30
6
144
32
30
6
144
32
4
30
6
144
32
30
6
32
144
30
6
144
144
1
6
144
144
30
6
144
144
3
30
6
144
32
30
6
144
144
30
6
144
32
30
6
144
32
4
1
1
1
1
1
1
30
144
6
32
3
30
144
192
192
192
192
30
144
192
1
1
1
1
1
30
144
192
4
1
1
1
1
1
1
1
1
30
12
12
192
6
1
6
5
12
12
192
6
1
1
1
1
1
1
1
6
12
5
12
192
4
1
1
72
60
192
1
1
1
1
1
1
71
60
192
1
1
1
1
1
1
1
1
1
1
1
71
51
192
3
1
3621
192
1
3621
192
1
3621
192
1
1
3621
192
1
3621
1
1
3621
192
1
3621
192
1
1
3621
1
1
3621
1
1
3621
192
1
3621
1
1
3621
192
192
1
3621
192
192
1
3621
192
192
768
768
1
3621
768
1
3621
768
1
3621
768
1
3621
768
1
3621
768
1
3621
768
1
3621
768
1
3621
768
768
192
192
1
3621
192
1
3621
192
1
3621
192
1
3621
192
1
1
3621
192
1
3621
1
1
3621
192
1
3621
192
1
1
3621
1
1
3621
1
1
3621
192
1
3621
1
1
3621
192
192
1
3621
192
192
1
3621
192
3
1
1
1
1
3621
192
3
1
1
1
1
1
1
3621
192
4
1
71
51
192
4
1
1
1
1
1
1
1
4
1
192
71
51
1
192
71
12
1
1
1
192
71
63
4
1
1
1
1
1
4
1
192
71
63
1
192
12
63
1
1
192
83
63
1
1
1
1
1
1
192
72
63
1
1
1
1
1
192
72
60
4
1
1
1
1
72
60
192
1
1
1
1
1
1
1
1
72
60
192
1
1
1
1
1
66
60
192
1
6
60
192
1
1
1
1
72
60
192
1
1
1
1
1
1
1
1
72
60
192
1
1
1
1
1
72
54
192
1
72
6
192
1
72
60
192
4
1
1
72
60
192
4
1
1
72
60
192
4
1
1
72
60
192
4
1
1
1
1
1
1
1
1
72
60
192
6
1
6
12
5
12
192
6
1
1
1
1
1
1
6
5
12
12
192
4
1
1
1
1
30
12
12
192
3
30
144
192
192
576
576
30
144
576
30
144
192
3
1
30
144
192
3
1
30
144
192
3
1
1
1
1
1
1
30
144
576
5
30
144
3
6
32
5
3
30
6
144
32
30
6
144
32
3
30
6
144
32
30
6
144
32
4
30
6
144
32
30
6
32
144
30
6
144
144
1
6
144
144
1
72
60
192
4
1
1
1
48
6
6
60
1
1
72
60
192
4
1
1
1
60
6
6
72
1
1
60
72
1
72
60
1
1
72
60
1
1
72
60
1
4
1
1
72
60
1
4
1
1
72
60
1
4
1
1
72
60
1
4
1
1
1
1
1
1
1
1
72
60
1
6
1
6
12
5
12
1
6
1
1
1
1
1
1
6
5
12
12
1
4
30
12
12
1
2
30
144
1
30
144
1
30
1
144
30
144
1
30
144
144
30
144
144
30
144
144
30
144
144
30
144
144
30
144
144
30
144
144
30
144
144
30
144
144
30
144
144
3
1
1
1
1
1
1
1
1
1
30
6
144
144
5
30
144
144
1
30
1
144
144
1
1
30
6
144
144
1
30
1
144
144
1
1
1
1
1
1
1
30
6
144
144
4
30
6
144
144
3
30
6
144
32
30
6
144
144
30
6
144
32
30
6
144
32
4
1
1
1
1
1
1
30
144
6
32
3
30
144
192
192
192
192
30
144
192
1
1
1
1
1
30
144
192
4
1
1
1
1
1
1
1
1
30
12
12
192
6
1
6
5
12
12
192
6
1
1
1
1
1
1
1
6
12
5
12
192
4
1
1
1
1
72
60
192
1
1
1
1
1
1
1
1
72
60
192
1
1
1
1
1
6
60
192
1
66
60
192
1
1
1
1
72
60
192
1
1
1
1
1
1
1
1
72
60
192
1
1
1
1
1
72
6
192
1
72
54
192
1
1
72
60
192
1
1
1
1
1
1
71
60
192
1
1
1
1
1
1
1
1
1
1
1
71
51
192
3
1
3621
192
1
3621
192
1
3621
192
1
1
3621
192
1
3621
1
1
3621
192
1
3621
192
1
1
3621
1
1
3621
1
1
3621
192
1
3621
1
1
3621
192
192
1
3621
192
192
1
3621
192
192
768
768
1
3621
768
1
3621
768
1
3621
768
1
3621
768
1
3621
768
1
3621
768
1
3621
768
1
3621
768
768
192
192
1
3621
192
1
3621
192
1
3621
192
1
3621
192
1
1
3621
192
1
3621
1
1
3621
192
1
3621
192
1
1
3621
1
1
3621
1
1
3621
192
1
3621
1
1
3621
192
192
1
3621
192
192
1
1
1
1
1
1
1
3621
192
4
1
71
51
192
4
1
192
71
51
256
192
1
1
1
256
71
51
3
1
32
28968
1
32
1
32
28968
3
1
1
1
1
1
1
1
32
3
1
32
28968
1
32
1
32
1
1
1
1
1
1
1
32
3
1
32
28968
1
32
1
1
256
71
51
1
32
28968
4
1
256
71
51
256
1
1
1
256
71
51
256
1
1
1
256
71
51
4
1
1
1
1
3
1
284
201
3
284
1
1
1
1
284
2
1
1
1
284
1
1
284
201
3
201
1
1
1
1
1
284
1
201
1
284
201
3
1
3
3
3
3
3
3
1
1
1
3
1
284
201
1
3
1
3
3
3
3
3
3
284
1
3
1
284
201
1
3
1
3
3
3
3
3
3
201
3
1
284
201
1
1
284
201
1
1
284
201
1
1
284
201
1
1
284
201
284
201
1
1
1
1
284
201
1
1
1
1
284
201
2
284
201
284
201
2
1
284
201
1
1
1
3
1
1
1
1
3
0
284
201
3
1
284
201
1
284
201
3
1
284
201
1
284
201
1
1
1
284
201
1
1
284
201
1
1
1
4
1
1
1
1
1
256
71
51
4
1
1
256
71
51
4
1
1
1
2
2
2
1
1
284
201
4
1
1
71
51
1
1
71
51
1
1
71
51
1
1
71
51
2
1
284
201
1
1
1
284
201
1
1
284
201
1
1
1
4
1
1
1
1
1
3621
192
3
1
1
1
1
3621
192
3
1
1
1
1
1
1
3621
192
4
1
71
51
192
4
1
192
71
51
4
1
1
192
71
51
4
1
1
1
1
1
4
1
1
1
1
1
1
4
1
1
1
1
4
4
8
2
4
2
1
1
1
1
4
2
2
2
4
1
8
8
1
192
71
51
4
4
1
192
72
52
4
4
1
192
72
52
4
36
1
1
36
2
1
1
192
72
52
2
36
1
192
72
52
4
26
1
1
26
2
1
1
192
2
36
52
2
26
1
192
2
36
2
26
6
1
192
72
52
4
1
1
192
72
52
4
1
1
1
1
1
192
2
2
36
26
3
1
768
936
3
1
936
768
1
1
936
768
1
936
1
1
936
768
1
936
768
1
1
936
1
1
936
1
1
936
768
1
936
1
1
936
768
768
1
936
768
768
1
936
768
768
384
1
936
384
1
1
936
384
1
936
1
1
936
384
1
936
384
1
1
936
1
1
936
1
1
936
384
1
936
1
1
936
384
384
1
936
384
384
1
936
384
3
1
1
192
72
52
4
1
1
192
72
52
4
1
1
936
384
3
1
1
1
1
1
1
936
384
4
1
36
26
384
4
1
1
1
1
1
1
1
4
1
384
36
26
1
384
36
12
1
1
1
384
36
38
4
1
1
1
1
1
4
1
384
36
38
1
384
12
38
1
1
384
48
38
1
1
1
1
1
1
384
36
38
1
1
1
1
1
384
36
36
4
1
36
36
384
4
1
1
36
36
384
4
1
1
36
36
384
4
1
1
36
36
384
4
1
1
1
1
1
1
1
1
36
36
384
6
1
3
12
3
12
384
6
1
1
1
1
1
1
3
3
12
12
384
4
1
1
1
1
9
12
12
384
3
9
144
384
384
1152
1152
9
144
1152
9
144
384
3
1
9
144
384
3
1
9
144
384
3
1
1
1
1
1
1
9
144
1152
5
9
144
3
12
32
5
3
9
12
144
32
9
12
144
32
3
9
12
144
32
9
12
144
32
4
9
12
144
32
9
12
32
144
9
12
144
144
1
12
144
144
9
12
144
144
3
9
12
144
32
9
12
144
144
9
12
144
32
9
12
144
32
4
1
1
1
1
1
1
9
144
12
32
3
9
144
384
384
384
384
9
144
384
1
1
1
1
1
9
144
384
4
1
1
1
1
1
1
1
1
9
12
12
384
6
1
3
3
12
12
384
6
1
1
1
1
1
1
1
3
12
3
12
384
4
1
1
36
36
384
1
1
1
1
1
1
36
36
384
1
1
1
1
1
1
1
1
1
1
1
36
26
384
3
1
936
384
1
936
384
1
936
384
1
1
936
384
1
936
1
1
936
384
1
936
384
1
1
936
1
1
936
1
1
936
384
1
936
1
1
936
384
384
1
936
384
384
1
936
384
384
1536
1536
1
936
1536
1
936
1536
1
936
1536
1
936
1536
1
936
1536
1
936
1536
1
936
1536
1
936
1536
1536
384
384
1
936
384
1
936
384
1
936
384
1
936
384
1
1
936
384
1
936
1
1
936
384
1
936
384
1
1
936
1
1
936
1
1
936
384
1
936
1
1
936
384
384
1
936
384
384
1
936
384
3
1
1
1
1
936
384
3
1
1
1
1
1
1
936
384
4
1
36
26
384
4
1
1
1
1
1
1
1
4
1
384
36
26
1
384
36
12
1
1
1
384
36
38
4
1
1
1
1
1
4
1
384
36
38
1
384
12
38
1
1
384
48
38
1
1
1
1
1
1
384
36
38
1
1
1
1
1
384
36
36
4
1
1
1
1
36
36
384
1
1
1
1
1
1
1
1
36
36
384
1
1
1
1
1
30
36
384
1
6
36
384
1
1
1
1
36
36
384
1
1
1
1
1
1
1
1
36
36
384
1
1
1
1
1
36
30
384
1
36
6
384
1
36
36
384
4
1
1
36
36
384
4
1
1
36
36
384
4
1
1
36
36
384
4
1
1
1
1
1
1
1
1
36
36
384
6
1
3
12
3
12
384
6
1
1
1
1
1
1
3
3
12
12
384
4
1
1
1
1
9
12
12
384
3
9
144
384
384
1152
1152
9
144
1152
9
144
384
3
1
9
144
384
3
1
9
144
384
3
1
1
1
1
1
1
9
144
1152
5
9
144
3
12
32
5
3
9
12
144
32
9
12
144
32
3
9
12
144
32
9
12
144
32
4
9
12
144
32
9
12
32
144
9
12
144
144
1
12
144
144
1
36
36
384
4
1
1
1
24
6
6
36
1
1
36
36
384
4
1
1
1
24
6
6
36
1
1
36
36
1
36
36
1
1
36
36
1
1
36
36
1
4
1
1
36
36
1
4
1
1
36
36
1
4
1
1
36
36
1
4
1
1
1
1
1
1
1
1
36
36
1
6
1
3
12
3
12
1
6
1
1
1
1
1
1
3
3
12
12
1
4
9
12
12
1
2
9
144
1
9
144
1
9
1
144
9
144
1
9
144
144
9
144
144
9
144
144
9
144
144
9
144
144
9
144
144
9
144
144
9
144
144
9
144
144
9
144
144
3
1
1
1
1
1
1
1
1
1
9
12
144
144
5
9
144
144
1
9
1
144
144
1
1
9
12
144
144
1
9
1
144
144
1
1
1
1
1
1
1
9
12
144
144
4
9
12
144
144
3
9
12
144
32
9
12
144
144
9
12
144
32
9
12
144
32
4
1
1
1
1
1
1
9
144
12
32
3
9
144
384
384
384
384
9
144
384
1
1
1
1
1
9
144
384
4
1
1
1
1
1
1
1
1
9
12
12
384
6
1
3
3
12
12
384
6
1
1
1
1
1
1
1
3
12
3
12
384
4
1
1
1
1
36
36
384
1
1
1
1
1
1
1
1
36
36
384
1
1
1
1
1
6
36
384
1
30
36
384
1
1
1
1
36
36
384
1
1
1
1
1
1
1
1
36
36
384
1
1
1
1
1
36
6
384
1
36
30
384
1
1
36
36
384
1
1
1
1
1
1
36
36
384
1
1
1
1
1
1
1
1
1
1
1
36
26
384
3
1
936
384
1
936
384
1
936
384
1
1
936
384
1
936
1
1
936
384
1
936
384
1
1
936
1
1
936
1
1
936
384
1
936
1
1
936
384
384
1
936
384
384
1
936
384
384
1536
1536
1
936
1536
1
936
1536
1
936
1536
1
936
1536
1
936
1536
1
936
1536
1
936
1536
1
936
1536
1536
384
384
1
936
384
1
936
384
1
936
384
1
936
384
1
1
936
384
1
936
1
1
936
384
1
936
384
1
1
936
1
1
936
1
1
936
384
1
936
1
1
936
384
384
1
936
384
384
1
1
1
1
1
1
1
936
384
4
1
36
26
384
4
1
384
36
26
256
384
1
1
1
256
36
26
3
1
32
7488
1
32
1
32
7488
3
1
1
1
1
1
1
1
32
3
1
32
7488
1
32
1
32
1
1
1
1
1
1
1
32
3
1
32
7488
1
32
1
1
256
36
26
1
32
7488
4
1
256
36
26
256
1
1
1
256
36
26
256
1
1
1
256
36
26
4
1
1
256
36
26
4
1
1
1
2
2
2
1
1
284
201
4
1
1
36
26
1
1
36
26
1
1
36
26
1
1
36
26
2
1
284
201
1
1
1
284
201
1
1
284
201
1
1
1
4
1
1
1
1
1
936
384
3
1
1
1
1
936
384
3
1
1
1
1
1
1
936
384
4
1
36
26
384
4
1
384
36
26
4
4
1
384
36
26
4
18
1
1
18
2
1
1
384
36
26
2
18
1
384
36
26
4
13
1
1
13
2
1
1
384
2
18
26
2
13
1
384
2
18
2
13
6
1
384
36
26
4
1
1
384
36
26
4
1
1
1
1
1
384
2
2
18
13
3
1
1536
234
3
1
234
1536
1
1
234
1536
1
234
1
1
234
1536
1
234
1536
1
1
234
1
1
234
1
1
234
1536
1
234
1
1
234
1536
1536
1
234
1536
1536
1
234
1536
1536
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
384
36
26
4
1
1
384
36
26
4
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
18
24
768
1
6
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
18
768
1
24
6
768
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
1
24
24
1
1
24
24
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
1
1
1
1
1
1
24
24
1
6
1
2
12
2
12
1
6
1
1
1
1
1
1
2
2
12
12
1
4
4
12
12
1
2
4
144
1
4
144
1
4
1
144
4
144
1
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
3
1
1
1
1
1
1
1
1
1
4
24
144
144
5
4
144
144
1
4
1
144
144
1
1
4
24
144
144
1
4
1
144
144
1
1
1
1
1
1
1
4
24
144
144
4
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
6
24
768
1
18
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
6
768
1
24
18
768
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
18
24
768
1
6
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
18
768
1
24
6
768
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
1
24
24
1
1
24
24
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
1
1
1
1
1
1
24
24
1
6
1
2
12
2
12
1
6
1
1
1
1
1
1
2
2
12
12
1
4
4
12
12
1
2
4
144
1
4
144
1
4
1
144
4
144
1
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
3
1
1
1
1
1
1
1
1
1
4
24
144
144
5
4
144
144
1
4
1
144
144
1
1
4
24
144
144
1
4
1
144
144
1
1
1
1
1
1
1
4
24
144
144
4
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
6
24
768
1
18
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
6
768
1
24
18
768
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
18
24
768
1
6
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
18
768
1
24
6
768
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
1
24
24
1
1
24
24
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
1
1
1
1
1
1
24
24
1
6
1
2
12
2
12
1
6
1
1
1
1
1
1
2
2
12
12
1
4
4
12
12
1
2
4
144
1
4
144
1
4
1
144
4
144
1
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
3
1
1
1
1
1
1
1
1
1
4
24
144
144
5
4
144
144
1
4
1
144
144
1
1
4
24
144
144
1
4
1
144
144
1
1
1
1
1
1
1
4
24
144
144
4
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
6
24
768
1
18
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
6
768
1
24
18
768
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
18
24
768
1
6
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
18
768
1
24
6
768
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
1
24
24
1
1
24
24
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
1
1
1
1
1
1
24
24
1
6
1
2
12
2
12
1
6
1
1
1
1
1
1
2
2
12
12
1
4
4
12
12
1
2
4
144
1
4
144
1
4
1
144
4
144
1
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
3
1
1
1
1
1
1
1
1
1
4
24
144
144
5
4
144
144
1
4
1
144
144
1
1
4
24
144
144
1
4
1
144
144
1
1
1
1
1
1
1
4
24
144
144
4
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
6
24
768
1
18
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
6
768
1
24
18
768
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
18
24
768
1
6
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
18
768
1
24
6
768
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
1
24
24
1
1
24
24
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
1
1
1
1
1
1
24
24
1
6
1
2
12
2
12
1
6
1
1
1
1
1
1
2
2
12
12
1
4
4
12
12
1
2
4
144
1
4
144
1
4
1
144
4
144
1
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
3
1
1
1
1
1
1
1
1
1
4
24
144
144
5
4
144
144
1
4
1
144
144
1
1
4
24
144
144
1
4
1
144
144
1
1
1
1
1
1
1
4
24
144
144
4
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
6
24
768
1
18
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
6
768
1
24
18
768
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
18
24
768
1
6
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
18
768
1
24
6
768
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
1
24
24
1
1
24
24
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
1
1
1
1
1
1
24
24
1
6
1
2
12
2
12
1
6
1
1
1
1
1
1
2
2
12
12
1
4
4
12
12
1
2
4
144
1
4
144
1
4
1
144
4
144
1
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
3
1
1
1
1
1
1
1
1
1
4
24
144
144
5
4
144
144
1
4
1
144
144
1
1
4
24
144
144
1
4
1
144
144
1
1
1
1
1
1
1
4
24
144
144
4
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
6
24
768
1
18
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
6
768
1
24
18
768
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
18
24
768
1
6
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
18
768
1
24
6
768
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
1
24
24
1
1
24
24
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
1
1
1
1
1
1
24
24
1
6
1
2
12
2
12
1
6
1
1
1
1
1
1
2
2
12
12
1
4
4
12
12
1
2
4
144
1
4
144
1
4
1
144
4
144
1
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
3
1
1
1
1
1
1
1
1
1
4
24
144
144
5
4
144
144
1
4
1
144
144
1
1
4
24
144
144
1
4
1
144
144
1
1
1
1
1
1
1
4
24
144
144
4
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
6
24
768
1
18
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
6
768
1
24
18
768
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
18
24
768
1
6
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
18
768
1
24
6
768
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
1
24
24
1
1
24
24
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
1
1
1
1
1
1
24
24
1
6
1
2
12
2
12
1
6
1
1
1
1
1
1
2
2
12
12
1
4
4
12
12
1
2
4
144
1
4
144
1
4
1
144
4
144
1
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
3
1
1
1
1
1
1
1
1
1
4
24
144
144
5
4
144
144
1
4
1
144
144
1
1
4
24
144
144
1
4
1
144
144
1
1
1
1
1
1
1
4
24
144
144
4
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
6
24
768
1
18
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
6
768
1
24
18
768
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
1
1
1
1
1
1
4
1
768
18
13
1
768
18
12
1
1
1
768
18
25
4
1
1
1
1
1
4
1
768
18
25
1
768
12
25
1
1
768
30
25
1
1
1
1
1
1
768
24
25
1
1
1
1
1
768
24
24
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
18
24
768
1
6
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
18
768
1
24
6
768
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
24
24
768
4
1
1
1
1
1
1
1
1
24
24
768
6
1
2
12
2
12
768
6
1
1
1
1
1
1
2
2
12
12
768
4
1
1
1
1
4
12
12
768
3
4
144
768
768
2304
2304
4
144
2304
4
144
768
3
1
4
144
768
3
1
4
144
768
3
1
1
1
1
1
1
4
144
2304
5
4
144
3
24
32
5
3
4
24
144
32
4
24
144
32
3
4
24
144
32
4
24
144
32
4
4
24
144
32
4
24
32
144
4
24
144
144
1
24
144
144
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
768
4
1
1
1
12
6
6
24
1
1
24
24
1
24
24
1
1
24
24
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
24
24
1
4
1
1
1
1
1
1
1
1
24
24
1
6
1
2
12
2
12
1
6
1
1
1
1
1
1
2
2
12
12
1
4
4
12
12
1
2
4
144
1
4
144
1
4
1
144
4
144
1
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
4
144
144
3
1
1
1
1
1
1
1
1
1
4
24
144
144
5
4
144
144
1
4
1
144
144
1
1
4
24
144
144
1
4
1
144
144
1
1
1
1
1
1
1
4
24
144
144
4
4
24
144
144
3
4
24
144
32
4
24
144
144
4
24
144
32
4
24
144
32
4
1
1
1
1
1
1
4
144
24
32
3
4
144
768
768
768
768
4
144
768
1
1
1
1
1
4
144
768
4
1
1
1
1
1
1
1
1
4
12
12
768
6
1
2
2
12
12
768
6
1
1
1
1
1
1
1
2
12
2
12
768
4
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
6
24
768
1
18
24
768
1
1
1
1
24
24
768
1
1
1
1
1
1
1
1
24
24
768
1
1
1
1
1
24
6
768
1
24
18
768
1
1
24
24
768
1
1
1
1
1
1
18
24
768
1
1
1
1
1
1
1
1
1
1
1
18
13
768
3
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
234
768
768
3072
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
1
234
3072
3072
768
768
1
234
768
1
234
768
1
234
768
1
234
768
1
1
234
768
1
234
1
1
234
768
1
234
768
1
1
234
1
1
234
1
1
234
768
1
234
1
1
234
768
768
1
234
768
768
1
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
768
18
13
256
768
1
1
1
256
18
13
3
1
32
1872
1
32
1
32
1872
3
1
1
1
1
1
1
1
32
3
1
32
1872
1
32
1
32
1
1
1
1
1
1
1
32
3
1
32
1872
1
32
1
1
256
18
13
1
32
1872
4
1
256
18
13
256
1
1
1
256
18
13
256
1
1
1
256
18
13
4
1
1
256
18
13
4
1
1
1
2
2
2
1
1
284
201
4
1
1
18
13
1
1
18
13
1
1
18
13
1
1
18
13
2
1
284
201
1
1
1
284
201
1
1
284
201
1
1
1
4
1
1
1
1
1
234
768
3
1
1
1
1
234
768
3
1
1
1
1
1
1
234
768
4
1
18
13
768
4
1
768
18
13
4
1
1
768
18
13
4
1
1
1
1
1
4
1
1
1
1
1
1
4
1
1
1
1
4
4
8
2
4
2
1
1
1
1
4
2
2
2
4
1
8
8
1
768
18
13
4
4
1
768
18
14
4
4
1
768
18
14
4
9
1
1
9
2
1
1
768
18
14
2
9
1
768
18
14
4
7
1
1
7
2
1
1
768
2
9
14
2
7
1
768
2
9
2
7
6
1
768
18
14
4
1
1
768
18
14
4
1
1
1
1
1
768
2
2
9
7
3
1
3072
63
3
1
63
3072
1
1
63
3072
1
63
1
1
63
3072
1
63
3072
1
1
63
1
1
63
1
1
63
3072
1
63
1
1
63
3072
3072
1
63
3072
3072
1
63
3072
3072
1536
1
63
1536
1
1
63
1536
1
63
1
1
63
1536
1
63
1536
1
1
63
1
1
63
1
1
63
1536
1
63
1
1
63
1536
1536
1
63
1536
1536
1
63
1536
3
1
1
768
18
14
4
1
1
768
18
14
4
1
1
63
1536
3
1
1
1
1
1
1
63
1536
4
1
9
7
1536
4
1
1
1
1
1
1
1
4
1
1536
9
7
1
1536
9
12
1
1
1
1536
9
19
4
1
1
1
1
1
4
1
1536
9
19
1
1536
12
19
1
1
1536
21
19
1
1
1
1
1
1
1536
12
19
1
1
1
1
1
1536
12
12
4
1
12
12
1536
4
1
1
12
12
1536
4
1
1
12
12
1536
4
1
1
12
12
1536
4
1
1
1
1
1
1
1
1
12
12
1536
6
1
1
12
1
12
1536
6
1
1
1
1
1
1
1
1
12
12
1536
4
1
1
1
1
1
12
12
1536
3
1
144
1536
1536
4608
4608
1
144
4608
1
144
1536
3
1
1
144
1536
3
1
1
144
1536
3
1
1
1
1
1
1
1
144
4608
5
1
144
3
48
32
5
3
1
48
144
32
1
48
144
32
3
1
48
144
32
1
48
144
32
4
1
48
144
32
1
48
32
144
1
48
144
144
1
48
144
144
1
48
144
144
3
1
48
144
32
1
48
144
144
1
48
144
32
1
48
144
32
4
1
1
1
1
1
1
1
144
48
32
3
1
144
1536
1536
1536
1536
1
144
1536
1
1
1
1
1
1
144
1536
4
1
1
1
1
1
1
1
1
1
12
12
1536
6
1
1
1
12
12
1536
6
1
1
1
1
1
1
1
1
12
1
12
1536
4
1
1
12
12
1536
1
1
1
1
1
1
9
12
1536
1
1
1
1
1
1
1
1
1
1
1
9
7
1536
3
1
63
1536
1
63
1536
1
63
1536
1
1
63
1536
1
63
1
1
63
1536
1
63
1536
1
1
63
1
1
63
1
1
63
1536
1
63
1
1
63
1536
1536
1
63
1536
1536
1
63
1536
1536
6144
6144
1
63
6144
1
63
6144
1
63
6144
1
63
6144
1
63
6144
1
63
6144
1
63
6144
1
63
6144
6144
1536
1536
1
63
1536
1
63
1536
1
63
1536
1
63
1536
1
1
63
1536
1
63
1
1
63
1536
1
63
1536
1
1
63
1
1
63
1
1
63
1536
1
63
1
1
63
1536
1536
1
63
1536
1536
1
63
1536
3
1
1
1
1
63
1536
3
1
1
1
1
1
1
63
1536
4
1
9
7
1536
4
1
1
1
1
1
1
1
4
1
1536
9
7
1
1536
9
12
1
1
1
1536
9
19
4
1
1
1
1
1
4
1
1536
9
19
1
1536
12
19
1
1
1536
21
19
1
1
1
1
1
1
1536
12
19
1
1
1
1
1
1536
12
12
4
1
1
1
1
12
12
1536
1
1
1
1
1
1
1
1
12
12
1536
1
1
1
1
1
6
12
1536
1
6
12
1536
1
1
1
1
12
12
1536
1
1
1
1
1
1
1
1
12
12
1536
1
1
1
1
1
12
6
1536
1
12
6
1536
1
12
12
1536
4
1
1
12
12
1536
4
1
1
12
12
1536
4
1
1
12
12
1536
4
1
1
1
1
1
1
1
1
12
12
1536
6
1
1
12
1
12
1536
6
1
1
1
1
1
1
1
1
12
12
1536
4
1
1
1
1
1
12
12
1536
3
1
144
1536
1536
4608
4608
1
144
4608
1
144
1536
3
1
1
144
1536
3
1
1
144
1536
3
1
1
1
1
1
1
1
144
4608
5
1
144
3
48
32
5
3
1
48
144
32
1
48
144
32
3
1
48
144
32
1
48
144
32
4
1
48
144
32
1
48
32
144
1
48
144
144
1
48
144
144
1
12
12
1536
4
1
1
1
0
6
6
12
1
1
12
12
1536
4
1
1
1
0
6
6
12
1
1
12
12
1
12
12
1
1
12
12
1
1
12
12
1
4
1
1
12
12
1
4
1
1
12
12
1
4
1
1
12
12
1
4
1
1
1
1
1
1
1
1
12
12
1
6
1
1
12
1
12
1
6
1
1
1
1
1
1
1
1
12
12
1
4
1
12
12
1
2
1
144
1
1
144
1
1
1
144
1
144
1
1
144
144
1
144
144
1
144
144
1
144
144
1
144
144
1
144
144
1
144
144
1
144
144
1
144
144
1
144
144
3
1
1
1
1
1
1
1
1
1
1
48
144
144
5
1
144
144
1
1
1
144
144
1
1
1
48
144
144
1
1
1
144
144
1
1
1
1
1
1
1
1
48
144
144
4
1
48
144
144
3
1
48
144
32
1
48
144
144
1
48
144
32
1
48
144
32
4
1
1
1
1
1
1
1
144
48
32
3
1
144
1536
1536
1536
1536
1
144
1536
1
1
1
1
1
1
144
1536
4
1
1
1
1
1
1
1
1
1
12
12
1536
6
1
1
1
12
12
1536
6
1
1
1
1
1
1
1
1
12
1
12
1536
4
1
1
1
1
12
12
1536
1
1
1
1
1
1
1
1
12
12
1536
1
1
1
1
1
6
12
1536
1
6
12
1536
1
1
1
1
12
12
1536
1
1
1
1
1
1
1
1
12
12
1536
1
1
1
1
1
12
6
1536
1
12
6
1536
1
1
12
12
1536
1
1
1
1
1
1
9
12
1536
1
1
1
1
1
1
1
1
1
1
1
9
7
1536
3
1
63
1536
1
63
1536
1
63
1536
1
1
63
1536
1
63
1
1
63
1536
1
63
1536
1
1
63
1
1
63
1
1
63
1536
1
63
1
1
63
1536
1536
1
63
1536
1536
1
63
1536
1536
6144
6144
1
63
6144
1
63
6144
1
63
6144
1
63
6144
1
63
6144
1
63
6144
1
63
6144
1
63
6144
6144
1536
1536
1
63
1536
1
63
1536
1
63
1536
1
63
1536
1
1
63
1536
1
63
1
1
63
1536
1
63
1536
1
1
63
1
1
63
1
1
63
1536
1
63
1
1
63
1536
1536
1
63
1536
1536
1
1
1
1
1
1
1
63
1536
4
1
9
7
1536
4
1
1536
9
7
256
1536
1
1
1
256
9
7
3
1
32
504
1
32
1
32
504
3
1
1
1
1
1
1
1
32
3
1
32
504
1
32
1
32
1
1
1
1
1
1
1
32
3
1
32
504
1
32
1
1
256
9
7
1
32
504
4
1
256
9
7
256
1
1
1
256
9
7
256
1
1
1
256
9
7
4
1
1
256
9
7
4
1
1
1
2
2
2
1
1
284
201
4
1
1
9
7
1
1
9
7
1
1
9
7
1
1
9
7
2
1
284
201
1
1
1
284
201
1
1
284
201
1
1
1
4
1
1
1
1
1
1536
9
7
256
1536
3
3
1
256
5
4
3
1
32
160
1
32
1
32
160
3
1
1
1
1
1
1
1
32
3
1
32
160
1
32
1
32
1
1
1
1
1
1
1
32
3
1
32
160
1
32
1
1
256
5
4
1
32
160
4
1
256
5
4
256
1
1
1
256
5
4
256
1
1
1
256
5
4
4
1
1
256
5
4
4
1
1
1
2
2
2
1
1
284
201
4
1
1
5
4
1
1
5
4
1
1
5
4
1
1
5
4
2
1
3621
1
936
1
234
1
63
1
20
1
4874
1
1
4874
1
1
4874
1
1
4874
1
1
4874
1
1
4874
1
1
4874
1
1
4874
1
1
256
71
51
1
1
1
4
1
1
1
1
2
1
1
256
71
51
3
1
256
3621
3
1
256
36
26
1
1
1
4
1
1
1
1
2
1
1
256
36
26
3
1
256
936
3
1
256
18
13
1
1
1
4
1
1
1
1
2
1
1
256
18
13
3
1
256
234
3
1
256
9
7
1
1
1
4
1
1
1
1
2
1
1
256
9
7
3
1
256
63
3
1
256
5
4
1
1
1
4
1
1
1
1
2
1
1
256
5
4
3
1
256
20
3
1
3621
256
1
936
256
1
234
256
1
63
256
1
20
256
1
4874
256
256
256
256
1
4874
256
1
4874
1
1
4874
256
1
4874
256
3
1
1
4874
256
3
1
1
1
1
1
1
4874
256
4
1
4874
8
32
5
1
3621
8
32
1
1
1
4
1
1
1
1
2
1
1
3621
8
32
3
1
3621
256
3
1
4874
8
32
4
1
71
51
1
51
1
51
1
51
1
1
1
71
51
3
1
1
1
1
71
51
1
71
1
71
1
71
1
1
1
71
51
3
1
1
1
1
1
1
1
1
2
1
1
36
26
1
26
1
26
1
26
1
1
1
36
26
3
1
1
1
1
36
26
1
36
1
36
1
36
1
1
1
36
26
3
1
1
1
1
1
1
1
1
2
1
1
18
13
1
13
1
13
1
13
1
1
1
18
13
3
1
1
1
1
18
13
1
18
1
18
1
18
1
1
1
18
13
3
1
1
1
1
1
1
1
1
2
1
1
9
7
1
7
1
7
1
7
1
1
1
9
7
3
1
1
1
1
9
7
1
9
1
9
1
9
1
1
1
9
7
3
1
1
1
1
1
1
1
1
2
1
1
5
4
1
4
1
4
1
4
1
1
1
5
4
3
1
1
1
1
5
4
1
5
1
5
1
5
1
1
1
5
4
3
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
2
1
1
2
1
1
2
1
1
2
1
5
2
1
1
1
5
2
1
1
2
1
1
1
3621
1
1
1
3621
1
1
1
2
1
1
1
3621
1
1
1
3621
1
1
3621
1
1
3621
1
1
1
5
2
1
1
2
1
1
1
936
1
1
1
936
1
1
1
2
1
1
1
936
1
1
1
936
1
1
936
1
1
936
1
1
1
5
2
1
1
2
1
1
1
234
1
1
1
234
1
1
1
2
1
1
1
234
1
1
1
234
1
1
234
1
1
234
1
1
1
5
2
1
1
2
1
1
1
63
1
1
1
63
1
1
1
2
1
1
1
63
1
1
1
63
1
1
63
1
1
63
1
1
1
5
2
1
1
2
1
1
1
20
1
1
1
20
1
1
1
2
1
1
1
20
1
1
1
20
1
1
20
1
1
20
1
1
3621
2
1
936
2
1
234
2
1
63
2
1
20
2
1
4874
2
1
1
4874
1
2
1
1
5
2
1
4874
5
2
1
1
4874
1
5
2
1
1
4874
256
3
1
71
51
1
71
51
1
71
51
1
71
51
1
71
51
1
71
51
1
71
51
1
71
51
1
1
1
1
1
1
51
1
71
51
1
1
51
1
71
51
1
71
51
1
1
71
51
1
128
1
71
51
128
1
1
1
1
1
71
51
64
1
71
51
64
1
1
71
51
128
1
1
1
1
1
71
51
64
1
71
51
64
1
1
71
51
64
1
1
71
51
64
1
1
71
51
3
1
1
1
1
1
1
1
1
71
51
64
2
4
1
71
51
1
71
51
1
71
51
1
71
51
1
71
51
1
71
51
1
1
1
1
1
71
1
1
71
51
1
71
1
1
71
51
1
71
51
1
1
71
51
1
128
1
71
51
128
1
1
1
1
1
71
51
64
1
71
51
64
1
1
71
51
128
1
1
1
1
1
71
51
64
1
71
51
64
1
1
71
51
64
1
1
71
51
64
1
1
1
1
1
1
1
1
1
71
51
64
2
4
1
71
51
128
1
71
51
128
1
71
51
256
4
1
256
71
51
1
1
1
4
1
1
1
1
2
1
1
256
71
51
3
1
256
3621
3
1
3621
256
1
1
256
1
36
26
1
36
26
1
36
26
1
36
26
1
36
26
1
36
26
1
36
26
1
36
26
1
1
1
1
1
1
26
1
36
26
1
1
26
1
36
26
1
36
26
1
1
36
26
1
128
1
36
26
128
1
1
1
1
1
36
26
64
1
36
26
64
1
1
36
26
128
1
1
1
1
1
36
26
64
1
36
26
64
1
1
36
26
64
1
1
36
26
64
1
1
36
26
3
1
1
1
1
1
1
1
1
36
26
64
2
4
1
36
26
1
36
26
1
36
26
1
36
26
1
36
26
1
36
26
1
1
1
1
1
36
1
1
36
26
1
36
1
1
36
26
1
36
26
1
1
36
26
1
128
1
36
26
128
1
1
1
1
1
36
26
64
1
36
26
64
1
1
36
26
128
1
1
1
1
1
36
26
64
1
36
26
64
1
1
36
26
64
1
1
36
26
64
1
1
1
1
1
1
1
1
1
36
26
64
2
4
1
36
26
128
1
36
26
128
1
36
26
256
4
1
256
36
26
1
1
1
4
1
1
1
1
2
1
1
256
36
26
3
1
256
936
3
1
936
256
1
1
256
1
18
13
1
18
13
1
18
13
1
18
13
1
18
13
1
18
13
1
18
13
1
18
13
1
1
1
1
1
1
13
1
18
13
1
1
13
1
18
13
1
18
13
1
1
18
13
1
128
1
18
13
128
1
1
1
1
1
18
13
64
1
18
13
64
1
1
18
13
128
1
1
1
1
1
18
13
64
1
18
13
64
1
1
18
13
64
1
1
18
13
64
1
1
18
13
3
1
1
1
1
1
1
1
1
18
13
64
2
4
1
18
13
1
18
13
1
18
13
1
18
13
1
18
13
1
18
13
1
1
1
1
1
18
1
1
18
13
1
18
1
1
18
13
1
18
13
1
1
18
13
1
128
1
18
13
128
1
1
1
1
1
18
13
64
1
18
13
64
1
1
18
13
128
1
1
1
1
1
18
13
64
1
18
13
64
1
1
18
13
64
1
1
18
13
64
1
1
1
1
1
1
1
1
1
18
13
64
2
4
1
18
13
128
1
18
13
128
1
18
13
256
4
1
256
18
13
1
1
1
4
1
1
1
1
2
1
1
256
18
13
3
1
256
234
3
1
234
256
1
1
256
1
9
7
1
9
7
1
9
7
1
9
7
1
9
7
1
9
7
1
9
7
1
9
7
1
1
1
1
1
1
7
1
9
7
1
1
7
1
9
7
1
9
7
1
1
9
7
1
128
1
9
7
128
1
1
1
1
1
9
7
64
1
9
7
64
1
1
9
7
128
1
1
1
1
1
9
7
64
1
9
7
64
1
1
9
7
64
1
1
9
7
64
1
1
9
7
3
1
1
1
1
1
1
1
1
9
7
64
2
4
1
9
7
1
9
7
1
9
7
1
9
7
1
9
7
1
9
7
1
1
1
1
1
9
1
1
9
7
1
9
1
1
9
7
1
9
7
1
1
9
7
1
128
1
9
7
128
1
1
1
1
1
9
7
64
1
9
7
64
1
1
9
7
128
1
1
1
1
1
9
7
64
1
9
7
64
1
1
9
7
64
1
1
9
7
64
1
1
1
1
1
1
1
1
1
9
7
64
2
4
1
9
7
128
1
9
7
128
1
9
7
256
4
1
256
9
7
1
1
1
4
1
1
1
1
2
1
1
256
9
7
3
1
256
63
3
1
63
256
1
1
256
1
5
4
1
5
4
1
5
4
1
5
4
1
5
4
1
5
4
1
5
4
1
5
4
1
1
1
1
1
1
4
1
5
4
1
1
4
1
5
4
1
5
4
1
1
5
4
1
128
1
5
4
128
1
1
1
1
1
5
4
64
1
5
4
64
1
1
5
4
128
1
1
1
1
1
5
4
64
1
5
4
64
1
1
5
4
64
1
1
5
4
64
1
1
5
4
3
1
1
1
1
1
1
1
1
5
4
64
2
4
1
5
4
1
5
4
1
5
4
1
5
4
1
5
4
1
5
4
1
1
1
1
1
5
1
1
5
4
1
5
1
1
5
4
1
5
4
1
1
5
4
1
128
1
5
4
128
1
1
1
1
1
5
4
64
1
5
4
64
1
1
5
4
128
1
1
1
1
1
5
4
64
1
5
4
64
1
1
5
4
64
1
1
5
4
64
1
1
1
1
1
1
1
1
1
5
4
64
2
4
1
5
4
128
1
5
4
128
1
5
4
256
4
1
256
5
4
1
1
1
4
1
1
1
1
2
1
1
256
5
4
3
1
256
20
3
1
20
256
1
1
256
1
3621
256
1
936
256
1
234
256
1
63
256
1
20
256
1
4874
256
3
4874
1
256
4874
1
256
4874
1
256
3
1
4874
256
256
320
320
1
4874
320
1
1
4874
256
3
1
1
1
1
1
1
1
1
4874
320
6
1
4874
8
5
4
2
1
1
1
5
1
2
1
4874
1
5
1
2
1
4874
8
5
4
2
1
4874
8
5
4
2
6
1
1
4874
8
32
4
1
1
1
1
1
1
256
3621
4
1
4874
8
5
4
2
1
4874
8
5
4
2
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
71
51
8
4874
4
2
8
32
4874
4
1
1
936
8
32
1
1
1
4
1
1
1
1
2
1
1
936
8
32
3
1
936
256
3
1
1
1
1
1
1
1
256
936
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
36
26
8
4874
4
2
8
32
4874
4
1
1
234
8
32
1
1
1
4
1
1
1
1
2
1
1
234
8
32
3
1
234
256
3
1
1
1
1
1
1
1
256
234
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
18
13
8
4874
4
2
8
32
4874
4
1
1
63
8
32
1
1
1
4
1
1
1
1
2
1
1
63
8
32
3
1
63
256
3
1
1
1
1
1
1
1
256
63
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
9
7
8
4874
4
2
8
32
4874
4
1
1
20
8
32
1
1
1
4
1
1
1
1
2
1
1
20
8
32
3
1
20
256
3
1
1
1
1
1
1
1
256
20
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
5
4
8
4874
4
2
8
32
4874
4
1
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
5
4
1
1
1
5
1
1
1
1
3
1
8
32
4874
5
4
4
1
4874
256
256
160
160
1
4874
160
1
1
1
1
1
1
1
4874
160
4
1
4874
8
20
1
1
1
1
1
1
1
1
4874
8
20
5
1
4874
8
5
4
5
1
1
4874
8
5
4
2
6
1
1
4874
8
5
4
2
6
1
4874
8
5
4
2
6
1
1
1
1
1
1
8
4874
5
4
4
8
32
4874
20
8
1
4874
20
8
32
4874
20
1
1
1
1
1
1
1
8
32
4874
3
1
256
4874
3
1
4874
256
256
256
256
1
4874
256
1
4874
256
3
4874
1
256
4874
1
256
4874
1
256
1
4874
1
256
4874
1
1
4874
1
256
4874
1
256
1
4874
1
1
4874
1
1
4874
1
256
4874
1
1
4874
1
256
256
4874
1
256
256
4874
1
256
256
2048
2048
4874
1
2048
4874
1
2048
4874
1
2048
2048
256
256
4874
1
256
4874
1
256
4874
1
256
4874
1
256
1
4874
1
256
4874
1
1
4874
1
256
4874
1
256
1
4874
1
1
4874
1
1
4874
1
256
4874
1
1
4874
1
256
256
4874
1
256
256
4874
1
256
3
1
4874
256
256
256
256
1
4874
256
1
4874
1
1
4874
256
1
4874
256
3
1
1
4874
256
3
1
1
1
1
1
1
4874
256
4
1
4874
8
32
5
1
3621
8
32
1
1
1
4
1
1
1
1
2
1
1
3621
8
32
3
1
3621
256
3
1
4874
8
32
4
4874
1
256
4874
1
256
4874
1
256
3
1
4874
256
256
320
320
1
4874
320
1
1
4874
256
3
1
1
1
1
1
1
1
1
4874
320
6
1
4874
8
5
4
2
1
1
1
5
1
2
1
4874
1
5
1
2
1
4874
8
5
4
2
1
4874
8
5
4
2
6
1
1
4874
8
32
4
1
1
1
1
1
1
256
3621
4
1
4874
8
5
4
2
1
4874
8
5
4
2
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
71
51
8
4874
4
2
8
32
4874
4
1
1
936
8
32
1
1
1
4
1
1
1
1
2
1
1
936
8
32
3
1
936
256
3
1
1
1
1
1
1
1
256
936
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
36
26
8
4874
4
2
8
32
4874
4
1
1
234
8
32
1
1
1
4
1
1
1
1
2
1
1
234
8
32
3
1
234
256
3
1
1
1
1
1
1
1
256
234
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
18
13
8
4874
4
2
8
32
4874
4
1
1
63
8
32
1
1
1
4
1
1
1
1
2
1
1
63
8
32
3
1
63
256
3
1
1
1
1
1
1
1
256
63
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
9
7
8
4874
4
2
8
32
4874
4
1
1
20
8
32
1
1
1
4
1
1
1
1
2
1
1
20
8
32
3
1
20
256
3
1
1
1
1
1
1
1
256
20
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
5
4
8
4874
4
2
8
32
4874
4
1
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
5
4
1
1
1
5
1
1
1
1
3
1
8
32
4874
5
4
4
1
4874
256
256
160
160
1
4874
160
1
1
1
1
1
1
1
4874
160
4
1
4874
8
20
1
1
1
1
1
1
1
1
4874
8
20
5
1
4874
8
5
4
5
1
1
4874
8
5
4
2
6
1
1
4874
8
5
4
2
6
1
4874
8
5
4
2
6
1
1
1
1
1
1
8
4874
5
4
4
8
32
4874
20
8
1
4874
20
8
32
4874
20
1
1
1
1
1
1
1
8
32
4874
3
1
256
4874
3
1
4874
256
256
256
256
1
4874
256
1
4874
256
3
4874
1
256
4874
1
256
4874
1
256
1
4874
1
256
4874
1
1
4874
1
256
4874
1
256
1
4874
1
1
4874
1
1
4874
1
256
4874
1
1
4874
1
256
256
4874
1
256
256
4874
1
256
256
2048
2048
4874
1
2048
4874
1
2048
4874
1
2048
2048
256
256
4874
1
256
4874
1
256
4874
1
256
4874
1
256
1
4874
1
256
4874
1
1
4874
1
256
4874
1
256
1
4874
1
1
4874
1
1
4874
1
256
4874
1
1
4874
1
256
256
4874
1
256
256
4874
1
256
3
1
4874
256
256
256
256
1
4874
256
1
4874
1
1
4874
256
1
4874
256
3
1
1
4874
256
3
1
1
1
1
1
1
4874
256
4
1
4874
8
32
5
1
3621
8
32
1
1
1
4
1
1
1
1
2
1
1
3621
8
32
3
1
3621
256
3
1
4874
8
32
4
4874
1
256
4874
1
256
4874
1
256
3
1
4874
256
256
320
320
1
4874
320
1
1
4874
256
3
1
1
1
1
1
1
1
1
4874
320
6
1
4874
8
5
4
2
1
1
1
5
1
2
1
4874
1
5
1
2
1
4874
8
5
4
2
1
4874
8
5
4
2
6
1
1
4874
8
32
4
1
1
1
1
1
1
256
3621
4
1
4874
8
5
4
2
1
4874
8
5
4
2
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
71
51
8
4874
4
2
8
32
4874
4
1
1
936
8
32
1
1
1
4
1
1
1
1
2
1
1
936
8
32
3
1
936
256
3
1
1
1
1
1
1
1
256
936
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
36
26
8
4874
4
2
8
32
4874
4
1
1
234
8
32
1
1
1
4
1
1
1
1
2
1
1
234
8
32
3
1
234
256
3
1
1
1
1
1
1
1
256
234
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
18
13
8
4874
4
2
8
32
4874
4
1
1
63
8
32
1
1
1
4
1
1
1
1
2
1
1
63
8
32
3
1
63
256
3
1
1
1
1
1
1
1
256
63
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
9
7
8
4874
4
2
8
32
4874
4
1
1
20
8
32
1
1
1
4
1
1
1
1
2
1
1
20
8
32
3
1
20
256
3
1
1
1
1
1
1
1
256
20
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
5
4
8
4874
4
2
8
32
4874
4
1
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
5
4
1
1
1
5
1
1
1
1
3
1
8
32
4874
5
4
4
1
4874
256
256
160
160
1
4874
160
1
1
1
1
1
1
1
4874
160
4
1
4874
8
20
1
1
1
1
1
1
1
1
4874
8
20
5
1
4874
8
5
4
5
1
1
4874
8
5
4
2
6
1
1
4874
8
5
4
2
6
1
4874
8
5
4
2
6
1
1
1
1
1
1
8
4874
5
4
4
8
32
4874
20
8
1
4874
20
8
32
4874
20
1
1
1
1
1
1
1
8
32
4874
3
1
256
4874
3
1
4874
256
256
256
256
1
4874
256
1
4874
256
3
4874
1
256
4874
1
256
4874
1
256
1
4874
1
256
4874
1
1
4874
1
256
4874
1
256
1
4874
1
1
4874
1
1
4874
1
256
4874
1
1
4874
1
256
256
4874
1
256
256
4874
1
256
256
2048
2048
4874
1
2048
4874
1
2048
4874
1
2048
2048
256
256
4874
1
256
4874
1
256
4874
1
256
4874
1
256
1
4874
1
256
4874
1
1
4874
1
256
4874
1
256
1
4874
1
1
4874
1
1
4874
1
256
4874
1
1
4874
1
256
256
4874
1
256
256
4874
1
256
3
1
4874
256
256
256
256
1
4874
256
1
4874
1
1
4874
256
1
4874
256
3
1
1
4874
256
3
1
1
1
1
1
1
4874
256
4
1
4874
8
32
5
1
3621
8
32
1
1
1
4
1
1
1
1
2
1
1
3621
8
32
3
1
3621
256
3
1
4874
8
32
4
4874
1
256
4874
1
256
4874
1
256
3
1
4874
256
256
320
320
1
4874
320
1
1
4874
256
3
1
1
1
1
1
1
1
1
4874
320
6
1
4874
8
5
4
2
1
1
1
5
1
2
1
4874
1
5
1
2
1
4874
8
5
4
2
1
4874
8
5
4
2
6
1
1
4874
8
32
4
1
1
1
1
1
1
256
3621
4
1
4874
8
5
4
2
1
4874
8
5
4
2
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
71
51
8
4874
4
2
8
32
4874
4
1
1
936
8
32
1
1
1
4
1
1
1
1
2
1
1
936
8
32
3
1
936
256
3
1
1
1
1
1
1
1
256
936
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
36
26
8
4874
4
2
8
32
4874
4
1
1
234
8
32
1
1
1
4
1
1
1
1
2
1
1
234
8
32
3
1
234
256
3
1
1
1
1
1
1
1
256
234
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
18
13
8
4874
4
2
8
32
4874
4
1
1
63
8
32
1
1
1
4
1
1
1
1
2
1
1
63
8
32
3
1
63
256
3
1
1
1
1
1
1
1
256
63
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
9
7
8
4874
4
2
8
32
4874
4
1
1
20
8
32
1
1
1
4
1
1
1
1
2
1
1
20
8
32
3
1
20
256
3
1
1
1
1
1
1
1
256
20
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
5
4
8
4874
4
2
8
32
4874
4
1
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
5
4
1
1
1
5
1
1
1
1
3
1
8
32
4874
5
4
4
1
4874
256
256
160
160
1
4874
160
1
1
1
1
1
1
1
4874
160
4
1
4874
8
20
1
1
1
1
1
1
1
1
4874
8
20
5
1
4874
8
5
4
5
1
1
4874
8
5
4
2
6
1
1
4874
8
5
4
2
6
1
4874
8
5
4
2
6
1
1
1
1
1
1
8
4874
5
4
4
8
32
4874
20
8
1
4874
20
8
32
4874
20
1
1
1
1
1
1
1
8
32
4874
3
1
256
4874
3
1
4874
256
256
256
256
1
4874
256
1
4874
256
3
4874
1
256
4874
1
256
4874
1
256
1
4874
1
256
4874
1
1
4874
1
256
4874
1
256
1
4874
1
1
4874
1
1
4874
1
256
4874
1
1
4874
1
256
256
4874
1
256
256
4874
1
256
256
2048
2048
4874
1
2048
4874
1
2048
4874
1
2048
2048
256
256
4874
1
256
4874
1
256
4874
1
256
4874
1
256
1
4874
1
256
4874
1
1
4874
1
256
4874
1
256
1
4874
1
1
4874
1
1
4874
1
256
4874
1
1
4874
1
256
256
4874
1
256
256
4874
1
256
3
1
4874
256
256
256
256
1
4874
256
1
4874
1
1
4874
256
1
4874
256
3
1
1
4874
256
3
1
1
1
1
1
1
4874
256
4
1
4874
8
32
5
1
3621
8
32
1
1
1
4
1
1
1
1
2
1
1
3621
8
32
3
1
3621
256
3
1
4874
8
32
4
4874
1
256
4874
1
256
4874
1
256
3
1
4874
256
256
320
320
1
4874
320
1
1
4874
256
3
1
1
1
1
1
1
1
1
4874
320
6
1
4874
8
5
4
2
1
1
1
5
1
2
1
4874
1
5
1
2
1
4874
8
5
4
2
1
4874
8
5
4
2
6
1
1
4874
8
32
4
1
1
1
1
1
1
256
3621
4
1
4874
8
5
4
2
1
4874
8
5
4
2
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
71
51
8
4874
4
2
8
32
4874
4
1
1
936
8
32
1
1
1
4
1
1
1
1
2
1
1
936
8
32
3
1
936
256
3
1
1
1
1
1
1
1
256
936
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
36
26
8
4874
4
2
8
32
4874
4
1
1
234
8
32
1
1
1
4
1
1
1
1
2
1
1
234
8
32
3
1
234
256
3
1
1
1
1
1
1
1
256
234
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
18
13
8
4874
4
2
8
32
4874
4
1
1
63
8
32
1
1
1
4
1
1
1
1
2
1
1
63
8
32
3
1
63
256
3
1
1
1
1
1
1
1
256
63
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
9
7
8
4874
4
2
8
32
4874
4
1
1
20
8
32
1
1
1
4
1
1
1
1
2
1
1
20
8
32
3
1
20
256
3
1
1
1
1
1
1
1
256
20
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
5
4
8
4874
4
2
8
32
4874
4
1
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
5
4
1
1
1
5
1
1
1
1
3
1
8
32
4874
5
4
4
1
4874
256
256
160
160
1
4874
160
1
1
1
1
1
1
1
4874
160
4
1
4874
8
20
1
1
1
1
1
1
1
1
4874
8
20
5
1
4874
8
5
4
5
1
1
4874
8
5
4
2
6
1
1
4874
8
5
4
2
6
1
4874
8
5
4
2
6
1
1
1
1
1
1
8
4874
5
4
4
8
32
4874
20
8
1
4874
20
8
32
4874
20
1
1
1
1
1
1
1
8
32
4874
3
1
256
4874
3
1
4874
256
256
256
256
1
4874
256
1
4874
256
3
4874
1
256
4874
1
256
4874
1
256
1
4874
1
256
4874
1
1
4874
1
256
4874
1
256
1
4874
1
1
4874
1
1
4874
1
256
4874
1
1
4874
1
256
256
4874
1
256
256
4874
1
256
256
2048
2048
4874
1
2048
4874
1
2048
4874
1
2048
2048
256
256
4874
1
256
4874
1
256
4874
1
256
4874
1
256
1
4874
1
256
4874
1
1
4874
1
256
4874
1
256
1
4874
1
1
4874
1
1
4874
1
256
4874
1
1
4874
1
256
256
4874
1
256
256
4874
1
256
3
1
4874
256
256
256
256
1
4874
256
1
4874
1
1
4874
256
1
4874
256
3
1
1
4874
256
3
1
1
1
1
1
1
4874
256
4
1
4874
8
32
5
1
3621
8
32
1
1
1
4
1
1
1
1
2
1
1
3621
8
32
3
1
3621
256
3
1
4874
8
32
4
4874
1
256
4874
1
256
4874
1
256
3
1
4874
256
256
320
320
1
4874
320
1
1
4874
256
3
1
1
1
1
1
1
1
1
4874
320
6
1
4874
8
5
4
2
1
1
1
5
1
2
1
4874
1
5
1
2
1
4874
8
5
4
2
1
4874
8
5
4
2
6
1
1
4874
8
32
4
1
1
1
1
1
1
256
3621
4
1
4874
8
5
4
2
1
4874
8
5
4
2
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
71
51
8
4874
4
2
8
32
4874
4
1
1
936
8
32
1
1
1
4
1
1
1
1
2
1
1
936
8
32
3
1
936
256
3
1
1
1
1
1
1
1
256
936
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
36
26
8
4874
4
2
8
32
4874
4
1
1
234
8
32
1
1
1
4
1
1
1
1
2
1
1
234
8
32
3
1
234
256
3
1
1
1
1
1
1
1
256
234
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
18
13
8
4874
4
2
8
32
4874
4
1
1
63
8
32
1
1
1
4
1
1
1
1
2
1
1
63
8
32
3
1
63
256
3
1
1
1
1
1
1
1
256
63
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
9
7
8
4874
4
2
8
32
4874
4
1
1
20
8
32
1
1
1
4
1
1
1
1
2
1
1
20
8
32
3
1
20
256
3
1
1
1
1
1
1
1
256
20
4
1
4874
8
5
4
2
1
4874
8
4
2
5
1
8
4874
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
4874
4
2
4
8
32
5
4
8
4874
4
2
8
32
4874
4
1
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
1
4
8
32
4874
5
4
1
1
1
5
1
1
1
1
3
1
8
32
4874
5
4
4
1
4874
256
256
160
160
1
4874
160
1
1
1
1
1
1
1
4874
160
4
1
4874
8
20
1
1
1
1
1
1
1
1
4874
8
20
5
1
4874
8
5
4
5
1
1
4874
8
5
4
2
6
1
1
4874
8
5
4
2
6
1
4874
8
5
4
2
6
1
1
1
1
1
1
8
4874
5
4
4
8
32
4874
20
8
1
4874
20
8
32
4874
20
1
1
1
1
1
1
1
8
32
4874
3
1
256
4874
3
1
4874
256
256
256
256
1
4874
256
1
4874
256
3
4874
1
256
4874
1
256
4874
1
256
1
4874
1
256
4874
1
1
4874
1
256
4874
1
256
1
4874
1
1
4874
1
1
4874
1
256
4874
1
1
4874
1
256
256
4874
1
256
256
4874
1
256
256
2048
2048
4874
1
2048
4874
1
2048
4874
1
2048
2048
256
256
4874
1
256
4874
1
256
4874
1
256
4874
1
256
1
4874
1
256
4874
1
1
4874
1
256
4874
1
256
1
4874
1
1
4874
1
1
4874
1
256
4874
1
1
4874
1
256
256
4874
1
256
256
4874
1
256
3
1
4874
256
256
256
256
1
4874
256
1
4874
1
1
4874
256
1
4874
256
3
1
1
4874
256
3
1
1
1
1
1
1
4874
256
4
1
4874
8
32
5
1
3621
8
32
1
1
1
4
1
1
1
1
2
1
1
3621
8
32
3
1
3621
256
3
1
4874
8
32
4
4874
1
256
3
1
4874
256
3
1
1
1
1
1
4
1
4
1
4
4
4
4
4
4
1
71
51
2
4
1
71
51
2
1
4874
1
1
1
1
1
1
1
1
1
1
3621
4
1
71
51
1
1
51
1
1
51
1
51
1
51
1
1
1
1
71
51
1
1
71
1
1
71
1
71
1
71
1
1
1
1
1
1
1
1
1
1
1
1
1
2
4
1
1
1
2
1
71
51
2
1
1
1
2
1
71
51
2
4
1
71
51
2
1
71
51
2
1
71
51
2
1
71
51
2
1
1
1
1
1
71
51
4
3
1
1
1
1
1
4
1
4
1
4
4
4
4
4
4
1
36
26
2
4
1
36
26
2
1
4874
1
1
1
1
1
1
1
1
1
1
936
4
1
36
26
1
1
26
1
1
26
1
26
1
26
1
1
1
1
36
26
1
1
36
1
1
36
1
36
1
36
1
1
1
1
1
1
1
1
1
1
1
1
1
2
4
1
1
1
2
1
36
26
2
1
1
1
2
1
36
26
2
4
1
36
26
2
1
36
26
2
1
36
26
2
1
36
26
2
1
1
1
1
1
36
26
4
3
1
1
1
1
1
4
1
4
1
4
4
4
4
4
4
1
18
13
2
4
1
18
13
2
1
4874
1
1
1
1
1
1
1
1
1
1
234
4
1
18
13
1
1
13
1
1
13
1
13
1
13
1
1
1
1
18
13
1
1
18
1
1
18
1
18
1
18
1
1
1
1
1
1
1
1
1
1
1
1
1
2
4
1
1
1
2
1
18
13
2
1
1
1
2
1
18
13
2
4
1
18
13
2
1
18
13
2
1
18
13
2
1
18
13
2
1
1
1
1
1
18
13
4
3
1
1
1
1
1
4
1
4
1
4
4
4
4
4
4
1
9
7
2
4
1
9
7
2
1
4874
1
1
1
1
1
1
1
1
1
1
63
4
1
9
7
1
1
7
1
1
7
1
7
1
7
1
1
1
1
9
7
1
1
9
1
1
9
1
9
1
9
1
1
1
1
1
1
1
1
1
1
1
1
1
2
4
1
1
1
2
1
9
7
2
1
1
1
2
1
9
7
2
4
1
9
7
2
1
9
7
2
1
9
7
2
1
9
7
2
1
1
1
1
1
9
7
4
3
1
1
1
1
1
4
1
4
1
4
4
4
4
4
4
1
5
4
2
4
1
5
4
2
1
4874
1
1
1
1
1
1
1
1
1
1
20
4
1
5
4
1
1
4
1
1
4
1
4
1
4
1
1
1
1
5
4
1
1
5
1
1
5
1
5
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
2
4
1
1
1
2
1
5
4
2
1
1
1
2
1
5
4
2
4
1
5
4
2
1
5
4
2
1
5
4
2
1
5
4
2
1
1
1
1
1
5
4
4
3
1
3621
4
1
936
4
1
234
4
1
63
4
1
20
4
1
4874
4
1
4874
4
1
4874
4
1
4874
4
1
4874
4
1
4874
4
1
4874
4
1
1
4874
1
1
4874
1
1
4874
1
1
4874
1
1
4874
1
1
4874
1
1
4874
1
1
4874
256
1
4874
1
1
4874
256
1
4874
256
256
256
256
1
4874
256
1
4874
256
1
1
4874
256
1
4874
1
1
4874
256
1
4874
256
1
1
4874
1
1
4874
1
1
4874
256
1
4874
1
1
4874
256
256
1
4874
256
256
1
4874
256
256
256
256
1
4874
256
1
4874
256
1
4874
256
256
256
256
1
4874
256
1
4874
256
1
4874
256
256
4
4
1
4874
4
1
4874
1
1
4874
1
1
4874
4
1
4874
4
1
4874
4
1
4874
4
1
4874
1
1
4874
4
1
4874
1
1
4874
4
1
4874
4
1
4874
4
1
4874
256
256
5
5
1
4874
5
1
4874
5
1
1
4874
1
4874
2
1
1
1
1
4874
1
900
1
1
1
900
1
3
3
1
900
1
3
1
4874
4
1
900
4
1
900
4
1
900
4
1
1
5
2
1
5
2
1
5
4
1
1
900
1
4
1
1
5
4
1
900
5
4
1
1
900
1
5
4
1
1
900
1
5
1
4
1
1
1
1
1
1
1
1
3
1
900
1
256
3
1
1
1
1
3
900
1
256
3
1
900
5
4
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
128
1
900
128
1
900
128
1
900
128
1
900
512
512
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
3
900
1
256
900
1
256
900
1
256
256
256
256
900
1
256
900
1
256
3
1
900
1
256
3
1
900
1
256
3
1
1
1
1
900
1
256
3
900
8
32
3
8
900
32
900
1
256
256
256
256
900
1
256
900
1
256
3
1
1
1
1
1
1
900
1
256
3
900
8
32
3
8
900
32
8
32
900
8
900
900
900
1
256
256
256
256
900
1
256
900
1
256
3
1
1
1
1
1
1
900
1
256
3
900
8
32
3
8
900
900
8
900
32
8
900
32
3
1
1
1
1
900
8
32
2
900
256
256
256
900
256
256
900
256
256
1
1
900
256
2
1
1
1
1
900
256
3
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
900
1
256
900
1
256
3
1
900
256
256
320
320
1
900
320
1
1
900
256
3
1
1
1
1
1
1
1
1
900
320
6
1
900
8
5
4
2
1
900
1
5
1
4
1
1
1
1
1
900
8
5
4
2
1
900
1
5
1
2
1
900
8
5
4
2
1
900
1
5
1
2
1
900
8
5
4
2
1
900
8
5
4
2
6
1
1
4874
8
32
4
1
1
1
1
1
1
256
3621
4
1
900
8
5
4
2
1
900
8
5
4
2
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
71
51
8
900
4
2
8
32
900
4
1
1
936
8
32
1
1
1
4
1
1
1
1
2
1
1
936
8
32
3
1
936
256
3
1
1
1
1
1
1
1
256
936
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
36
26
8
900
4
2
8
32
900
4
1
1
234
8
32
1
1
1
4
1
1
1
1
2
1
1
234
8
32
3
1
234
256
3
1
1
1
1
1
1
1
256
234
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
18
13
8
900
4
2
8
32
900
4
1
1
63
8
32
1
1
1
4
1
1
1
1
2
1
1
63
8
32
3
1
63
256
3
1
1
1
1
1
1
1
256
63
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
9
7
8
900
4
2
8
32
900
4
1
1
20
8
32
1
1
1
4
1
1
1
1
2
1
1
20
8
32
3
1
20
256
3
1
1
1
1
1
1
1
256
20
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
5
4
8
900
4
2
8
32
900
4
1
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
5
4
1
1
1
5
1
1
1
1
3
1
8
32
900
5
4
4
1
900
256
256
160
160
1
900
160
1
1
1
1
1
1
1
900
160
4
1
900
8
20
1
1
1
1
1
1
1
1
900
8
20
5
1
900
8
5
4
5
1
1
900
8
5
4
2
6
1
1
900
8
5
4
2
6
1
900
8
5
4
2
6
1
1
1
1
1
1
8
900
5
4
4
8
32
900
20
8
1
900
20
8
32
900
20
1
1
1
1
1
1
1
8
32
900
3
1
256
900
3
1
900
256
256
256
256
1
900
256
1
900
256
3
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
256
2048
2048
900
1
2048
900
1
2048
900
1
2048
2048
256
256
900
1
256
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
1
1
4874
1
1
4874
256
256
256
256
1
4874
256
1
4874
1
1
4874
256
1
1
1
1
1
1
1
4874
256
4
1
4874
8
32
5
1
3621
8
32
1
1
1
4
1
1
1
1
2
1
1
3621
8
32
3
1
3621
256
3
1
4874
8
32
4
900
1
256
3
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
4
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
1
900
1
4
1
1
5
4
1
900
5
4
1
1
900
1
5
4
1
1
900
1
5
1
4
1
1
1
1
1
900
5
4
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
128
1
900
128
1
900
128
1
900
128
1
900
512
512
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
3
900
1
256
900
1
256
900
1
256
256
256
256
900
1
256
900
1
256
3
1
900
1
256
3
1
900
1
256
3
1
1
1
1
900
1
256
3
900
8
32
3
8
900
32
900
1
256
256
256
256
900
1
256
900
1
256
3
1
1
1
1
1
1
900
1
256
3
900
8
32
3
8
900
32
8
32
900
8
900
900
900
1
256
256
256
256
900
1
256
900
1
256
3
1
1
1
1
1
1
900
1
256
3
900
8
32
3
8
900
900
8
900
32
8
900
32
3
1
1
1
1
900
8
32
2
900
256
256
256
900
256
256
900
256
256
1
1
900
256
2
1
1
1
1
900
256
3
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
900
1
256
900
1
256
3
1
900
256
256
320
320
1
900
320
1
1
900
256
3
1
1
1
1
1
1
1
1
900
320
6
1
900
8
5
4
2
1
900
1
5
1
4
1
1
1
1
1
900
8
5
4
2
1
900
1
5
1
2
1
900
8
5
4
2
1
900
1
5
1
2
1
900
8
5
4
2
1
900
8
5
4
2
6
1
1
4874
8
32
4
1
1
1
1
1
1
256
3621
4
1
900
8
5
4
2
1
900
8
5
4
2
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
71
51
8
900
4
2
8
32
900
4
1
1
936
8
32
1
1
1
4
1
1
1
1
2
1
1
936
8
32
3
1
936
256
3
1
1
1
1
1
1
1
256
936
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
36
26
8
900
4
2
8
32
900
4
1
1
234
8
32
1
1
1
4
1
1
1
1
2
1
1
234
8
32
3
1
234
256
3
1
1
1
1
1
1
1
256
234
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
18
13
8
900
4
2
8
32
900
4
1
1
63
8
32
1
1
1
4
1
1
1
1
2
1
1
63
8
32
3
1
63
256
3
1
1
1
1
1
1
1
256
63
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
9
7
8
900
4
2
8
32
900
4
1
1
20
8
32
1
1
1
4
1
1
1
1
2
1
1
20
8
32
3
1
20
256
3
1
1
1
1
1
1
1
256
20
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
5
4
8
900
4
2
8
32
900
4
1
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
5
4
1
1
1
5
1
1
1
1
3
1
8
32
900
5
4
4
1
900
256
256
160
160
1
900
160
1
1
1
1
1
1
1
900
160
4
1
900
8
20
1
1
1
1
1
1
1
1
900
8
20
5
1
900
8
5
4
5
1
1
900
8
5
4
2
6
1
1
900
8
5
4
2
6
1
900
8
5
4
2
6
1
1
1
1
1
1
8
900
5
4
4
8
32
900
20
8
1
900
20
8
32
900
20
1
1
1
1
1
1
1
8
32
900
3
1
256
900
3
1
900
256
256
256
256
1
900
256
1
900
256
3
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
256
2048
2048
900
1
2048
900
1
2048
900
1
2048
2048
256
256
900
1
256
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
1
1
4874
1
1
4874
256
256
256
256
1
4874
256
1
4874
1
1
4874
256
1
1
1
1
1
1
1
4874
256
4
1
4874
8
32
5
1
3621
8
32
1
1
1
4
1
1
1
1
2
1
1
3621
8
32
3
1
3621
256
3
1
4874
8
32
4
900
1
256
3
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
4
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
1
900
1
4
1
1
5
4
1
900
5
4
1
1
900
1
5
4
1
1
900
1
5
1
4
1
1
1
1
1
900
5
4
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
128
1
900
128
1
900
128
1
900
128
1
900
512
512
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
3
900
1
256
900
1
256
900
1
256
256
256
256
900
1
256
900
1
256
3
1
900
1
256
3
1
900
1
256
3
1
1
1
1
900
1
256
3
900
8
32
3
8
900
32
900
1
256
256
256
256
900
1
256
900
1
256
3
1
1
1
1
1
1
900
1
256
3
900
8
32
3
8
900
32
8
32
900
8
900
900
900
1
256
256
256
256
900
1
256
900
1
256
3
1
1
1
1
1
1
900
1
256
3
900
8
32
3
8
900
900
8
900
32
8
900
32
3
1
1
1
1
900
8
32
2
900
256
256
256
900
256
256
900
256
256
1
1
900
256
2
1
1
1
1
900
256
3
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
900
1
256
900
1
256
3
1
900
256
256
320
320
1
900
320
1
1
900
256
3
1
1
1
1
1
1
1
1
900
320
6
1
900
8
5
4
2
1
900
1
5
1
4
1
1
1
1
1
900
8
5
4
2
1
900
1
5
1
2
1
900
8
5
4
2
1
900
1
5
1
2
1
900
8
5
4
2
1
900
8
5
4
2
6
1
1
4874
8
32
4
1
1
1
1
1
1
256
3621
4
1
900
8
5
4
2
1
900
8
5
4
2
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
71
51
8
900
4
2
8
32
900
4
1
1
936
8
32
1
1
1
4
1
1
1
1
2
1
1
936
8
32
3
1
936
256
3
1
1
1
1
1
1
1
256
936
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
36
26
8
900
4
2
8
32
900
4
1
1
234
8
32
1
1
1
4
1
1
1
1
2
1
1
234
8
32
3
1
234
256
3
1
1
1
1
1
1
1
256
234
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
18
13
8
900
4
2
8
32
900
4
1
1
63
8
32
1
1
1
4
1
1
1
1
2
1
1
63
8
32
3
1
63
256
3
1
1
1
1
1
1
1
256
63
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
9
7
8
900
4
2
8
32
900
4
1
1
20
8
32
1
1
1
4
1
1
1
1
2
1
1
20
8
32
3
1
20
256
3
1
1
1
1
1
1
1
256
20
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
5
4
8
900
4
2
8
32
900
4
1
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
5
4
1
1
1
5
1
1
1
1
3
1
8
32
900
5
4
4
1
900
256
256
160
160
1
900
160
1
1
1
1
1
1
1
900
160
4
1
900
8
20
1
1
1
1
1
1
1
1
900
8
20
5
1
900
8
5
4
5
1
1
900
8
5
4
2
6
1
1
900
8
5
4
2
6
1
900
8
5
4
2
6
1
1
1
1
1
1
8
900
5
4
4
8
32
900
20
8
1
900
20
8
32
900
20
1
1
1
1
1
1
1
8
32
900
3
1
256
900
3
1
900
256
256
256
256
1
900
256
1
900
256
3
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
256
2048
2048
900
1
2048
900
1
2048
900
1
2048
2048
256
256
900
1
256
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
1
1
4874
1
1
4874
256
256
256
256
1
4874
256
1
4874
1
1
4874
256
1
1
1
1
1
1
1
4874
256
4
1
4874
8
32
5
1
3621
8
32
1
1
1
4
1
1
1
1
2
1
1
3621
8
32
3
1
3621
256
3
1
4874
8
32
4
900
1
256
3
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
4
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
1
900
1
4
1
1
5
4
1
900
5
4
1
1
900
1
5
4
1
1
900
1
5
1
4
1
1
1
1
1
900
5
4
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
128
1
900
128
1
900
128
1
900
128
1
900
512
512
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
3
900
1
256
900
1
256
900
1
256
256
256
256
900
1
256
900
1
256
3
1
900
1
256
3
1
900
1
256
3
1
1
1
1
900
1
256
3
900
8
32
3
8
900
32
900
1
256
256
256
256
900
1
256
900
1
256
3
1
1
1
1
1
1
900
1
256
3
900
8
32
3
8
900
32
8
32
900
8
900
900
900
1
256
256
256
256
900
1
256
900
1
256
3
1
1
1
1
1
1
900
1
256
3
900
8
32
3
8
900
900
8
900
32
8
900
32
3
1
1
1
1
900
8
32
2
900
256
256
256
900
256
256
900
256
256
1
1
900
256
2
1
1
1
1
900
256
3
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
900
1
256
900
1
256
3
1
900
256
256
320
320
1
900
320
1
1
900
256
3
1
1
1
1
1
1
1
1
900
320
6
1
900
8
5
4
2
1
900
1
5
1
4
1
1
1
1
1
900
8
5
4
2
1
900
1
5
1
2
1
900
8
5
4
2
1
900
1
5
1
2
1
900
8
5
4
2
1
900
8
5
4
2
6
1
1
4874
8
32
4
1
1
1
1
1
1
256
3621
4
1
900
8
5
4
2
1
900
8
5
4
2
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
71
51
8
900
4
2
8
32
900
4
1
1
936
8
32
1
1
1
4
1
1
1
1
2
1
1
936
8
32
3
1
936
256
3
1
1
1
1
1
1
1
256
936
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
36
26
8
900
4
2
8
32
900
4
1
1
234
8
32
1
1
1
4
1
1
1
1
2
1
1
234
8
32
3
1
234
256
3
1
1
1
1
1
1
1
256
234
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
18
13
8
900
4
2
8
32
900
4
1
1
63
8
32
1
1
1
4
1
1
1
1
2
1
1
63
8
32
3
1
63
256
3
1
1
1
1
1
1
1
256
63
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
9
7
8
900
4
2
8
32
900
4
1
1
20
8
32
1
1
1
4
1
1
1
1
2
1
1
20
8
32
3
1
20
256
3
1
1
1
1
1
1
1
256
20
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
5
4
8
900
4
2
8
32
900
4
1
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
5
4
1
1
1
5
1
1
1
1
3
1
8
32
900
5
4
4
1
900
256
256
160
160
1
900
160
1
1
1
1
1
1
1
900
160
4
1
900
8
20
1
1
1
1
1
1
1
1
900
8
20
5
1
900
8
5
4
5
1
1
900
8
5
4
2
6
1
1
900
8
5
4
2
6
1
900
8
5
4
2
6
1
1
1
1
1
1
8
900
5
4
4
8
32
900
20
8
1
900
20
8
32
900
20
1
1
1
1
1
1
1
8
32
900
3
1
256
900
3
1
900
256
256
256
256
1
900
256
1
900
256
3
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
256
2048
2048
900
1
2048
900
1
2048
900
1
2048
2048
256
256
900
1
256
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
1
1
4874
1
1
4874
256
256
256
256
1
4874
256
1
4874
1
1
4874
256
1
1
1
1
1
1
1
4874
256
4
1
4874
8
32
5
1
3621
8
32
1
1
1
4
1
1
1
1
2
1
1
3621
8
32
3
1
3621
256
3
1
4874
8
32
4
900
1
256
3
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
4
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
1
900
1
4
1
1
5
4
1
900
5
4
1
1
900
1
5
4
1
1
900
1
5
1
4
1
1
1
1
1
900
5
4
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
128
1
900
128
1
900
128
1
900
128
1
900
512
512
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
3
900
1
256
900
1
256
900
1
256
256
256
256
900
1
256
900
1
256
3
1
900
1
256
3
1
900
1
256
3
1
1
1
1
900
1
256
3
900
8
32
3
8
900
32
900
1
256
256
256
256
900
1
256
900
1
256
3
1
1
1
1
1
1
900
1
256
3
900
8
32
3
8
900
32
8
32
900
8
900
900
900
1
256
256
256
256
900
1
256
900
1
256
3
1
1
1
1
1
1
900
1
256
3
900
8
32
3
8
900
900
8
900
32
8
900
32
3
1
1
1
1
900
8
32
2
900
256
256
256
900
256
256
900
256
256
1
1
900
256
2
1
1
1
1
900
256
3
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
900
1
256
900
1
256
3
1
900
256
256
320
320
1
900
320
1
1
900
256
3
1
1
1
1
1
1
1
1
900
320
6
1
900
8
5
4
2
1
900
1
5
1
4
1
1
1
1
1
900
8
5
4
2
1
900
1
5
1
2
1
900
8
5
4
2
1
900
1
5
1
2
1
900
8
5
4
2
1
900
8
5
4
2
6
1
1
4874
8
32
4
1
1
1
1
1
1
256
3621
4
1
900
8
5
4
2
1
900
8
5
4
2
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
71
51
8
900
4
2
8
32
900
4
1
1
936
8
32
1
1
1
4
1
1
1
1
2
1
1
936
8
32
3
1
936
256
3
1
1
1
1
1
1
1
256
936
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
36
26
8
900
4
2
8
32
900
4
1
1
234
8
32
1
1
1
4
1
1
1
1
2
1
1
234
8
32
3
1
234
256
3
1
1
1
1
1
1
1
256
234
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
18
13
8
900
4
2
8
32
900
4
1
1
63
8
32
1
1
1
4
1
1
1
1
2
1
1
63
8
32
3
1
63
256
3
1
1
1
1
1
1
1
256
63
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
9
7
8
900
4
2
8
32
900
4
1
1
20
8
32
1
1
1
4
1
1
1
1
2
1
1
20
8
32
3
1
20
256
3
1
1
1
1
1
1
1
256
20
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
5
4
8
900
4
2
8
32
900
4
1
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
5
4
1
1
1
5
1
1
1
1
3
1
8
32
900
5
4
4
1
900
256
256
160
160
1
900
160
1
1
1
1
1
1
1
900
160
4
1
900
8
20
1
1
1
1
1
1
1
1
900
8
20
5
1
900
8
5
4
5
1
1
900
8
5
4
2
6
1
1
900
8
5
4
2
6
1
900
8
5
4
2
6
1
1
1
1
1
1
8
900
5
4
4
8
32
900
20
8
1
900
20
8
32
900
20
1
1
1
1
1
1
1
8
32
900
3
1
256
900
3
1
900
256
256
256
256
1
900
256
1
900
256
3
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
256
2048
2048
900
1
2048
900
1
2048
900
1
2048
2048
256
256
900
1
256
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
1
1
4874
1
1
4874
256
256
256
256
1
4874
256
1
4874
1
1
4874
256
1
1
1
1
1
1
1
4874
256
4
1
4874
8
32
5
1
3621
8
32
1
1
1
4
1
1
1
1
2
1
1
3621
8
32
3
1
3621
256
3
1
4874
8
32
4
900
1
256
3
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
4
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
1
900
1
4
1
1
5
4
1
900
5
4
1
1
900
1
5
4
1
1
900
1
5
1
4
1
1
1
1
1
900
5
4
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
4
1
900
1
900
1
1
900
1
128
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
128
1
1
1
1
1
900
64
1
900
64
1
1
900
64
1
1
900
64
1
1
900
64
2
1
1
1
4
1
1
1
1
2
1
1
900
64
2
3
1
900
128
1
900
128
1
900
128
1
900
128
1
900
512
512
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
3
900
1
256
900
1
256
900
1
256
256
256
256
900
1
256
900
1
256
3
1
900
1
256
3
1
900
1
256
3
1
1
1
1
900
1
256
3
900
8
32
3
8
900
32
900
1
256
256
256
256
900
1
256
900
1
256
3
1
1
1
1
1
1
900
1
256
3
900
8
32
3
8
900
32
8
32
900
8
900
900
900
1
256
256
256
256
900
1
256
900
1
256
3
1
1
1
1
1
1
900
1
256
3
900
8
32
3
8
900
900
8
900
32
8
900
32
3
1
1
1
1
900
8
32
2
900
256
256
256
900
256
256
900
256
256
1
1
900
256
2
1
1
1
1
900
256
3
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
900
1
256
900
1
256
3
1
900
256
256
320
320
1
900
320
1
1
900
256
3
1
1
1
1
1
1
1
1
900
320
6
1
900
8
5
4
2
1
900
1
5
1
4
1
1
1
1
1
900
8
5
4
2
1
900
1
5
1
2
1
900
8
5
4
2
1
900
1
5
1
2
1
900
8
5
4
2
1
900
8
5
4
2
6
1
1
4874
8
32
4
1
1
1
1
1
1
256
3621
4
1
900
8
5
4
2
1
900
8
5
4
2
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
71
51
8
900
4
2
8
32
900
4
1
1
936
8
32
1
1
1
4
1
1
1
1
2
1
1
936
8
32
3
1
936
256
3
1
1
1
1
1
1
1
256
936
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
36
26
8
900
4
2
8
32
900
4
1
1
234
8
32
1
1
1
4
1
1
1
1
2
1
1
234
8
32
3
1
234
256
3
1
1
1
1
1
1
1
256
234
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
18
13
8
900
4
2
8
32
900
4
1
1
63
8
32
1
1
1
4
1
1
1
1
2
1
1
63
8
32
3
1
63
256
3
1
1
1
1
1
1
1
256
63
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
9
7
8
900
4
2
8
32
900
4
1
1
20
8
32
1
1
1
4
1
1
1
1
2
1
1
20
8
32
3
1
20
256
3
1
1
1
1
1
1
1
256
20
4
1
900
8
5
4
2
1
900
8
4
2
5
1
8
900
4
2
1
1
1
5
1
1
1
1
1
1
1
5
1
1
1
1
0
1
3
1
8
900
4
2
4
8
32
5
4
8
900
4
2
8
32
900
4
1
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
1
4
8
32
900
5
4
1
1
1
5
1
1
1
1
3
1
8
32
900
5
4
4
1
900
256
256
160
160
1
900
160
1
1
1
1
1
1
1
900
160
4
1
900
8
20
1
1
1
1
1
1
1
1
900
8
20
5
1
900
8
5
4
5
1
1
900
8
5
4
2
6
1
1
900
8
5
4
2
6
1
900
8
5
4
2
6
1
1
1
1
1
1
8
900
5
4
4
8
32
900
20
8
1
900
20
8
32
900
20
1
1
1
1
1
1
1
8
32
900
3
1
256
900
3
1
900
256
256
256
256
1
900
256
1
900
256
3
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
256
2048
2048
900
1
2048
900
1
2048
900
1
2048
2048
256
256
900
1
256
900
1
256
900
1
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
1
900
1
256
900
1
1
900
1
256
900
1
256
1
900
1
1
900
1
1
900
1
256
900
1
1
900
1
256
256
900
1
256
256
900
1
256
1
1
900
1
256
1
900
1
256
1
900
1
256
1
900
1
256
1
900
1
256
1
900
1
256
6
900
1
256
4
6
1
900
256
1
900
256
256
5
5
1
900
5
1
900
5
1
6
1
900
256
1
900
256
256
5
5
1
900
5
1
900
5
1
6
1
900
256
1
900
256
256
5
5
1
900
5
1
900
5
1
6
1
900
256
1
900
256
256
5
5
1
900
5
1
900
5
1
6
1
900
256
1
900
256
256
5
5
1
900
5
1
900
5
1
6
1
900
256
1
900
256
256
5
5
1
900
5
1
900
5
1
1
1
900
5
1
1
900
5
1
1
900
5
1
1
900
5
1
1
900
5
1
1
900
5
6
1
900
5
1
900
5
900
5
900
5
1
4500
4500
1
1
1
1
4500
300
300
1
1
300
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
4
4
1
900
4
1
900
4
1
1
900
4
1
1
900
4
1
1
900
4
1
1
900
4
1
1
900
4
1
900
1
256
3
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
4
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
1
1
900
4
1
1
900
4
1
1
900
4
1
1
900
4
1
1
900
4
1
1
900
4
1
1
900
4
7
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
4
4
1
900
4
7
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
4
4
1
900
4
7
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
4
4
1
900
4
7
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
4
4
1
900
4
7
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
256
256
1
900
256
1
900
256
1
900
256
256
4
4
1
900
4
7
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
900
4
1
1
1
900
4
1
1
900
4
1
1
900
4
1
1
900
4
1
1
900
4
1
1
900
4
6
1
900
4
1
900
4
300
300
300
900
4
300
300
4
4
300
1
300
1
300
1
300
1
300
1
300
1
300
1
300
1
300
1
300
1
300
1
300
1
300
1
300
1
300
4
2
300
2
300
4
2
4
1
1
1
1
300
1
2
300
2
2
1
2
2
2
2
2
2
300
1
2
300
2
1
2
1
2
2
2
2
2
2
2
2
300
2
1
300
2
1
300
2
1
300
4
1
1
1
1
300
2
300
4
1
1
1
1
300
2
300
2
2
300
4
1
1
1
2
1
1
1
1
2
0
300
2
2
300
4
300
2
2
300
2
300
4
2
300
2
300
4
2
4
1
1
1
1
300
1
2
300
2
2
1
2
2
2
2
2
2
300
1
2
300
2
1
2
1
2
2
2
2
2
2
2
2
300
2
1
300
2
1
300
2
1
300
4
1
1
1
1
300
2
300
4
1
1
1
1
300
2
300
2
2
300
4
1
1
1
2
1
1
1
1
2
0
300
2
2
300
4
300
2
2
300
2
300
4
2
300
2
300
4
2
4
1
1
1
1
300
1
2
300
2
2
1
2
2
2
2
2
2
300
1
2
300
2
1
2
1
2
2
2
2
2
2
2
2
300
2
1
300
2
1
300
2
1
300
4
1
1
1
1
300
2
300
2
300
2
300
2
2
300
4
1
1
1
2
1
1
1
1
2
0
300
2
2
300
4
300
2
2
300
2
300
4
2
300
2
300
4
2
4
1
1
1
1
300
1
2
300
2
2
1
2
2
2
2
2
2
300
1
2
300
2
1
2
1
2
2
2
2
2
2
2
2
300
2
1
300
2
1
300
2
1
300
4
1
1
1
1
300
2
300
2
300
2
300
2
2
300
4
1
1
1
2
1
1
1
1
2
0
300
2
2
300
4
300
2
2
300
2
300
4
1
4
300
300
1
300
4
300
1
300
5
1
1
300
5
1
300