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