0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
0
44
0
7
4
28
5
33
62
6
40
32
5
46
62
6
32
49
5
35
2
5
51
49
5
54
2
5
52
49
6
48
28
5
35
0
0
7
41
1
55
42
42
42
42
42
42
31
14
61
0
0
0
45
8
14
0
12
40
0
12
40
0
0
62
0
0
61
0
0
61
32
5
46
8
5
47
62
6
24
40
39
15
38
5
49
8
5
47
40
39
3
56
0
1
60
6
25
62
6
24
36
5
50
56
0
2
60
6
25
62
6
24
26
5
49
37
0
0
12
5
46
36
5
46
10
5
49
2
5
50
49
6
14
57
0
1
36
5
49
28
6
3
62
6
24
2
5
46
51
6
22
8
5
47
56
0
0
40
24
0
40
46
32
28
5
33
8
5
46
28
6
19
0
6
15
30
0
2
62
6
32
40
38
12
40
39
6
59
6
26
40
39
18
45
6
24
0
6
27
40
9
0
0
5
53
0
5
53
40
17
0
28
6
36
10
5
53
45
6
32
0
5
34
40
59
8
40
11
0
0
6
46
0
6
46
45
6
40
0
1
41
0
0
0
38
5
50
38
5
49
8
5
45
38
5
44
8
5
44
40
37
1
38
5
44
54
7
21
30
0
2
62
6
32
40
38
12
40
39
6
59
6
57
62
6
32
40
38
12
40
39
24
36
5
43
56
0
0
40
39
33
38
5
42
8
5
47
34
21
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
1
37
1
24
49
38
12
50
36
12
51
62
13
0
8
12
50
10
12
51
24
12
52
40
46
16
8
12
50
10
12
51
28
12
42
0
0
0
0
0
0
1
2
63
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
18
4
40
40
16
28
13
5
28
13
23
62
61
39
10
18
4
53
13
9
62
62
2
24
13
10
1
0
0
62
35
16
45
45
33
46
36
0
52
37
51
52
62
37
50
50
16
50
0
36
41
51
48
44
33
57
0
33
53
12
33
44
62
63
63
56
0
7
36
15
30
32
15
31
10
15
27
36
13
33
28
13
32
10
13
33
57
0
1
36
13
33
32
15
28
40
58
0
26
15
28
34
15
28
25
14
12
26
15
28
40
40
1
46
15
29
28
13
35
47
15
30
28
13
29
56
0
1
12
15
32
36
15
32
2
15
33
51
13
23
32
15
32
10
15
31
49
14
0
40
40
16
28
13
54
28
13
62
24
13
55
1
0
0
62
38
33
41
44
37
36
12
0
50
37
35
57
35
44
37
63
63
40
46
4
28
14
9
40
40
16
28
14
3
28
14
8
24
14
4
1
0
0
16
43
12
0
37
46
36
62
63
40
46
4
40
40
4
45
13
0
28
13
23
0
22
55
0
23
32
0
24
12
0
24
53
0
31
43
0
32
36
0
34
11
0
35
3
0
56
27
0
57
29
0
43
30
0
44
46
0
40
32
0
42
7
0
37
48
0
39
6
0
59
19
0
60
7
0
35
62
0
36
31
0
25
32
0
25
53
0
27
0
0
27
31
0
57
3
0
26
15
0
26
43
0
27
58
0
28
25
0
28
50
0
29
19
0
29
50
0
30
28
0
19
8
0
19
53
0
21
51
0
22
20
0
20
21
0
21
1
0
46
0
0
47
9
0
48
4
0
33
30
0
51
48
0
52
33
0
53
25
0
54
4
0
55
1
0
55
15
0
55
46
0
55
60
0
33
54
0
49
40
0
61
18
0
30
50
0
31
7
0
58
49
0
50
33
0
51
10
0
53
10
0
54
50
0
55
29
0
56
10
0
53
45
0
52
51
0
54
24
0
52
2
0
37
19
0
38
40
0
39
56
0
43
0
0
44
15
0
45
38
0
41
18
0
46
38
0
47
42
0
48
42
0
49
4
0
49
61
40
58
0
0
0
0
0
1
14
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
38
62
18
36
62
19
10
16
31
42
18
13
36
16
31
40
40
16
28
15
43
28
16
15
40
59
8
61
15
31
40
59
0
8
18
18
10
18
19
40
38
12
40
35
6
14
18
6
41
18
5
36
16
14
10
18
4
40
34
3
42
18
12
2
18
15
51
16
2
10
16
15
41
18
16
36
16
15
36
16
24
10
16
18
41
18
16
36
16
18
36
16
27
24
16
3
1
0
0
62
37
50
50
16
50
0
38
53
46
35
52
41
16
46
0
35
16
36
37
0
63
63
63
24
16
13
1
0
0
56
56
63
40
10
0
0
16
31
0
16
31
40
22
0
57
0
0
8
62
18
10
62
19
40
46
1
32
16
31
40
10
0
0
16
31
0
16
31
40
22
0
57
63
63
40
40
0
45
15
34
0
0
0
0
0
0
38
62
18
36
62
19
10
16
31
42
18
14
36
16
31
40
40
16
28
16
41
28
17
21
40
59
8
61
15
31
40
59
0
8
18
18
10
18
19
40
38
12
40
39
6
10
18
20
40
38
12
40
35
12
14
18
7
36
17
19
10
18
21
57
63
31
40
38
12
41
18
17
36
17
20
10
18
4
40
34
3
42
18
12
2
18
15
51
17
7
10
17
21
41
18
16
36
17
21
36
17
30
10
17
24
41
18
16
36
17
24
36
17
33
24
17
8
1
0
0
62
37
50
50
16
50
0
38
53
46
35
52
41
16
46
0
35
16
36
37
0
63
63
63
24
17
18
1
0
0
56
56
56
56
63
63
40
10
0
0
16
31
0
16
31
40
22
0
57
0
0
8
62
18
10
62
19
40
46
1
32
16
31
40
10
0
0
16
31
0
16
31
40
22
0
57
63
63
45
16
32
63
63
63
63
63
63
0
0
0
0
0
0
21
21
21
21
21
21
42
42
42
42
42
42
63
0
0
63
0
0
0
63
63
0
63
63
56
56
56
56
56
56
7
7
7
7
7
7
16
0
1
24
0
0
0
0
1
63
63
62
32
0
0
0
5
5
25
17
26
47
63
63
8
63
63
23
63
63
1
0
1
55
63
63
0
0
16
0
0
17
0
0
18
0
0
33
0
0
0
0
0
63
32
32
0
32
32
32
0
63
0
0
0
31
63
63
0
0
0
1
0
0
31
63
0
0
63
63
0
0
0
0
0
0
1
0
63
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
16
0
40
40
0
18
18
0
56
56
0
27
27
63
42
42
0
21
21
63
56
56
0
7
7
0
0
8
0
0
15
0
0
13
0
0
10
0
0
2
0
0
4
0
0
7
63
63
61
0
0
16
0
0
23
0
0
29
0
0
26
0
0
0
63
63
62
63
63
63
63
63
63
15
63
63
1
0
0
31
63
63
0
0
0
16
0
0
40
0
0
39
63
63
55
0
0
7
63
63
56
0
0
28
28
28
9
30
51
54
33
12
0
0
34
0
0
0
0
0
0
56
0
18
36
19
6
45
18
62
0
0
0
56
0
15
36
19
6
45
19
2
0
0
0
0
0
0
0
0
0
56
0
48
36
18
18
56
0
50
36
18
19
10
19
18
36
16
31
62
19
2
8
17
38
10
17
38
2
17
39
49
19
22
62
15
34
45
19
8
8
17
54
2
17
54
49
19
20
56
0
1
2
17
54
51
19
20
40
38
1
2
17
54
49
19
20
47
19
6
28
19
28
62
19
2
56
63
62
8
18
44
2
18
44
51
19
20
40
38
1
2
18
44
49
19
20
47
19
6
28
19
38
56
0
0
2
18
44
53
19
47
28
19
20
56
63
62
8
17
54
2
17
54
55
19
52
28
19
20
45
19
8
0
0
0
56
0
48
36
18
18
56
0
51
36
18
19
10
20
1
36
16
31
36
19
6
30
0
0
10
18
44
36
19
7
8
19
7
3
19
7
49
20
5
62
15
34
28
20
11
40
38
1
3
19
7
49
20
3
36
19
7
46
18
2
28
20
15
10
19
6
36
20
1
36
20
6
45
19
53
10
20
1
57
63
62
36
20
1
36
20
6
10
19
7
28
20
0
0
0
0
56
0
48
36
18
18
56
0
52
36
18
19
10
20
30
36
16
31
8
17
38
10
17
41
4
17
40
2
17
40
51
20
57
8
17
46
10
17
44
4
17
46
2
17
36
51
20
57
8
17
42
10
17
38
4
17
36
2
17
42
51
20
63
4
17
40
51
20
61
8
17
36
4
17
42
2
17
43
51
20
63
8
17
50
10
17
55
4
17
44
2
18
29
49
20
56
8
18
29
62
15
34
45
20
21
8
17
40
28
20
55
8
17
36
28
20
55
8
17
38
28
20
55
8
17
42
28
20
55
0
0
0
56
0
48
36
18
18
56
0
53
36
18
19
10
21
11
36
16
31
26
17
54
8
17
38
10
17
41
5
17
41
2
17
40
51
21
43
26
17
38
8
17
46
10
17
44
5
17
46
2
17
36
51
21
45
26
17
55
8
17
42
10
17
38
5
17
39
2
17
38
51
21
47
26
18
35
5
17
38
51
21
49
26
18
38
8
17
36
5
17
44
2
17
43
51
21
47
26
18
36
8
17
50
10
17
55
5
17
40
2
18
29
49
21
42
8
18
29
62
15
34
45
21
1
8
17
40
28
21
41
8
17
36
28
21
41
8
17
42
28
21
41
8
17
38
28
21
41
0
0
0
56
0
48
36
18
18
56
0
54
36
18
19
10
21
62
36
16
31
62
19
2
8
17
36
56
0
1
36
19
7
6
19
7
49
22
3
8
19
7
62
15
34
45
21
51
40
38
1
6
19
7
55
22
0
47
19
6
28
21
61
62
19
2
56
63
62
36
19
7
6
19
7
51
22
0
40
38
1
6
19
7
55
22
17
28
22
0
47
19
6
28
22
10
45
21
51
0
0
0
56
0
48
36
18
18
56
0
55
36
18
19
10
22
33
36
16
31
36
22
54
62
19
2
30
0
0
8
17
36
56
0
1
36
19
7
7
19
7
49
22
41
8
19
7
62
15
34
10
22
54
36
22
33
36
22
42
45
22
20
40
38
1
7
19
7
55
22
35
46
19
6
28
22
47
28
22
37
36
19
7
10
22
33
57
63
62
36
22
33
36
22
42
10
19
7
28
22
33
0
0
0
0
0
0
56
0
49
36
18
18
56
0
48
36
18
19
10
22
62
36
16
31
8
17
36
10
17
37
6
18
46
51
23
30
8
17
38
10
17
39
6
18
46
51
23
30
8
17
40
10
17
41
6
18
46
51
23
30
8
17
42
10
17
43
6
18
46
51
23
30
8
17
44
10
17
45
6
18
46
51
23
30
8
17
46
10
17
47
6
18
46
51
23
30
8
17
48
10
17
49
6
18
46
51
23
30
8
17
50
10
17
51
6
18
46
49
23
31
62
15
34
45
22
55
0
0
0
56
0
49
36
18
18
56
0
49
36
18
19
10
23
40
36
16
31
26
17
54
9
17
36
10
17
37
6
18
46
51
24
10
26
17
55
9
17
38
10
17
36
6
18
46
51
24
10
26
18
35
9
17
36
10
17
39
6
18
46
51
24
10
26
17
38
9
17
40
10
17
41
6
18
46
51
24
10
26
18
36
9
17
36
10
17
41
6
18
46
51
24
10
26
18
37
9
17
36
10
17
42
6
18
46
51
24
10
26
18
38
9
17
50
10
17
49
6
18
46
49
24
11
62
15
34
45
23
32
0
0
0
56
0
49
36
18
18
56
0
50
36
18
19
8
24
19
38
16
31
10
17
36
8
17
37
2
18
46
51
24
51
10
17
38
8
17
39
2
17
39
51
24
51
10
17
40
8
17
41
2
17
41
51
24
51
10
17
42
8
17
43
2
17
43
51
24
51
10
17
44
8
17
45
2
17
45
51
24
51
10
17
46
8
17
47
2
17
47
51
24
51
10
17
48
8
17
49
2
17
49
51
24
51
10
17
50
8
17
51
2
17
51
49
24
52
62
15
34
45
24
12
0
0
0
56
0
49
36
18
18
56
0
51
36
18
19
8
24
61
38
16
31
26
17
54
11
17
36
8
17
36
2
17
36
51
25
30
26
17
55
11
17
38
8
17
36
2
17
36
51
25
30
26
18
35
11
17
36
8
17
39
51
25
30
26
17
38
11
17
40
8
17
41
2
17
41
51
25
30
26
18
36
11
17
36
8
17
41
2
17
41
51
25
30
26
18
37
11
17
36
8
17
42
2
17
42
51
25
30
26
18
38
11
17
50
8
17
48
2
17
48
49
25
31
62
15
34
45
24
53
0
0
0
56
0
49
36
18
18
56
0
52
36
18
19
10
25
41
36
16
31
10
17
42
8
17
38
12
17
40
49
25
45
62
15
34
45
25
32
26
18
49
59
25
51
8
18
49
2
18
49
51
25
43
45
25
32
12
17
54
28
25
46
0
0
0
56
0
49
36
18
18
56
0
53
36
18
19
10
25
62
36
16
31
30
0
1
56
0
1
13
17
53
8
18
35
2
18
35
49
26
4
62
15
34
45
25
53
30
0
2
13
18
33
8
18
36
2
18
36
51
26
2
30
0
3
13
18
33
8
18
31
2
18
31
51
26
2
45
25
53
0
0
0
56
0
49
36
18
18
56
0
54
36
18
19
10
26
24
36
16
31
56
0
1
8
17
38
14
17
54
49
26
28
62
15
34
45
26
15
14
17
54
8
18
44
2
18
44
51
26
26
10
18
51
14
18
47
8
17
54
2
17
54
51
26
26
10
18
51
14
17
61
8
18
56
2
18
56
51
26
26
45
26
15
0
0
0
56
0
49
36
18
18
56
0
55
36
18
19
10
26
53
36
16
31
8
17
38
56
0
1
30
0
9
15
17
45
49
26
57
62
15
34
45
26
43
10
18
51
30
0
2
15
17
50
8
18
44
2
18
44
51
26
55
45
26
43
0
0
0
56
0
50
36
18
18
56
0
48
36
18
19
10
27
9
36
16
31
8
18
45
10
18
45
16
17
38
50
27
12
49
27
14
62
15
34
45
27
0
8
18
51
16
18
44
2
18
45
51
27
12
40
39
18
2
18
47
49
27
23
40
39
18
28
27
12
40
39
18
16
18
46
2
18
45
51
27
12
40
39
18
2
18
49
51
27
21
45
27
0
0
0
0
56
0
50
36
18
18
56
0
49
36
18
19
10
27
41
36
16
31
8
18
45
10
18
45
30
0
9
17
17
29
50
27
44
49
27
46
62
15
34
45
27
31
8
18
51
30
0
4
17
18
42
40
41
0
16
18
44
2
18
45
51
27
44
40
39
18
2
18
49
49
27
45
40
39
18
28
27
44
0
0
0
56
0
50
36
18
18
56
0
50
36
18
19
10
28
3
36
16
31
10
17
36
8
18
47
18
18
46
51
28
6
48
28
8
62
15
34
45
27
58
10
17
36
8
18
51
18
18
46
40
39
18
2
17
54
51
28
23
50
28
23
10
17
36
8
18
47
18
18
50
2
17
36
51
28
6
40
39
18
2
17
36
49
28
7
40
39
18
28
28
6
0
0
0
56
0
50
36
18
18
56
0
51
36
18
19
10
28
35
36
16
31
10
17
36
8
18
47
30
0
9
19
18
37
51
28
38
48
28
40
62
15
34
45
28
25
10
17
38
8
18
51
30
0
26
19
18
20
2
17
54
51
28
38
50
28
38
40
41
0
28
28
38
45
28
25
0
0
0
56
0
50
36
18
18
56
0
52
36
18
19
10
28
58
36
16
31
56
0
0
20
18
49
49
28
62
62
15
34
45
28
50
56
0
1
20
18
49
2
18
49
51
28
60
50
28
60
20
18
49
2
17
54
51
28
60
40
39
18
2
18
47
49
29
11
40
39
18
28
28
60
10
17
42
20
18
57
2
18
58
51
28
60
40
39
18
2
18
59
51
29
9
45
28
50
0
0
0
56
0
50
36
18
18
56
0
53
36
18
19
10
29
28
36
16
31
56
31
63
30
0
9
21
18
41
50
29
31
49
29
33
62
15
34
45
29
19
10
17
63
30
0
10
21
17
53
51
29
31
40
39
18
2
18
48
49
29
42
40
39
18
28
29
31
10
17
63
30
0
2
21
17
61
51
29
31
40
39
18
2
18
48
51
29
40
45
29
19
0
0
0
56
0
50
36
18
18
56
0
54
36
18
19
10
29
59
36
16
31
8
17
60
10
17
36
22
17
53
2
17
61
51
30
0
28
30
2
40
39
18
62
15
34
45
29
50
40
39
18
2
17
61
51
29
63
8
17
38
22
18
52
2
18
44
51
30
0
28
30
10
50
30
0
10
18
53
8
17
38
22
18
51
2
18
35
51
30
0
40
39
18
2
18
55
51
29
63
8
18
54
10
17
38
22
18
53
2
17
61
51
30
0
40
39
18
2
18
52
51
29
63
45
29
50
0
0
0
56
0
50
36
18
18
56
0
55
36
18
19
10
30
38
36
16
31
30
0
1
8
17
38
10
17
61
23
17
53
2
17
61
51
30
42
48
30
44
62
15
34
45
30
28
30
0
2
23
18
50
2
18
44
51
30
42
50
30
42
45
30
28
0
0
0
56
0
51
36
18
18
56
0
48
36
18
19
10
30
57
36
16
31
24
31
6
28
30
62
24
31
6
28
30
62
24
31
6
62
15
34
45
30
50
0
0
0
10
31
0
57
0
1
36
31
0
10
17
38
45
31
0
0
31
0
0
0
0
56
0
51
36
18
18
56
0
49
36
18
19
30
0
1
25
31
15
28
31
21
28
31
38
0
31
18
28
31
38
0
0
0
45
31
18
28
31
38
30
0
2
25
31
23
28
31
31
28
31
38
0
31
28
28
31
38
28
31
38
0
0
0
45
31
28
28
31
38
26
18
44
25
31
36
45
31
7
28
31
38
0
31
36
0
0
0
45
31
36
10
31
9
36
16
31
10
17
38
62
15
34
45
31
7
0
0
0
56
0
51
36
18
18
56
0
50
36
18
19
10
31
50
36
16
31
26
17
36
34
18
61
10
18
61
8
17
36
2
17
37
51
32
34
26
17
38
34
18
61
10
18
61
8
17
38
2
17
39
51
32
34
26
17
40
34
18
61
10
18
61
8
17
40
2
17
41
51
32
34
26
17
42
34
18
61
10
18
61
8
17
42
2
17
43
51
32
34
26
17
44
34
18
61
10
18
61
8
17
44
2
17
45
51
32
34
26
17
46
34
18
61
10
18
61
8
17
46
2
17
47
51
32
34
26
17
48
34
18
61
10
18
61
8
17
48
2
17
49
51
32
34
26
17
50
34
18
61
10
18
61
8
17
50
2
17
51
49
32
35
62
15
34
45
31
43
0
0
0
56
0
51
36
18
18
56
0
51
36
18
19
10
32
44
36
16
31
26
17
54
27
17
36
34
18
61
10
18
61
8
17
36
2
17
37
51
33
28
26
18
35
27
17
38
34
18
61
10
18
61
8
17
40
2
17
40
51
33
28
26
17
55
27
17
44
34
18
61
10
18
61
8
17
42
2
17
42
51
33
28
26
18
36
27
17
40
34
18
61
10
18
61
8
17
44
2
17
44
51
33
28
26
17
38
27
17
46
34
18
61
10
18
61
8
17
47
2
17
47
51
33
28
26
18
38
27
17
50
34
18
61
10
18
61
8
17
48
2
17
48
51
33
28
26
18
37
27
17
43
34
18
61
10
18
61
8
17
50
2
17
50
49
33
29
62
15
34
45
32
36
0
0
0
56
0
51
36
18
18
56
0
52
36
18
19
28
33
37
45
33
53
28
33
39
45
33
53
28
33
41
45
33
53
28
33
43
45
33
53
28
33
45
45
33
53
28
33
52
45
33
53
8
17
38
10
33
31
36
16
31
10
17
38
62
15
34
45
33
30
0
33
47
0
0
0
56
0
51
36
18
18
56
0
53
36
18
19
10
33
63
36
16
31
10
17
38
30
0
3
29
33
62
28
34
9
31
0
1
29
34
0
28
34
9
31
63
61
29
34
5
28
34
9
31
0
3
29
34
5
62
15
34
45
33
54
0
0
0
56
0
51
36
18
18
56
0
54
36
18
19
10
34
18
36
16
31
30
0
0
34
18
61
10
18
61
8
17
38
51
35
1
30
63
63
34
18
61
10
18
61
8
17
36
2
17
36
51
35
1
30
0
1
34
18
61
10
18
61
8
17
54
2
17
54
51
35
1
30
5
5
34
18
61
10
18
61
8
17
57
2
17
57
51
35
1
30
56
56
34
18
61
10
18
61
8
18
29
2
18
29
51
35
1
30
21
21
34
18
61
10
18
61
8
18
28
2
18
28
51
35
1
30
16
16
34
18
61
10
18
61
8
18
22
2
18
22
51
35
1
30
42
42
34
18
61
10
18
61
8
18
27
2
18
27
49
35
2
62
15
34
45
34
11
0
0
0
56
0
51
36
18
18
56
0
55
36
18
19
10
35
11
36
16
31
30
0
15
31
0
0
34
18
61
10
18
61
8
18
32
2
18
32
51
35
59
30
0
12
31
0
1
34
18
61
10
18
61
8
18
33
2
18
33
51
35
59
30
0
11
31
63
62
34
18
61
10
18
61
8
18
34
2
18
34
51
35
59
30
0
0
31
0
2
34
18
61
10
18
61
8
18
35
2
18
35
51
35
59
30
7
3
31
0
4
34
18
61
10
18
61
8
18
30
2
18
30
51
35
59
30
63
56
31
0
7
34
18
61
10
18
61
8
17
38
2
17
38
51
35
59
30
21
23
31
63
61
34
18
61
10
18
61
8
18
28
2
18
28
49
35
60
62
15
34
45
35
3
40
40
0
0
0
0
56
0
52
36
18
18
56
0
48
36
18
19
10
36
25
36
16
31
8
17
38
10
17
36
62
36
23
10
17
38
62
36
23
10
17
40
62
36
23
10
17
42
62
36
23
10
17
44
62
36
23
10
17
46
62
36
23
10
17
48
62
36
23
10
17
50
62
36
23
45
35
62
0
0
0
36
18
43
32
18
43
10
18
43
51
36
29
45
36
23
62
15
34
45
35
62
0
0
0
56
0
52
36
18
18
56
0
49
36
18
19
10
36
42
36
16
31
8
17
38
30
0
1
10
17
36
37
18
42
33
18
42
10
18
43
51
37
17
30
0
0
10
17
38
37
18
43
33
18
43
10
18
43
51
37
17
26
17
55
10
17
40
37
18
44
33
18
44
10
18
43
51
37
17
26
18
35
10
17
42
37
18
41
33
18
41
10
18
43
51
37
17
26
18
36
10
17
46
37
18
39
33
18
39
10
18
43
51
37
17
26
18
38
10
17
40
37
18
45
33
18
45
10
18
43
51
37
17
26
18
37
10
17
42
37
18
36
33
18
36
10
18
43
49
37
18
62
15
34
45
36
31
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
52
36
18
20
56
0
49
36
18
21
10
37
32
36
16
31
30
0
1
8
18
51
40
33
1
50
37
37
10
0
1
62
16
32
45
37
19
46
18
0
28
37
32
40
33
1
50
37
34
8
17
56
40
33
17
40
50
0
48
37
36
40
50
0
30
0
17
28
37
34
0
0
0
56
0
52
36
18
18
56
0
50
36
18
19
10
37
56
36
16
31
26
17
36
34
18
43
10
18
43
8
17
36
2
17
37
51
38
38
26
17
38
34
18
43
10
18
43
8
17
38
51
38
38
26
17
40
34
18
43
10
18
43
8
17
40
2
17
41
51
38
38
26
17
42
34
18
43
10
18
43
8
17
42
2
17
43
51
38
38
26
17
44
34
18
43
10
18
43
8
17
44
2
17
45
51
38
38
26
17
46
34
18
43
10
18
43
8
17
46
2
17
47
51
38
38
26
17
48
34
18
43
10
18
43
8
17
48
2
17
49
51
38
38
26
17
50
34
18
43
10
18
43
8
17
50
2
17
51
49
38
39
62
15
34
45
37
48
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
52
36
18
20
56
0
50
36
18
21
10
38
53
36
16
31
30
0
1
10
18
51
40
34
1
51
38
59
34
18
61
8
18
61
62
16
32
45
38
40
46
18
0
28
38
53
40
34
1
51
38
55
10
17
56
40
34
17
40
49
0
49
38
58
40
49
0
30
0
17
28
38
55
0
0
0
56
0
52
36
18
18
56
0
51
36
18
19
10
39
14
36
16
31
26
17
54
35
18
42
10
18
43
8
17
54
2
17
54
51
39
54
26
18
35
35
18
41
10
18
43
8
18
35
2
18
35
51
39
54
26
17
55
35
18
44
10
18
43
8
17
55
2
17
55
51
39
54
26
18
36
35
18
39
10
18
43
8
18
36
2
18
36
51
39
54
30
0
0
35
18
43
10
18
43
8
17
38
51
39
54
26
18
38
35
18
45
10
18
43
8
18
38
2
18
38
51
39
54
26
18
37
35
18
36
10
18
43
8
18
37
2
18
37
49
39
55
62
15
34
45
39
6
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
52
36
18
20
56
0
51
36
18
21
10
40
6
36
16
31
30
0
1
8
18
51
56
0
0
40
35
1
50
40
12
34
18
61
10
18
61
62
16
32
45
39
56
46
18
0
28
40
6
40
35
1
50
40
8
30
0
0
40
35
1
51
40
23
34
18
61
10
18
61
62
16
32
45
39
56
46
18
0
28
40
17
40
35
1
51
40
19
8
17
56
40
35
35
6
17
36
51
40
20
45
39
56
0
0
0
56
0
52
36
18
18
56
0
52
36
18
19
8
40
40
38
16
31
10
17
36
36
18
43
8
18
43
6
18
46
51
41
15
10
17
38
36
18
43
8
18
43
6
18
46
51
41
15
10
17
40
36
18
43
8
18
43
6
18
46
51
41
15
10
17
42
36
18
43
8
18
43
6
18
46
51
41
15
10
17
44
36
18
43
8
18
43
6
18
46
51
41
15
10
17
46
36
18
43
8
18
43
6
18
46
51
41
15
10
17
48
36
18
43
8
18
43
6
18
46
51
41
15
10
17
50
36
18
43
8
18
43
6
18
46
49
41
17
40
39
18
62
15
34
45
40
32
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
52
36
18
20
56
0
52
36
18
21
10
41
34
36
16
31
30
0
0
8
17
38
10
17
54
38
19
6
36
19
7
40
36
34
51
41
39
10
18
51
6
17
36
49
41
41
62
16
32
45
41
18
10
0
15
34
18
61
2
18
61
51
41
39
8
19
6
10
19
7
40
39
1
46
18
61
28
41
32
30
0
0
8
17
36
10
17
55
38
19
6
36
19
7
40
36
34
2
17
36
51
41
39
10
17
59
6
17
36
51
41
39
10
0
15
34
18
61
2
18
61
51
41
39
8
19
6
10
19
7
40
39
1
46
18
61
28
41
53
45
41
18
0
0
0
56
0
52
36
18
18
56
0
53
36
18
19
8
42
16
38
16
31
30
0
1
10
17
36
37
18
42
8
18
43
6
18
46
51
42
61
30
0
2
10
17
38
37
18
41
8
18
43
50
42
61
30
0
3
10
17
40
37
18
40
8
18
43
6
18
46
51
42
61
30
0
4
10
17
42
37
18
39
8
18
43
6
18
46
51
42
61
30
0
5
10
17
44
37
18
38
8
18
43
6
18
46
51
42
61
30
0
0
10
17
46
37
18
43
8
18
43
6
18
46
51
42
61
30
0
1
10
17
48
37
18
42
8
18
43
6
18
46
51
42
61
30
0
2
10
17
50
37
18
41
8
18
43
6
18
46
49
42
63
40
39
18
62
15
34
45
42
7
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
52
36
18
20
56
0
53
36
18
21
10
43
14
36
16
31
30
0
1
56
0
0
8
17
54
40
37
1
50
43
19
34
18
61
10
18
61
62
16
32
45
43
0
46
18
1
28
43
14
10
17
56
6
18
46
51
43
18
40
37
1
10
17
54
6
18
46
51
43
18
45
43
0
0
0
0
56
0
52
36
18
18
56
0
54
36
18
19
10
43
38
36
16
31
8
17
36
38
18
43
10
18
43
2
17
36
51
44
13
8
17
38
38
18
43
10
18
43
2
17
38
51
44
13
8
17
40
38
18
43
10
18
43
2
17
40
51
44
13
8
17
42
38
18
43
10
18
43
2
17
42
51
44
13
8
17
44
38
18
43
10
18
43
2
17
44
51
44
13
8
17
46
38
18
43
10
18
43
2
17
46
51
44
13
8
17
48
38
18
43
10
18
43
2
17
48
51
44
13
8
17
50
38
18
43
10
18
43
2
17
50
49
44
14
62
15
34
45
43
30
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
52
36
18
20
56
0
54
36
18
21
10
44
29
36
16
31
30
0
1
8
17
38
10
17
54
40
38
1
51
44
34
34
18
61
8
18
61
62
16
32
45
44
15
46
18
1
28
44
29
2
17
56
49
44
41
8
17
56
28
44
33
40
38
1
2
17
54
49
44
34
8
17
54
28
44
33
0
0
0
56
0
52
36
18
18
56
0
55
36
18
19
10
44
55
36
16
31
30
0
1
8
17
36
39
18
42
10
18
43
2
17
36
51
45
36
30
0
2
8
17
38
39
18
41
10
18
43
51
45
36
30
0
3
8
17
40
39
18
40
10
18
43
2
17
40
51
45
36
30
0
4
8
17
42
39
18
39
10
18
43
2
17
42
51
45
36
30
0
5
8
17
44
39
18
38
10
18
43
2
17
44
51
45
36
30
0
0
8
17
46
39
18
43
10
18
43
2
17
46
51
45
36
30
0
1
8
17
48
39
18
42
10
18
43
2
17
48
51
45
36
30
0
2
8
17
50
39
18
41
10
18
43
2
17
50
49
45
37
62
15
34
45
44
46
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
52
36
18
20
56
0
55
36
18
21
10
45
51
36
16
31
8
17
38
10
17
54
40
39
18
49
45
55
62
16
32
45
45
38
50
45
58
10
17
54
28
45
53
40
39
18
50
45
53
2
17
54
49
45
54
8
17
54
28
45
53
0
0
0
56
0
53
36
18
18
56
0
49
36
18
19
10
46
8
36
16
31
10
17
38
41
17
36
62
46
31
41
17
38
62
46
31
10
17
48
41
17
50
62
46
31
10
17
50
41
17
48
62
46
31
10
17
40
41
17
42
62
46
31
10
17
42
41
17
40
62
46
31
10
17
55
41
17
54
62
46
31
10
17
54
41
17
55
62
46
31
45
46
0
0
0
0
2
17
36
51
46
35
45
46
31
8
17
36
62
15
34
45
46
0
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
53
36
18
20
56
0
49
36
18
21
10
46
52
36
16
31
8
17
40
10
17
40
16
17
40
40
41
0
28
46
56
62
16
32
45
46
38
8
17
42
10
17
42
16
17
42
40
41
0
28
46
54
8
17
40
10
17
40
18
17
42
40
41
0
28
47
3
28
46
54
8
17
42
10
17
42
18
17
40
40
41
0
28
46
54
45
46
38
0
0
0
56
0
53
36
18
18
56
0
50
36
18
19
10
47
17
36
16
31
10
17
36
42
17
38
51
47
39
42
17
36
51
47
39
10
17
48
42
17
50
51
47
39
10
17
50
42
17
48
51
47
39
10
17
40
42
17
42
51
47
39
10
17
42
42
17
40
51
47
39
10
17
54
42
17
55
51
47
39
10
17
55
42
17
54
49
47
41
8
17
38
62
15
34
45
47
9
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
53
36
18
20
56
0
50
36
18
21
10
47
58
36
16
31
40
42
0
10
17
38
56
31
63
8
17
38
22
17
54
40
42
0
28
47
62
62
16
32
45
47
42
56
0
0
8
17
54
22
17
54
40
42
0
28
47
60
45
47
42
0
0
0
56
0
53
36
18
18
56
0
51
36
18
19
10
48
12
36
16
31
10
17
38
43
17
36
2
17
37
51
48
39
43
17
38
2
17
37
51
48
39
10
17
48
43
17
50
2
17
36
51
48
39
10
17
42
43
17
40
2
17
36
51
48
39
10
17
40
43
17
42
2
17
36
51
48
39
43
17
40
2
17
42
51
48
37
10
17
38
43
17
42
2
17
43
49
48
41
8
17
43
28
48
40
8
17
36
62
15
34
45
48
4
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
53
36
18
20
56
0
51
36
18
21
10
48
58
36
16
31
40
42
0
8
17
38
56
0
0
8
17
54
22
17
54
40
43
0
28
48
62
62
16
32
45
48
42
56
31
63
8
17
38
22
17
54
40
43
0
28
48
60
45
48
42
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
53
36
18
20
56
0
52
36
18
21
10
49
18
36
16
31
30
0
0
8
17
36
56
0
3
40
44
0
28
49
22
62
16
32
45
49
4
40
38
1
46
18
1
28
49
18
55
49
29
56
63
60
30
0
0
28
49
18
30
0
0
56
0
1
40
44
0
28
49
20
40
38
1
46
18
1
28
49
31
55
49
21
30
0
0
56
63
62
28
49
31
0
0
0
56
0
53
36
18
18
56
0
53
36
18
19
10
49
48
36
16
31
10
17
38
45
49
49
0
49
52
28
49
59
0
49
55
45
49
51
28
49
59
0
49
58
45
49
54
28
49
59
0
49
60
45
49
57
62
15
34
45
49
40
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
53
36
18
20
56
0
53
36
18
21
10
50
11
36
16
31
30
0
0
8
17
36
56
0
1
40
45
0
28
50
15
62
16
32
45
49
61
40
38
1
46
18
1
28
50
11
55
50
22
30
0
0
56
63
62
28
50
11
30
0
0
56
0
3
40
45
0
28
50
13
40
38
1
46
18
1
28
50
24
55
50
14
30
0
0
56
63
60
28
50
24
0
0
0
56
0
53
36
18
18
56
0
54
36
18
19
10
50
41
36
16
31
30
0
0
46
17
46
28
50
41
34
18
61
10
18
61
8
17
46
2
17
47
51
51
8
30
0
0
46
18
22
28
50
49
34
18
61
10
18
61
8
18
22
2
18
22
51
51
8
30
0
0
46
17
57
28
50
57
34
18
61
10
18
61
8
17
57
2
17
57
51
51
8
30
0
0
46
18
34
28
51
1
34
18
61
10
18
61
8
18
34
2
18
34
49
51
9
62
15
34
45
50
33
0
0
0
56
0
53
36
18
18
56
0
55
36
18
19
8
17
38
10
17
46
36
18
43
47
18
43
28
51
18
10
18
43
51
51
44
10
18
28
36
18
43
47
18
43
28
51
24
10
18
43
51
51
44
10
18
32
36
18
43
47
18
43
28
51
30
10
18
43
51
51
44
10
17
36
36
18
43
47
18
43
28
51
36
10
18
43
51
51
44
36
18
43
47
18
43
28
51
44
45
51
10
10
51
18
36
16
31
62
15
34
45
51
10
0
0
0
56
0
54
36
18
18
56
0
48
10
51
56
36
16
31
62
18
62
8
17
38
48
51
59
62
15
34
45
51
48
8
17
54
48
51
57
40
37
1
47
19
6
28
51
60
45
51
48
36
18
19
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
54
36
18
20
56
0
48
36
18
21
10
52
15
36
16
31
10
17
36
8
18
49
40
48
0
2
17
56
49
52
21
8
17
56
62
16
32
45
52
2
8
17
36
40
48
0
2
17
38
49
52
27
8
17
38
28
52
19
8
18
49
40
48
0
2
18
49
49
52
20
8
18
49
28
52
19
0
0
0
56
0
54
36
18
18
56
0
49
36
18
19
10
52
42
36
16
31
62
18
62
56
0
0
49
52
45
62
15
34
45
52
33
56
0
1
49
52
43
40
38
1
47
19
6
28
52
46
45
52
33
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
54
36
18
20
56
0
49
36
18
21
10
52
63
36
16
31
56
63
63
40
49
0
49
53
4
8
17
38
62
16
32
45
52
51
57
0
1
40
49
0
2
17
55
49
53
3
8
17
55
28
53
2
0
0
0
56
0
54
36
18
18
56
0
49
36
18
19
10
53
19
36
16
31
10
17
38
2
17
39
49
53
22
62
15
34
45
53
10
2
17
40
49
53
20
45
53
10
0
0
0
56
0
54
36
18
18
56
0
50
36
18
19
10
53
34
36
16
31
62
18
62
8
17
38
50
53
36
28
53
38
62
15
34
45
53
25
8
17
54
50
53
41
28
53
36
40
37
1
47
19
6
28
53
39
45
53
25
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
54
36
18
20
56
0
50
36
18
21
10
53
57
36
16
31
8
17
36
40
50
0
48
53
62
56
0
0
62
16
32
45
53
45
8
17
54
40
50
0
56
63
62
6
17
36
51
53
60
45
53
45
0
0
0
56
0
54
36
18
18
56
0
51
36
18
19
10
54
13
36
16
31
62
18
62
56
0
0
51
54
15
28
54
17
62
15
34
45
54
4
56
0
1
51
54
20
28
54
15
40
38
1
47
19
6
28
54
18
45
54
4
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
54
36
18
20
56
0
51
36
18
21
10
54
37
36
16
31
10
17
40
8
17
40
40
51
0
2
17
42
49
54
42
62
16
32
45
54
24
6
17
36
51
54
40
40
51
0
2
17
40
51
54
40
6
17
36
51
54
40
45
54
24
0
0
0
56
0
54
36
18
18
56
0
51
36
18
19
10
54
59
36
16
31
10
17
54
2
17
38
51
54
62
62
15
34
45
54
50
2
17
54
51
54
60
45
54
50
0
0
0
56
0
54
36
18
18
56
0
52
36
18
19
10
55
9
36
16
31
8
17
58
52
55
12
62
15
34
45
55
1
8
17
48
52
55
10
45
55
1
0
0
0
56
0
54
36
18
18
56
0
53
36
18
19
56
55
23
36
16
31
10
17
58
53
55
26
62
15
34
45
55
15
10
17
48
53
55
24
45
55
15
0
0
0
56
0
54
36
18
18
56
0
53
36
18
19
10
55
39
36
16
31
8
17
36
10
17
40
6
17
42
53
55
42
62
15
34
45
55
29
10
17
38
6
17
54
53
55
40
45
55
29
0
0
0
56
0
54
36
18
18
56
0
54
36
18
19
10
55
54
36
16
31
8
17
48
54
55
57
62
15
34
45
55
46
8
17
58
54
55
55
45
55
46
0
0
0
56
0
54
36
18
18
56
0
55
36
18
19
10
56
4
36
16
31
10
17
48
55
56
7
62
15
34
45
55
60
10
17
58
55
56
5
45
55
60
0
0
0
56
0
54
36
18
18
56
0
55
36
18
19
10
56
20
36
16
31
8
17
36
10
17
48
6
17
50
55
56
23
62
15
34
45
56
10
10
17
54
6
17
38
55
56
21
45
56
10
0
0
0
56
0
55
36
18
18
56
0
48
36
18
19
8
56
34
38
16
31
56
63
63
8
17
36
2
17
36
51
57
1
56
0
0
8
17
38
51
57
1
56
63
62
8
17
55
2
17
55
51
57
1
56
0
1
8
17
54
2
17
54
51
57
1
56
42
42
8
18
27
2
18
27
51
57
1
56
21
21
8
18
28
2
18
28
51
57
1
56
56
56
8
18
29
2
18
29
51
57
1
56
7
7
8
18
30
2
18
30
49
57
2
62
15
34
45
56
27
0
0
0
56
0
55
36
18
18
56
0
49
36
18
19
10
57
11
36
16
31
56
0
1
57
0
1
8
18
35
2
18
35
49
57
17
62
15
34
45
57
3
57
18
16
8
18
24
2
18
24
51
57
15
57
9
9
8
18
26
2
18
26
51
57
15
57
36
36
8
17
38
51
57
15
45
57
3
0
0
0
56
0
53
36
18
18
56
0
48
36
18
19
56
0
55
36
18
20
56
0
51
36
18
21
10
57
40
36
16
31
40
59
16
61
18
43
10
18
43
8
18
39
2
18
39
51
58
47
40
59
23
61
18
43
10
18
43
8
18
40
2
18
40
51
58
47
40
59
29
61
18
43
10
18
43
8
18
41
2
18
41
51
58
47
40
59
26
61
18
43
10
18
43
8
18
42
2
18
42
51
58
47
40
59
15
61
18
43
10
18
43
8
18
32
2
18
32
51
58
47
40
59
4
61
18
43
10
18
43
8
18
36
2
18
36
51
58
47
40
59
10
61
18
43
10
18
43
8
18
34
2
18
34
51
58
47
40
59
1
61
18
43
10
18
43
8
17
54
2
17
54
51
58
47
40
59
2
61
18
43
10
18
43
8
18
35
2
18
35
51
58
47
40
59
4
61
18
43
10
18
43
8
18
36
2
18
36
51
58
47
40
59
7
61
18
43
10
18
43
8
18
37
2
18
37
51
58
47
40
59
0
61
18
43
10
18
43
8
17
38
49
58
48
62
16
32
45
57
29
0
0
0
56
0
55
36
18
18
56
0
51
36
18
19
10
59
3
36
16
31
8
17
38
32
59
11
30
0
5
62
59
2
30
0
4
62
59
2
30
0
7
62
59
2
30
0
2
45
58
49
0
0
0
59
59
9
10
59
11
49
59
8
62
15
34
45
58
49
45
59
2
35
59
11
28
59
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
56
0
55
36
18
18
56
0
52
36
18
19
10
59
28
36
16
31
32
18
43
10
17
36
60
18
43
8
18
43
10
17
46
6
18
46
51
60
4
10
17
38
60
18
43
8
18
43
10
17
38
50
60
4
10
18
22
60
18
43
8
18
43
10
18
22
6
18
46
51
60
4
10
18
23
60
18
43
8
18
43
10
18
23
6
18
46
51
60
4
10
18
25
60
18
43
8
18
43
10
18
25
6
18
46
51
60
4
10
17
48
60
18
43
8
18
43
10
17
48
6
18
46
51
60
4
10
17
62
60
18
43
8
18
43
10
17
62
6
18
46
49
60
6
40
39
18
62
15
34
45
59
19
0
0
0
56
0
55
36
18
18
56
0
53
36
18
19
10
60
16
36
16
31
32
18
43
40
59
16
61
18
43
10
18
43
8
18
39
2
18
39
51
61
16
40
59
23
61
18
43
10
18
43
8
18
40
2
18
40
51
61
16
40
59
29
61
18
43
10
18
43
8
18
41
2
18
41
51
61
16
40
59
26
61
18
43
10
18
43
8
18
42
2
18
42
51
61
16
40
59
15
61
18
43
10
18
43
8
18
32
2
18
32
51
61
16
40
59
4
61
18
43
10
18
43
8
18
36
2
18
36
51
61
16
40
59
0
61
18
43
10
18
43
8
17
38
51
61
16
40
59
2
61
18
43
10
18
43
8
18
35
2
18
35
51
61
16
40
59
7
61
18
43
10
18
43
8
18
37
2
18
37
51
61
16
40
59
4
61
18
43
10
18
43
8
18
36
2
18
36
51
61
16
40
59
15
61
18
43
10
18
43
8
18
32
2
18
32
49
61
17
62
15
34
45
60
7
0
0
0
56
0
55
36
18
18
56
0
54
36
18
19
10
61
25
36
16
31
62
61
32
28
61
30
62
61
32
28
61
30
62
61
32
24
61
38
45
61
18
0
0
0
10
61
32
57
0
1
36
61
32
10
17
38
45
61
32
0
15
34
0
0
0
10
18
4
40
34
3
42
18
9
8
18
10
40
59
9
4
0
39
36
0
39
4
0
46
36
0
46
4
0
51
36
0
51
4
0
53
36
0
53
40
59
0
10
18
4
40
38
10
42
18
11
60
61
58
30
0
0
11
62
0
40
59
9
36
0
18
40
59
0
45
61
39
62
0
62
57
0
32
0
0
0
40
59
9
10
0
41
57
0
1
36
0
40
10
0
48
57
0
1
36
0
47
40
59
0
10
16
17
57
0
1
36
16
16
36
16
25
36
16
16
36
17
31
45
62
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
61
0
34
38
0
56
36
0
57
34
0
58
56
0
3
62
0
43
26
0
0
31
0
1
34
0
0
40
59
8
9
0
0
40
59
0
30
0
2
56
0
0
40
39
6
2
0
59
49
0
27
57
0
32
2
1
25
51
0
24
56
0
13
62
0
36
56
0
10
62
0
36
59
0
14
28
0
7
56
0
1
62
0
43
12
0
0
36
0
0
8
0
56
10
0
57
26
0
58
40
59
0
45
0
0
0
0
0
62
0
50
36
0
61
40
10
0
1
0
61
1
0
61
45
0
36
0
0
0
62
0
50
36
0
61
40
11
0
1
0
61
1
0
61
45
0
43
0
0
0
40
19
0
28
0
51
40
18
0
28
0
53
45
0
50
0
0
0
0
0
0
0
0
0
0
0
63
0
1
30
0
0
0
0
0
0
34
1
22
30
0
0
57
0
32
2
1
25
51
1
8
56
0
4
62
0
36
56
0
3
28
1
20
36
1
26
11
1
27
42
1
23
40
34
9
2
1
26
49
1
18
46
1
24
28
1
9
10
1
26
40
46
32
11
1
27
42
0
59
26
1
22
45
0
62
0
0
0
15
56
0
0
1
0
0
1
30
0
0
0
8
8
6
8
16
7
8
24
8
8
32
9
8
40
10
8
48
11
8
56
12
9
0
13
9
8
14
9
16
15
9
24
16
9
32
17
9
40
18
9
48
19
9
56
20
10
0
21
10
8
22
10
16
23
10
24
24
10
32
25
10
40
26
10
48
27
10
56
28
11
0
29
11
8
30
11
16
31
1
40
4
1
16
3
11
56
62
5
16
40
4
56
58
5
48
61
4
0
5
15
56
63
6
0
48
6
8
49
6
16
50
6
24
51
6
32
52
6
40
53
6
48
54
6
56
55
7
0
56
7
8
57
5
0
41
5
8
32
5
24
34
5
32
46
5
40
33
5
56
60
7
16
43
7
24
59
7
32
35
7
40
36
7
48
37
7
56
44
8
0
47
4
32
39
5
16
40
11
40
38
11
32
1
4
40
2
4
16
42
4
8
45
11
48
40
17
51
31
23
46
30
6
13
48
9
36
60
1
60
20
5
13
26
9
57
37
31
47
5
1
47
13
6
0
18
0
1
13
13
4
57
10
24
32
0
20
42
28
11
47
0
0
23
1
46
28
10
51
20
22
41
32
0
62
9
2
51
36
4
27
37
2
11
52
26
55
18
3
19
30
2
44
54
4
27
61
22
0
34
29
52
30
5
1
31
13
10
56
8
59
54
13
15
60
3
57
34
10
5
19
0
12
46
40
58
1
36
19
54
62
23
56
10
19
54
53
3
6
62
24
35
40
40
16
28
3
9
28
3
17
24
3
10
1
19
60
62
33
50
41
52
40
45
37
52
41
35
0
52
37
51
52
62
63
62
5
22
56
0
1
12
3
48
36
3
48
2
3
49
51
3
17
32
3
48
40
40
16
28
3
27
28
3
37
10
3
51
51
3
41
24
3
30
1
19
60
62
16
43
12
0
37
46
36
0
35
57
35
44
37
51
62
63
63
40
46
2
40
40
4
45
2
63
28
3
17
24
3
42
1
19
60
62
50
37
35
57
35
44
37
63
32
3
51
28
3
37
0
0
0
4
0
0
0
0
11
0
0
0
0
0
0
58
4
29
40
58
1
62
4
32
10
19
44
51
4
11
10
19
43
51
4
11
24
3
61
1
19
60
62
37
50
50
16
50
63
63
63
24
4
2
1
19
60
62
35
16
50
50
37
35
52
0
0
0
41
46
35
16
50
50
37
35
52
62
63
63
63
56
63
63
36
3
51
24
4
14
1
22
24
49
19
55
8
0
0
8
0
0
8
0
0
8
0
0
8
0
0
8
0
0
49
19
56
0
0
0
8
19
55
10
19
56
40
46
4
32
19
55
32
19
56
40
58
0
45
3
52
0
0
0
0
0
0
30
0
10
11
19
43
51
4
38
59
4
34
28
4
52
11
4
53
60
4
42
57
0
1
60
4
43
8
0
0
10
0
0
38
4
48
36
4
49
24
4
47
1
19
60
56
56
56
56
56
56
63
63
63
26
4
31
45
4
32
1
5
20
1
5
18
1
5
16
1
5
14
1
5
12
1
5
10
1
5
8
1
5
6
1
5
4
1
5
2
1
5
0
62
33
53
52
0
0
62
33
44
52
0
0
62
44
51
33
44
0
62
50
51
33
44
0
62
33
36
37
50
0
62
43
52
0
0
0
62
35
48
33
44
0
62
33
36
36
0
0
62
45
53
44
0
0
62
36
41
54
0
0
62
36
54
52
0
0
0
0
0
56
63
63
36
19
53
62
6
40
40
40
1
28
5
29
28
5
25
32
19
53
56
63
63
36
19
52
62
7
15
40
40
1
28
5
36
28
5
32
32
19
52
56
63
63
36
19
51
62
7
47
40
40
1
28
5
43
28
5
39
32
19
51
56
63
63
36
19
50
62
9
5
40
40
1
28
5
50
28
5
46
32
19
50
56
63
63
36
19
49
62
10
31
40
40
1
28
5
57
28
5
53
32
19
49
56
63
63
36
19
48
62
12
40
40
40
1
28
6
0
28
5
60
32
19
48
56
63
63
36
19
47
62
13
24
40
40
1
28
6
7
28
6
3
32
19
47
56
63
63
36
19
46
62
14
49
40
40
1
28
6
14
28
6
10
32
19
46
56
63
63
36
19
45
62
15
14
40
40
1
28
6
21
28
6
17
32
19
45
56
63
63
36
19
44
36
19
44
62
15
39
40
40
1
28
6
29
28
6
25
32
19
44
56
63
63
36
19
43
62
16
47
40
40
1
28
6
36
28
6
32
32
19
43
40
40
2
45
5
22
28
5
23
0
0
0
8
17
28
38
17
26
10
17
26
2
17
34
51
7
7
8
17
29
38
17
26
10
17
26
2
17
35
51
7
7
8
17
30
38
17
26
10
17
26
2
17
30
51
7
7
8
17
31
38
17
26
10
17
26
2
17
31
51
7
7
8
17
32
38
17
26
10
17
26
2
17
32
51
7
7
8
17
33
38
17
26
10
17
26
2
17
33
49
7
14
40
46
1
40
40
16
28
7
11
45
6
40
38
19
55
36
19
56
62
3
52
45
6
40
0
0
0
8
17
28
10
17
28
51
7
39
8
17
29
10
17
29
2
17
35
51
7
39
8
17
30
10
17
30
2
17
36
51
7
39
8
17
31
10
17
31
2
17
37
51
7
39
8
17
32
10
17
32
2
17
38
51
7
39
8
17
33
10
17
33
2
17
39
49
7
46
40
46
1
40
40
16
28
7
43
45
7
15
38
19
55
36
19
56
62
3
52
45
7
15
0
0
0
10
17
28
40
38
1
8
17
34
51
8
11
10
17
29
8
17
35
40
38
1
2
17
35
51
8
11
10
17
30
8
17
37
40
38
1
2
17
37
51
8
11
40
38
1
8
17
36
2
17
36
51
8
11
10
17
32
8
17
39
40
38
3
2
17
39
51
8
11
40
38
3
8
17
38
2
17
38
49
8
18
40
46
1
40
40
16
28
8
15
28
8
18
38
19
55
36
19
56
62
3
52
10
17
37
8
17
30
40
37
1
6
17
29
51
8
36
10
17
36
40
37
1
6
17
29
51
8
36
8
17
32
10
17
39
40
37
3
6
17
29
51
8
36
10
17
38
40
37
3
6
17
29
49
8
43
40
46
1
40
40
16
28
8
40
28
8
43
36
19
55
38
19
56
62
3
52
8
17
28
10
17
28
40
39
1
51
8
61
8
17
30
10
17
30
40
39
1
2
17
37
51
8
61
6
17
29
51
8
61
8
17
32
10
17
32
40
39
3
2
17
39
51
8
61
6
17
29
49
9
4
40
46
1
40
40
16
28
9
1
45
7
47
38
19
55
36
19
56
62
3
52
45
7
47
0
0
0
8
17
28
10
17
28
40
34
1
51
9
25
8
17
29
10
17
29
40
34
1
2
17
29
51
9
25
8
17
40
10
17
30
40
34
1
2
17
40
51
9
25
8
17
41
10
17
31
40
34
1
2
17
41
49
9
32
40
46
1
40
40
16
28
9
29
28
9
32
38
19
55
36
19
56
62
3
52
8
17
28
10
17
28
40
33
1
50
9
51
8
17
29
10
17
29
40
33
1
6
17
29
51
9
51
8
17
30
10
17
40
40
33
1
6
17
29
51
9
51
8
17
31
10
17
41
40
33
1
6
17
29
49
9
58
40
46
1
40
40
16
28
9
55
28
9
58
36
19
55
38
19
56
62
3
52
8
17
28
10
17
28
40
35
1
51
10
23
50
10
23
8
17
29
10
17
29
40
35
1
2
17
29
51
10
23
6
17
29
51
10
23
8
17
30
10
17
30
40
35
1
2
17
37
51
10
23
40
39
18
2
17
40
51
10
22
8
17
31
10
17
31
40
35
1
2
17
36
51
10
23
40
39
18
2
17
41
49
10
30
40
39
18
40
46
1
40
40
16
28
10
27
45
9
5
38
19
55
36
19
56
62
3
52
45
9
5
0
0
0
8
17
28
10
17
29
43
17
29
51
10
50
8
17
29
10
17
28
43
17
29
2
17
29
51
10
50
10
17
30
43
17
31
2
17
29
51
10
50
8
17
33
10
17
28
43
17
33
2
17
33
49
10
57
40
46
1
40
40
16
28
10
54
28
10
57
38
19
55
36
19
56
62
3
52
8
17
29
10
17
29
12
17
29
2
17
35
51
11
56
8
17
28
10
17
29
12
17
28
51
11
56
12
17
29
51
11
56
12
17
28
51
11
56
26
17
28
10
17
18
8
17
19
40
39
1
36
17
20
38
17
21
9
17
42
12
17
21
6
17
29
51
11
56
10
17
20
8
17
21
46
17
23
28
11
9
26
17
28
11
18
14
40
38
1
37
18
32
46
17
23
28
11
21
10
17
22
36
11
35
10
17
23
36
17
25
10
17
18
40
38
1
36
17
20
26
17
28
10
17
20
9
17
42
13
18
32
6
17
29
51
12
0
46
17
23
28
11
34
10
11
35
12
17
24
36
11
35
10
17
20
40
38
1
36
17
20
30
0
0
11
18
32
40
38
1
37
18
32
46
17
23
28
11
48
47
17
25
28
11
33
45
10
31
40
46
1
40
40
16
28
11
60
45
10
31
38
19
55
36
19
56
62
3
52
45
10
31
34
12
20
40
46
1
38
19
55
36
19
56
8
17
29
10
17
25
40
46
1
40
40
16
28
12
10
45
10
31
62
3
52
26
17
25
11
12
22
8
12
21
24
12
15
1
22
24
16
0
0
0
0
0
26
12
20
45
10
31
0
0
0
4
3
44
36
50
50
36
50
49
36
50
48
36
49
55
36
49
54
36
49
53
36
49
52
36
49
51
36
49
50
36
49
49
36
49
48
36
5
55
36
5
54
36
5
53
36
5
52
36
5
51
36
5
50
36
5
49
0
0
0
8
17
32
10
17
32
40
39
36
2
17
32
49
12
55
8
17
32
40
46
1
40
40
16
28
12
51
45
12
40
38
19
55
36
19
56
62
3
52
45
12
40
6
17
29
49
12
60
38
17
26
10
17
26
28
12
46
8
17
40
10
17
41
40
39
54
2
17
40
49
13
3
8
17
40
28
12
47
38
17
26
10
17
26
2
17
41
49
13
9
8
17
41
28
12
47
10
17
40
8
17
28
40
34
16
51
12
47
8
17
41
40
35
34
2
17
29
49
13
19
8
17
29
28
12
47
6
17
29
49
12
54
38
17
26
10
17
26
28
13
17
0
0
0
10
17
28
40
49
0
49
13
37
8
17
28
40
46
1
40
40
16
28
13
33
45
13
24
38
19
55
36
19
56
62
3
52
45
13
24
8
17
31
10
17
30
40
49
0
2
17
31
51
13
29
8
17
33
10
17
32
40
49
0
2
17
33
51
13
29
10
17
28
8
17
28
40
50
0
48
13
60
40
39
18
40
46
1
40
40
16
28
13
56
45
13
24
38
19
55
36
19
56
62
3
52
45
13
24
8
17
29
40
50
0
50
13
51
10
17
31
8
17
30
40
50
0
6
17
29
51
13
51
10
17
33
8
17
32
40
50
0
6
17
29
51
13
51
8
17
28
10
17
28
40
51
0
51
14
15
48
14
23
40
39
18
40
46
1
40
40
16
28
14
19
45
13
24
38
19
55
36
19
56
62
3
52
45
13
24
8
17
29
10
17
29
40
51
0
49
14
29
8
17
28
28
14
15
50
14
14
8
17
31
10
17
31
40
51
0
2
17
30
49
14
37
8
17
30
28
14
15
6
17
29
51
14
14
8
17
33
10
17
33
40
51
0
2
17
32
49
14
46
8
17
32
28
14
15
6
17
29
51
14
14
45
13
24
0
0
0
10
15
10
8
15
11
16
15
12
40
41
0
28
14
56
28
15
1
18
15
12
16
15
10
40
41
0
28
15
1
50
15
1
51
15
1
18
15
10
40
41
0
28
15
8
40
46
1
40
40
16
28
15
5
45
14
49
38
19
55
36
19
56
62
3
52
45
14
49
0
0
0
63
63
63
31
63
63
0
0
1
0
0
0
0
0
0
56
0
1
20
15
37
54
15
29
55
15
29
20
15
38
52
15
29
53
15
29
20
15
38
54
15
29
55
15
29
56
63
62
20
15
37
53
15
29
54
15
36
40
46
1
40
40
16
28
15
33
45
15
14
38
19
55
36
19
56
62
3
52
45
15
14
0
0
2
63
63
62
0
0
0
8
16
42
56
0
5
22
16
43
2
16
45
49
15
53
40
46
1
40
40
16
28
15
49
45
15
39
38
19
55
36
19
56
62
3
52
45
15
39
6
17
29
51
15
45
8
16
42
56
0
5
22
16
44
2
16
46
49
16
4
40
46
1
40
40
16
28
16
0
45
15
39
38
19
55
36
19
56
62
3
52
45
15
39
40
39
18
2
16
45
49
16
9
40
39
18
28
15
60
8
18
52
56
63
58
22
16
43
2
16
46
49
16
22
40
46
1
40
40
16
28
16
18
45
15
39
38
19
55
36
19
56
62
3
52
45
15
39
6
17
29
51
16
14
8
18
52
56
63
58
22
16
44
2
16
45
49
16
37
40
46
1
40
40
16
28
16
33
45
15
39
38
19
55
36
19
56
62
3
52
45
15
39
40
39
18
2
16
46
49
16
36
40
39
18
28
16
29
0
0
0
0
0
4
63
63
59
0
0
1
63
63
62
0
0
0
30
0
0
32
18
55
8
18
55
11
18
56
23
19
9
49
16
62
40
46
1
40
40
16
28
16
58
45
16
47
38
19
55
36
19
56
62
3
52
45
16
47
11
18
56
6
17
29
49
17
5
10
18
55
9
19
26
41
19
26
36
18
55
46
18
53
28
16
50
10
18
55
49
17
17
40
46
1
40
40
16
28
17
13
45
16
47
8
4
31
38
19
55
36
19
56
62
3
52
45
16
47
31
63
63
31
63
62
0
0
0
0
0
0
9
17
42
0
0
17
0
0
1
0
0
17
0
0
0
0
0
0
0
0
0
63
63
63
21
21
21
42
42
42
56
56
56
7
7
7
0
0
0
63
63
63
21
21
21
42
42
42
56
56
56
7
7
7
10
42
42
53
21
21
63
63
59
63
63
55
63
63
47
63
63
31
63
62
63
63
61
63
63
59
63
63
55
63
63
47
63
63
31
63
62
63
63
61
63
63
59
63
63
55
63
63
47
63
63
31
63
63
63
63
62
63
63
61
63
63
59
63
63
55
63
63
47
63
63
31
63
62
63
63
61
63
63
59
63
63
55
63
63
47
63
63
31
63
62
63
63
61
63
63
59
63
63
55
63
63
47
63
63
31
63
63
63
63
62
63
63
61
31
63
62
31
63
60
31
63
56
31
63
48
31
63
32
31
63
0
31
62
0
31
60
0
31
56
0
31
48
0
31
32
0
31
0
0
30
0
0
28
0
0
24
0
0
16
0
0
0
0
0
31
63
63
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
63
63
63
0
0
16
0
0
0
0
0
0
0
0
1
0
0
2
0
0
5
0
0
10
0
0
21
0
0
42
0
1
21
0
2
42
0
5
21
0
10
42
0
21
21
0
42
42
1
21
21
2
42
42
5
21
21
10
42
42
21
21
21
0
0
2
0
0
3
0
0
6
0
0
12
0
0
24
0
0
48
0
1
32
0
3
0
0
6
0
0
12
0
0
24
0
0
48
0
1
32
0
3
0
0
6
0
0
12
0
0
24
0
0
0
0
1
0
0
2
0
0
4
0
0
8
0
0
16
0
0
32
0
1
0
0
2
0
0
4
0
0
8
0
0
16
0
0
32
0
1
0
0
2
0
0
4
0
0
8
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
63
63
0
0
0
1
0
0
0
61
20
30
38
20
52
36
20
53
34
20
54
56
0
3
62
20
39
26
19
60
31
0
1
34
19
60
40
59
8
9
0
0
40
59
0
30
0
2
56
0
0
40
39
6
2
20
55
49
20
23
57
0
32
2
21
21
51
20
20
56
0
13
62
20
32
56
0
10
62
20
32
59
20
10
28
20
3
56
0
1
62
20
39
12
19
60
36
19
60
8
20
52
10
20
53
26
20
54
40
59
0
45
19
60
0
0
0
62
20
46
36
20
57
40
10
0
1
20
57
1
20
57
45
20
32
0
0
0
62
20
46
36
20
57
40
11
0
1
20
57
1
20
57
45
20
39
0
0
0
40
19
0
28
20
47
40
18
0
28
20
49
45
20
46
0
0
0
0
0
0
0
0
0
0
0
63
0
1
30
0
0
0
0
0
0
34
21
18
30
0
0
57
0
32
2
21
21
51
21
4
56
0
4
62
20
32
56
0
3
28
21
16
36
21
22
11
21
23
42
21
19
40
34
9
2
21
22
49
21
14
46
21
20
28
21
5
10
21
22
40
46
32
11
21
23
42
20
55
26
21
18
45
20
58
0
0
0
15
56
0
0
1
0
0
1
30
0
0
0
8
8
6
8
16
7
8
24
8
8
32
9
8
40
10
8
48
11
8
56
12
9
0
13
9
8
14
9
16
15
9
24
16
9
32
17
9
40
18
9
48
19
9
56
20
10
0
21
10
8
22
10
16
23
10
24
24
10
32
25
10
40
26
10
48
27
10
56
28
11
0
29
11
8
30
11
16
31
1
40
4
1
16
3
11
56
62
5
16
40
4
56
58
5
48
61
4
0
5
15
56
63
6
0
48
6
8
49
6
16
50
6
24
51
6
32
52
6
40
53
6
48
54
6
56
55
7
0
56
7
8
57
5
0
41
5
8
32
5
24
34
5
32
46
5
40
33
5
56
60
7
16
43
7
24
59
7
32
35
7
40
36
7
48
37
7
56
44
8
0
47
4
32
39
5
16
40
11
40
38
11
32
1
4
40
2
4
16
42
4
8
45
11
48
40
0
0
0
61
23
17
38
23
19
36
23
20
34
23
21
56
0
3
62
23
42
26
22
24
31
0
1
34
22
24
40
59
8
9
0
0
40
59
0
56
0
0
40
39
3
49
23
11
36
23
22
26
23
22
29
22
42
28
22
56
28
23
2
28
23
6
28
23
4
28
23
8
56
0
0
40
39
15
36
23
22
26
23
22
40
59
8
9
0
0
40
59
0
28
23
9
56
0
0
40
39
15
49
23
0
56
0
13
62
23
33
56
0
10
62
23
33
28
22
31
56
0
32
28
22
62
8
23
19
62
23
23
8
23
20
28
23
9
8
23
19
28
23
9
8
23
21
62
23
23
28
22
31
56
0
1
12
22
24
36
22
24
8
23
19
10
23
20
26
23
21
40
59
0
45
22
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
56
0
5
36
23
22
56
0
0
40
39
3
57
0
48
62
23
33
47
23
22
28
23
26
45
23
23
0
0
0
62
23
50
36
23
41
40
10
0
1
23
41
1
23
41
62
23
50
45
23
33
0
0
0
0
0
0
62
23
50
36
23
41
40
11
0
1
23
41
1
23
41
62
23
50
45
23
42
0
0
0
40
19
0
28
23
51
40
18
0
28
23
53
45
23
50
0
0
0
10
19
54
40
34
3
42
19
57
8
19
58
4
20
35
36
20
35
4
20
42
36
20
42
4
20
47
36
20
47
4
20
49
36
20
49
4
23
36
36
23
36
4
23
45
36
23
45
4
23
51
36
23
51
4
23
53
36
23
53
10
19
54
40
38
10
42
19
59
60
24
17
30
0
0
11
24
27
36
20
14
11
24
29
36
22
59
11
24
31
36
22
61
11
24
33
36
23
0
45
23
56
62
20
58
57
0
32
56
0
4
56
0
13
56
0
3
56
0
10
56
0
5
56
0
32
0
0
0
10
20
37
57
0
1
36
20
36
10
20
44
57
0
1
36
20
43
10
23
38
57
0
1
36
23
37
10
23
47
57
0
1
36
23
46
45
24
35
23
46
30
22
46
49
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0