19
51
9
3
25
19
14
23
20
17
28
-2
50
14
25
34
26
25
53
10
41
16
15
30
14
-9
15
18
32
55
21
10
45
18
28
43
53
19
8
12
18
43
15
46
33
16
22
15
32
54
35
27
30
27
15
22
26
36
23
7
19
25
17
21
32
46
52
27
31
32
45
28
58
27
25
29
13
17
25
41
14
54
25
36
19
36
25
-8
36
37
39
34
37
43
34
-0
14
10
28
10
41
46
36
21
54
49
52
34
21
30
16
1
32
9
34
54
46
45
45
55
24
54
36
14
39
19
30
9
46
46
46
7
63
27
32
28
23
63
68
68
68
66
63
57
77
72
81
91
95
93
82
88
88
81
88
84
81
61
57
52
55
57
75
84
79
75
70
88
75
79
81
73
84
79
91
72
79
82
77
77
81
75
79
81
79
81
82
82
75
61
82
82
64
64
70
79
81
64
79
82
73
79
81
81
86
82
82
84
82
82
82
86
84
81
81
82
82
81
82
82
86
82
81
79
81
57
63
63
59
64
77
73
66
72
68
77
63
70
70
70
73
77
70
66
72
79
75
82
73
77
77
77
77
77
77
72
77
79
75
19
16
23
27
12
23
27
23
23
34
23
28
34
34
34
37
30
25
28
28
30
39
45
41
32
27
28
37
34
37
37
39
39
39
37
28
28
14
9
25
5
16
32
37
34
50
45
48
46
48
52
43
46
48
52
10
7
-0
10
-0
9
7
10
7
28
41
27
27
25
34
32
-2
34
32
-18
1
-2
-22
9
9
-2
-9
54
64
41
59
41
-9
-29
43
28
32
14
34
59
43
61
59
50
18
14
30
36
-0
16
16
27
19
18
41
30
19
25
28
21
16
18
19
77
81
48
55
75
72
79
34
59
59
61
59
61
61
39
12
72
64
75
75
77
75
57
45
59
52
79
52
59
52
57
68
64
59
59
64
79
81
81
68
75
79
81
77
36
30
37
34
37
41
46
48
43
43
39
39
36
39
34
45
30
37
32
36
39
36
36
36
50
27
34
37
34
39
32
32
43
32
57
63
55
61
63
64
63
64
59
61
37
36
37
30
37
45
39
34
39
34
46
27
52
52
41
45
39
43
39
43
43
41
43
39
50
48
50
48
46
52
52
50
48
50
46
50
48
50
46
50
46
50
45
43
43
43
43
45
46
43
45
45
46
48
45
45
41
45
46
46
45
43
48
50
50
50
46
48
55
48
46
52
39
57
52
43
41
34
41
43
37
36
41
41
43
41
39
57
55
55
55
55
48
41
34
41
45
36
43
48
50
46
46
43
46
45
48
39
46
50
46
45
45
50
52
46
45
43
45
59
50
55
54
45
52
45
61
46
50
43
45
50
52
57
46
55
55
63
45
59
57
61
54
63
50
46
46
55
64
55
59
52
54
59
55
55
59
54
45
54
55
54
59
50
55
41
54
59
54
52
63
64
63
50
45
41
39
43
46
34
48
61
61
54
37
37
39
48
52
66
20
21
18
54
25
21
21
30
27
32
37
36
27
25
30
30
19
27
23
12
40
20
21
22
20
22
19
27
27
25
34
27
21
24
37
14
21
20
82
70
63
66
66
64
64
72
88
63
68
64
70
70
72
70
68
66
72
88
86
86
84
64
43
41
39
41
39
37
34
37
39
39
39
34
37
39
37
37
46
52
46
54
50
46
52
50
59
57
59
59
16
51
36
30
26
47
37
12
60
39
42
43
9
14
48
55
18
46
56
47
35
73
3
39
60
54
24
27
39
46
-15
9
14
16
41
33
30
45
46
81
34
6
32
61
48
24
18
18
23
17
19
59
23
53
56
20
35
25
16
23
20
63
23
24
20
57
19
14
24
52
17
16
12
20
12
10
43
46
46
46
46
32
46
46
45
46
46
46
46
46
46
45
45
46
45
45
45
43
46
46
36
39
45
43
45
45
43
46
54
59
48
-4
36
43
88
7
36
58
57
55
16
12
16
64
30
54
61
48
25
57
23
-7
16
9
81
66
39
43
54
57
63
48
54
43
50
55
32
45
52
57
50
57
54
50
50
45
45
61
55
54
46
25
34
45
34
39
34
37
46
39
34
34
34
32
34
39
30
34
39
36
37
34
34
39
68
41
48
50
50
46
46
46
52
43
43
50
45
46
48
52
55
46
48
50
55
55
52
55
54
59
57
55
54
54
41
50
57
45
61
59
57
61
54
59
54
59
59
57
54
55
64
63
50
61
64
46
59
54
61
55
54
61
57
48
43
48
50
25
58
32
25
55
54
54
44
57
70
57
25
23
39
32
37
41
36
41
36
41
34
45
36
34
37
37
37
43
45
45
43
41
45
45
45
41
32
34
41
43
41
32
45
1
10
41
41
39
34
37
37
32
37
34
12
9
36
36
34
34
18
10
16
18
14
23
19
23
16
19
25
23
37
37
41
39
41
41
27
36
30
37
39
37
41
37
39
41
34
36
41
45
23
30
34
39
21
28
34
19
39
45
25
32
27
43
36
10
37
32
27
23
16
43
46
41
32
36
43
32
27
37
10
18
36
28
23
45
46
27
36
43
30
25
25
37
43
34
43
37
43
27
1
39
39
32
25
37
28
30
30
16
30
36
39
41
37
43
43
41
39
41
41
45
41
41
39
48
41
41
39
41
41
41
39
41
41
41
43
32
43
41
41
39
41
46
41
46
41
41
43
43
39
39
48
43
41
46
43
43
41
41
39
39
37
41
41
46
43
46
41
41
39
45
46
45
39
41
46
43
43
43
43
43
43
39
43
46
48
48
46
45
45
50
48
41
45
43
45
45
46
48
43
45
45
43
41
48
43
43
28
36
37
34
30
36
5
34
23
34
34
37
32
18
16
27
25
9
34
32
18
37
34
23
36
39
37
39
39
45
45
39
41
36
43
41
32
34
34
37
43
45
41
45
32
45
43
45
34
39
36
43
43
34
39
36
36
37
45
43
45
43
45
36
39
37
39
37
37
45
43
41
41
46
16
-4
9
32
39
50
41
10
35
54
23
55
57
18
57
39
18
37
56
45
49
34
34
14
38
21
12
34
39
54
-6
-8
43
79
79
68
75
77
66
43
-22
37
55
45
37
34
39
39
34
37
34
32
36
51
5
29
31
17
27
5
48
57
63
27
45
12
17
26
14
35
19
28
34
45
32
66
32
32
41
28
38
43
34
70
32
27
60
41
40
27
37
31
15
28
43
40
32
36
30
30
23
29
32
36
23
27
41
67
36
41
36
48
34
45
27
36
15
48
55
35
41
28
32
38
34
62
32
54
32
32
36
48
60
45
56
64
52
53
60
36
36
50
28
56
37
46
43
25
27
32
57
32
27
32
45
46
32
32
32
41
32
51
7
23
23
28
53
39
30
24
39
28
12
21
50
58
36
53
52
36
23
28
27
31
32
41
36
32
37
36
39
16
18
34
45
23
28
32
55
32
55
9
35
34
39
35
28
50
33
59
29
43
23
16
40
27
50
25
30
52
33
34
29
30
30
32
59
43
66
72
30
16
39
52
32
32
30
45
46
3
54
43
33
32
39
30
36
32
14
34
27
35
34
46
25
63
34
58
31
38
33
33
54
40
26
28
46
46
39
45
59
3
59
39
32
50
41
49
48
43
47
10
12
32
34
37
46
41
34
30
36
39
48
27
9
14
51
51
-9
3
38
30
41
32
32
54
41
52
45
49
50
57
37
41
1
1
29
1
28
52
37
21
37
34
23
32
38
28
34
63
32
9
27
37
37
41
32
57
28
37
41
7
21
45
34
33
32
68
59
16
36
12
55
34
41
37
32
49
45
28
25
32
50
54
43
25
30
39
28
36
32
16
25
36
36
29
34
43
41
54
39
14
22
23
48
32
27
21
56
14
36
45
43
34
30
34
27
21
27
53
60
30
41
37
13
25
55
27
39
33
43
10
44
32
50
32
30
46
40
35
23
32
36
36
31
54
27
51
25
43
34
16
5
35
41
22
32
25
37
52
27
39
55
37
53
28
55
50
37
33
53
37
27
32
32
57
31
32
46
14
36
40
25
39
27
25
21
37
19
25
34
27
36
28
27
45
40
45
19
50
38
39
39
53
25
41
30
37
36
16
32
6
39
28
21
25
39
52
72
28
47
46
45
39
36
31
23
46
53
25
73
19
27
66
34
55
30
55
50
37
44
32
48
45
31
37
18
66
30
38
37
30
55
32
27
48
37
37
49
33
32
43
39
32
55
35
41
64
46
41
48
36
36
37
42
28
18
59
54
23
37
32
34
36
34
41
52
52
32
55
52
45
33
68
17
40
58
19
32
60
45
39
39
32
50
52
26
37
28
64
37
34
41
27
44
33
54
55
59
27
32
26
32
32
57
37
32
56
49
55
43
46
22
55
30
34
54
55
27
40
54
52
30
63
32
36
33
32
26
43
32
25
46
32
38
32
56
31
28
25
30
18
27
14
61
25
64
43
34
46
19
36
40
50
28
28
61
48
45
28
36
39
27
36
48
27
54
53
28
56
28
39
34
52
31
3
30
41
28
31
14
39
34
54
22
45
54
36
25
43
32
25
52
37
39
32
30
55
36
28
32
34
33
32
23
58
27
3
46
30
30
14
59
48
38
32
19
32
24
37
43
40
54
32
55
36
28
46
37
63
45
61
43
32
33
32
34
27
43
39
31
31
18
45
61
39
16
34
28
39
17
52
56
30
37
54
43
19
54
37
37
68
47
29
28
46
37
27
54
28
57
37
36
34
39
32
34
27
34
32
25
27
31
39
66
30
35
32
39
55
54
50
34
28
28
37
50
16
28
23
27
12
41
59
-4
34
36
33
59
28
32
25
41
23
45
41
42
57
32
27
9
30
30
56
36
32
55
64
27
41
1
59
28
32
36
36
48
25
37
46
26
45
43
43
39
32
3
31
27
30
27
16
30
34
10
48
43
33
30
39
57
45
35
48
41
43
40
33
43
43
26
32
10
34
58
26
33
32
36
30
54
32
10
16
19
21
41
27
45
32
37
32
-6
32
50
35
53
19
27
5
34
21
39
73
28
36
44
54
18
18
41
35
27
56
19
27
32
9
33
21
46
12
46
35
47
27
36
36
37
66
61
59
54
55
53
-0
3
17
26
56
63
9
34
57
18
30
25
12
12
84
86
45
57
50
57
30
27
35
36
32
48
30
29
49
36
42
44
25
21
39
6
64
32
21
23
52
64
32
55
34
52
37
55
41
23
32
36
36
34
39
18
4
44
32
18
32
28
68
61
45
68
43
44
27
32
63
32
55
41
66
55
43
18
32
72
32
72
32
32
75
73
32
77
32
68
32
32
32
32
32
70
70
32
75
32
53
45
12
18
57
67
10
15
50
55
1
12
7
9
23
43
45
39
45
34
41
41
46
55
59
54
10
34
16
73
64
36
43
30
63
59
59
52
41
25
21
79
79
82
84
82
79
82
79
81
81
81
81
86
82
82
81
82
82
81
82
81
84
82
81
82
82
82
81
82
77
81
73
75
77
72
77
70
77
77
75
81
79
82
81
79
77
81
79
77
77
79
79
79
79
73
75
72
77
75
79
88
86
79
59
77
86
84
77
82
84
86
66
66
57
75
57
70
70
77
73
81
86
77
75
81
75
81
12
21
32
39
52
43
41
45
27
34
27
34
5
5
-8
59
59
55
81
81
75
77
77
79
79
82
81
82
81
79
79
81
79
75
64
68
72
66
68
66
72
73
61
66
63
50
73
50
68
45
55
70
77
77
77
72
72
73
59
72
72
73
73
72
48
45
72
72
75
59
68
52
72
72
77
75
81
79
81
73
75
32
57
61
59
77
73
59
75
77
66
73
75
46
70
52
73
68
75
73
75
77
32
68
77
77
75
32
79
54
73
68
68
66
73
54
75
48
75
55
64
55
61
54
54
66
57
59
32
66
59
52
68
50
57
66
61
64
55
50
64
64
68
48
59
46
54
61
64
73
81
72
75
75
70
81
77
73
82
73
82
75
77
70
82
64
84
73
82
77
75
75
84
75
77
81
81
68
79
64
86
68
77
82
70
72
84
81
81
79
75
73
79
73
70
75
75
79
73
77
68
82
81
84
82
75
84
81
79
73
72
77
77
82
75
82
68
72
77
79
77
75
63
75
77
68
77
68
79
70
72
75
72
77
75
72
63
70
81
32
84
72
79
55
68
61
50
52
48
59
68
68
73
70
70
68
72
72
73
72
73
75
72
70
68
72
68
70
81
82
84
82
81
79
81
64
64
66
66
66
64
64
64
64
25
34
32
30
37
48
37
41
48
39
34
27
30
25
41
45
43
45
46
41
45
45
39
37
39
43
61
63
59
48
46
39
43
45
43
46
41
41
10
46
41
37
14
23
23
30
19
12
46
50
30
34
79
77
75
82
70
57
64
63
61
64
63
61
57
75
77
73
72
73
70
66
72
64
64
77
70
81
61
61
48
43
63
50
54
48
59
73
68
63
63
57
61
63
64
59
52
48
46
54
77
59
52
50
55
48
50
52
48
59
39
77
77
64
79
75
75
70
66
81
79
66
70
68
66
82
77
73
61
73
64
64
75
79
64
63
64
63
73
84
75
66
64
82
64
64
64
86
70
72
70
77
72
73
68
66
66
79
81
77
79
81
32
32
82
77
32
77
75
84
73
79
79
70
66
72
59
72
77
77
70
75
77
75
75
73
32
68
39
66
79
79
61
72
63
68
70
68
55
72
73
73
77
73
72
73
54
55
52
61
54
43
32
37
34
36
37
48
39
36
38
37
63
48
27
59
25
72
57
56
24
70
79
84
75
86
77
73
86
86
88
84
84
84
82
84
82
73
73
70
86
77
79
77
90
73
90
95
77
79
77
70
91
70
68
63
73
75
68
68
63
75
73
68
75
68
72
64
66
86
84
79
73
77
75
75
73
84
64
72
82
79
73
75
77
75
82
81
81
79
77
81
79
70
48
64
63
70
63
61
68
66
63
57
55
57
68
68
75
77
75
82
77
79
82
82
73
82
70
81
90
79
86
93
82
88
88
91
86
104
90
104
99
88
95
88
97
84
91
95
86
86
86
77
72
82
73
77
81
88
91
32
91
88
88
32
84
93
84
32
102
84
32
84
32
82
75
79
72
66
66
86
73
70
77
81
86
90
68
93
70
73
73
86
50
90
81
52
59
59
54
57
32
55
59
57
59
55
77
77
77
79
81
79
77
88
81
91
90
77
82
73
90
81
91
90
91
90
82
84
61
63
57
59
61
59
64
55
61
61
72
50
57
59
61
61
63
54
59
50
57
45
45
43
55
59
55
68
43
63
63
63
54
55
23
25
-2
24
20
19
12
-13
41
15
10
6
12
-3
-0
19
11
8
7
16
5
41
-4
27
14
12
25
7
21
25
-4
-6
23
48
18
41
1
39
14
30
28
48
27
39
39
14
14
10
23
32
36
-2
16
21
16
46
-11
1
-2
16
10
-29
9
27
19
14
7
7
18
5
18
-9
16
36
-0
-8
39
23
23
7
25
46
7
34
14
18
5
28
19
12
3
18
12
14
5
16
5
12
16
-4
3
-6
14
-0
28
32
-27
23
18
-2
14
19
37
21
-27
32
10
10
19
-4
14
-4
21
14
21
1
-2
1
-22
-0
23
-4
25
12
3
10
10
12
-17
28
-8
9
41
-4
-11
-9
-0
10
16
27
-18
5
18
-4
17
22
1
24
27
-9
21
-3
-8
17
-8
18
19
10
14
15
13
17
13
-2
19
9
13
4
22
20
20
28
17
18
24
27
17
12
9
25
-3
-2
23
4
15
18
-22
19
45
24
32
26
48
29
44
41
26
44
30
18
-18
37
24
19
48
50
16
17
24
47
20
16
7
25
24
16
32
50
-9
39
6
-1
1
4
9
6
-3
12
51
35
41
11
19
19
28
14
28
49
37
42
24
21
9
13
25
6
47
14
22
11
51
-9
14
28
9
2
9
-15
9
19
-20
11
24
3
34
35
14
-2
21
-3
22
27
6
20
50
6
47
41
19
47
48
14
46
21
11
26
32
24
44
12
-14
13
33
35
45
35
-6
22
12
14
11
4
3
10
-0
-10
10
6
4
18
32
4
-3
7
-1
46
18
34
51
20
41
17
7
25
48
1
42
12
49
6
-17
32
11
23
50
46
23
22
-18
45
18
18
-4
26
0
44
15
17
15
19
32
35
16
2
13
19
13
2
7
23
23
16
29
26
24
10
15
9
5
-2
-15
-7
17
41
36
41
39
39
39
43
81
82
79
65
31
43
47
31
27
33
45
35
36
32
33
29
42
41
32
33
54
64
80
61
32
44
17
70
17
30
7
17
7
17
12
20
20
14
39
11
19
34
36
22
21
-17
34
8
40
18
11
8
13
38
19
18
4
21
46
28
33
22
18
19
14
18
16
20
34
17
-18
14
40
23
32
11
5
31
35
18
18
45
19
24
-3
18
44
20
19
31
16
21
30
15
31
31
11
32
44
51
32
47
46
24
9
37
40
16
30
46
49
32
39
41
44
58
25
3
57
-2
19
27
54
-7
9
39
54
31
15
46
39
49
-7
28
40
28
33
45
4
30
26
35
28
35
42
21
25
53
27
32
58
41
27
30
51
44
32
54
28
35
38
30
37
33
23
35
21
32
28
7
42
38
10
30
40
32
44
65
30
4
-0
27
34
48
49
26
18
14
9
31
27
3
11
57
40
55
40
55
20
8
7
45
31
35
12
33
32
7
9
56
27
23
19
8
2
25
27
12
23
26
32
38
14
43
13
40
44
10
21
36
30
31
-5
52
30
39
19
13
37
25
27
13
34
45
39
39
41
34
53
29
32
42
11
34
6
27
22
35
15
4
34
-0
11
24
26
50
43
9
40
23
35
31
32
59
77
82
60
31
38
39
82
81
84
49
70
80
10
11
28
16
16
31
19
71
63
65
66
28
45
18
14
32
30
27
27
16
43
46
52
50
19
43
46
48
52
50
43
45
50
39
45
46
46
43
55
46
48
45
32
54
54
57
54
32
46
28
54
48
26
63
10
54
8
33
40
34
54
63
57
51
47
42
64
42
34
41
24
42
43
55
55
26
43
43
27
63
83
40
84
37
32
5
42
20
26
26
34
34
56
41
36
6
29
27
31
32
54
52
53
46
29
42
33
30
32
39
54
27
24
41
37
45
39
26
34
55
19
38
49
30
29
3
26
33
26
43
26
46
52
30
40
14
42
23
26
48
46
14
55
23
63
16
44
50
38
34
2
26
47
49
41
19
36
34
36
12
39
16
40
44
3
45
29
12
37
12
29
31
39
33
37
35
43
38
26
39
38
39
39
40
36
25
33
38
33
43
33
87
36
35
41
42
42
-19
82
74
32
80
81
34
36
19
20
-5
7
22
32
34
5
41
36
38
13
30
32
13
7
19
33
21
34
9
-6
9
36
12
23
10
47
19
21
21
-2
-10
21
18
51
14
48
9
-4
32
42
19
25
6
37
28
31
9
32
-8
31
5
22
19
26
24
61
22
13
32
43
6
27
2
53
28
31
43
54
30
5
8
36
-4
18
42
40
28
-0
18
17
15
-3
10
50
-0
22
28
33
19
18
24
9
44
80
77
78
72
77
75
74
70
44
44
5
39
34
-12
-12
32
8
22
12
33
30
-2
33
20
46
36
35
10
16
38
32
16
14
17
36
17
27
45
8
22
51
59
41
41
48
26
54
13
52
5
40
49
49
26
51
49
44
40
31
53
29
45
6
53
52
20
53
32
46
29
57
42
53
50
9
29
43
28
45
49
31
48
54
32
56
2
63
23
49
56
44
56
5
54
32
38
32
30
34
22
24
49
38
32
54
38
36
51
39
26
2
66
33
33
27
54
47
49
40
36
26
61
55
37
39
33
-1
41
40
48
60
49
20
16
30
66
34
55
18
54
37
9
51
41
30
57
-0
46
35
35
19
6
37
26
31
55
24
59
49
37
45
28
40
50
47
19
32
49
49
48
58
34
31
65
47
2
31
33
29
14
-6
55
25
41
8
44
6
26
52
60
45
40
36
29
29
61
4
27
25
18
31
46
64
35
29
55
28
38
46
51
30
27
35
51
25
47
31
39
44
44
56
24
34
23
22
26
9
32
44
38
43
31
22
57
39
41
50
-5
44
57
41
57
55
37
27
32
48
26
36
45
40
46
3
38
50
44
38
26
31
43
31
48
18
17
28
59
23
11
-0
33
24
32
39
45
41
50
53
45
33
18
38
23
33
41
49
47
20
13
8
23
54
30
26
28
36
30
35
32
42
25
28
28
38
33
34
27
42
36
15
32
53
22
51
29
23
42
29
49
47
60
-3
1
57
30
55
44
13
55
2
44
28
41
55
36
28
60
32
48
26
24
28
53
32
22
51
66
29
11
34
25
37
36
35
-0
40
34
34
38
3
50
52
9
28
44
40
63
32
40
30
45
38
19
40
32
20
43
35
24
55
28
30
45
43
34
32
17
54
39
49
24
27
31
51
54
28
37
43
23
63
27
32
28
34
50
57
15
17
27
38
31
9
49
34
30
54
31
38
30
26
4
49
51
37
32
28
68
26
48
41
23
38
29
27
49
51
25
31
30
37
5
-1
35
50
32
12
34
22
32
41
-2
28
26
40
57
7
28
25
36
26
40
56
40
9
26
34
32
35
39
44
36
31
25
15
38
48
25
34
40
50
34
48
28
8
31
37
42
39
28
12
34
46
-1
33
48
59
24
57
37
30
36
24
23
41
28
36
3
31
14
41
62
-13
62
2
28
36
35
37
21
24
26
47
28
30
35
48
-14
46
20
26
10
43
32
33
-8
26
-7
43
58
83
63
15
52
60
34
10
43
30
54
-14
52
45
38
24
7
9
14
58
29
31
34
51
13
28
-11
34
13
13
43
19
39
12
19
46
8
8
36
61
-1
25
24
44
18
22
23
37
4
7
55
58
-2
27
2
75
48
81
83
77
81
75
75
75
79
80
55
57
70
57
73
68
70
63
73
57
54
55
59
61
50
30
55
37
43
54
45
37
46
52
48
36
43
32
46
54
43
50
61
50
57
55
59
54
55
54
36
46
48
34
48
68
70
48
48
37
43
46
46
52
48
52
52
59
63
43
61
54
53
43
45
43