20
50
29
106
125
99
39
86
71
5
79
12
17
91
78
53
22
55
58
60
40
26
25
41
34
32
111
103
121
122
113
83
8
73
101
37
44
84
89
80
67
1
17
16
21
20
23
60
51
55
61
62
41
27
31
31
28
106
104
108
106
107
124
124
119
118
127
96
97
98
57
56
37
39
33
46
47
83
87
88
91
81
71
114
69
67
70
1
3
35
7
6
77
76
78
66
75
11
14
12
13
11
15
94
19
18
90
21
95
76
52
92
48
23
53
25
30
74
59
73
56
63
36
42
43
43
45
4
3
27
24
45
34
104
120
122
38
109
33
98
103
110
115
115
100
123
113
126
0
117
117
87
81
82
8
9
68
97
68
65
89
64
20
20
16
21
21
50
61
50
50
50
28
29
29
29
28
108
106
106
106
105
125
125
125
119
125
99
98
99
99
96
36
39
39
47
47
88
86
86
86
86
71
71
69
71
70
7
6
5
5
7
76
79
75
75
77
14
14
12
11
11
17
17
17
18
15
15
91
93
94
94
91
93
92
92
76
76
52
92
52
53
51
48
53
20
22
30
22
25
19
19
54
54
77
74
59
55
63
61
58
58
56
58
60
42
42
42
60
62
60
40
30
49
49
49
27
27
26
4
4
3
24
13
13
13
25
24
41
43
46
45
45
41
104
104
120
120
120
34
109
32
32
38
109
109
111
111
102
102
103
108
102
103
115
115
115
115
121
112
121
124
123
121
0
0
6
122
122
122
117
117
113
114
114
117
82
118
118
85
83
82
127
8
8
9
9
127
72
96
73
73
72
72
97
101
101
100
101
101
37
110
37
37
63
57
33
44
35
4
44
33
84
84
85
84
65
65
89
89
64
78
92
90
95
80
80
80
81
81
68
66
66
67
67
67
10
10
10
10
2
1
16
16
16
16
94
21
21
92
92
52
52
23
23
23
19
60
60
51
51
48
51
51
55
59
61
59
62
61
62
62
40
41
26
29
26
27
29
31
31
28
31
22
30
30
40
107
112
121
105
121
105
104
109
109
108
108
103
107
107
115
126
126
124
124
124
113
119
113
118
119
118
127
127
127
126
96
96
97
96
97
98
98
98
110
57
57
56
57
56
58
36
36
38
39
39
32
33
33
44
46
46
47
47
42
36
81
83
87
87
87
89
88
89
90
88
88
94
91
91
81
116
116
114
114
114
100
100
100
69
69
68
67
70
65
70
6
1
2
5
3
4
5
4
35
35
35
7
6
6
6
75
74
77
77
77
76
79
78
64
66
66
66
75
72
74
11
11
8
14
80
15
14
15
12
12
12
13
13
10
10
95
94
95
19
18
25
90
93
90
54
54
54
48
48
22
73
59
58
63
63
62
43
43
40
45
45
45
2
2
24
34
34
34
123
120
123
111
111
110
102
102
103
112
115
112
9
0
0
85
117
85
82
82
82
68
72
68
64
65
89
20
20
20
16
20
50
50
61
50
50
28
28
28
29
29
106
106
105
105
105
125
125
125
125
119
99
99
99
99
99
47
39
39
39
47
86
86
86
86
86
71
70
71
71
71
7
7
5
5
5
79
79
79
79
79
12
12
12
11
14
17
17
17
18
17
18
94
94
91
91
91
94
76
78
78
78
92
78
53
53
53
53
53
53
22
22
22
22
22
22
55
54
55
55
55
55
58
56
58
58
63
58
60
42
42
42
42
60
40
40
49
49
49
49
3
3
26
26
26
3
25
24
24
25
25
25
41
41
41
45
26
41
120
120
34
34
34
104
109
109
109
109
32
32
111
111
111
111
102
102
103
103
103
115
103
103
121
121
124
123
121
121
122
0
122
122
122
122
113
117
117
117
113
113
83
83
83
85
85
83
8
8
8
9
9
8
73
73
73
73
73
73
101
101
101
101
101
101
37
110
37
37
37
57
44
44
44
44
44
44
84
65
84
84
84
84
64
64
64
90
89
89
80
80
80
80
80
80
67
66
66
67
67
67
1
1
10
2
2
1
16
16
17
17
17
16
16
16
16
93
93
93
21
21
21
52
21
21
52
52
20
20
20
20
23
23
23
23
23
23
50
60
49
49
49
49
51
51
51
51
51
51
50
50
55
55
55
55
61
61
61
61
61
61
62
62
62
60
60
50
41
41
41
41
29
29
29
26
27
27
29
29
27
31
31
31
31
29
31
31
31
31
31
30
28
30
30
28
28
28
106
105
106
112
106
106
105
105
104
104
105
104
105
109
108
108
108
108
108
106
108
108
107
106
107
107
107
107
107
107
126
126
124
124
124
125
124
124
124
124
124
125
119
119
119
118
119
119
118
118
118
119
119
119
127
127
127
127
126
126
96
96
96
96
96
96
97
97
101
101
101
99
98
98
98
98
98
110
99
57
57
57
57
99
56
56
57
56
56
56
39
37
36
36
37
38
38
38
39
32
39
39
33
33
33
33
46
33
46
47
46
46
46
47
47
47
42
36
47
47
87
87
87
83
83
87
87
87
84
87
88
88
88
86
88
88
89
88
88
88
91
91
91
88
91
81
95
81
81
91
116
71
116
116
116
116
114
114
114
100
71
71
100
69
69
69
69
100
69
69
67
70
70
71
70
70
65
70
116
70
5
5
1
1
1
1
5
5
5
3
4
5
35
35
35
35
35
35
7
7
7
7
7
7
6
6
6
6
6
6
75
74
77
77
77
77
78
76
76
76
76
76
79
78
79
79
79
79
66
66
66
66
75
75
75
72
74
74
75
75
11
11
8
8
14
11
14
14
14
14
14
14
14
15
15
12
12
12
13
12
13
13
13
12
13
10
10
10
11
11
15
15
15
15
15
15
95
94
94
16
17
94
19
19
19
19
19
19
18
13
18
18
18
18
91
91
90
90
90
93
92
92
21
93
93
93
95
95
95
95
95
95
77
77
54
54
76
76
52
52
52
52
52
54
90
92
78
78
78
92
48
48
49
48
48
48
22
22
23
23
23
48
54
54
54
53
53
54
18
25
25
31
25
18
49
49
30
30
30
30
74
74
74
74
59
74
58
59
59
59
59
59
73
73
58
58
58
58
56
57
63
63
63
56
62
62
62
62
63
63
37
36
36
36
36
36
42
42
43
43
43
43
43
43
43
60
60
43
43
41
40
40
40
43
26
26
45
45
26
26
4
4
4
4
4
4
3
2
2
2
3
3
27
24
24
27
27
27
2
2
2
13
24
24
45
45
46
44
44
45
34
34
44
34
34
34
104
104
104
105
104
104
120
121
121
121
120
120
123
122
122
122
122
120
38
38
38
38
38
38
111
111
109
109
109
109
32
33
33
32
32
32
102
98
98
102
102
102
102
103
107
103
102
102
111
110
110
110
110
110
114
114
114
114
115
115
112
112
112
115
112
112
100
100
100
100
100
100
123
123
123
123
123
123
113
113
113
113
113
112
126
126
126
9
0
126
0
0
1
0
0
0
116
116
116
116
85
117
118
118
118
117
117
117
87
85
85
87
85
85
83
83
81
81
81
82
82
127
127
127
82
82
82
80
8
8
8
82
9
9
9
9
10
0
72
72
72
72
66
68
97
97
97
97
72
97
68
68
68
69
68
68
67
65
65
64
65
65
89
89
89
89
84
84
65
64
64
64
64
64
21
21
20
20
23
20
20
16
16
16
16
21
21
21
52
50
55
61
61
61
61
50
61
50
50
50
51
50
51
51
28
30
28
29
28
29
28
29
29
29
27
28
28
28
28
105
105
105
105
108
107
106
106
107
106
106
105
106
105
105
125
127
125
125
125
125
125
125
125
125
119
119
119
119
119
99
99
98
99
98
57
57
99
99
99
99
56
99
96
96
36
36
39
39
39
39
39
39
46
47
46
47
47
47
36
86
88
88
88
86
86
86
81
87
86
87
86
86
86
86
71
116
116
71
71
71
71
71
69
71
69
70
70
70
70
7
7
7
7
6
6
5
1
5
5
5
5
5
35
7
77
77
79
79
79
79
79
79
75
75
75
75
75
75
77
11
14
14
14
14
12
12
12
13
12
13
11
11
11
11
17
94
17
17
17
17
17
17
19
18
18
18
18
15
15
18
15
15
93
93
93
93
93
93
93
94
95
94
95
94
94
91
93
94
91
90
92
92
90
92
92
78
78
77
76
76
76
76
76
52
52
92
92
92
20
52
52
53
53
53
53
51
53
53
48
48
48
48
23
53
20
20
22
22
22
22
22
30
22
31
25
22
25
19
25
19
19
19
23
19
55
55
54
54
54
77
54
74
74
77
74
59
59
59
59
55
55
55
63
63
63
63
61
58
61
59
58
58
58
58
56
56
56
56
56
63
60
62
62
42
42
42
42
42
42
36
42
43
42
43
60
60
62
62
49
60
40
40
40
40
40
30
30
30
30
48
49
48
49
49
49
49
3
2
27
3
27
27
27
27
26
26
4
4
4
3
3
4
3
3
24
31
24
24
24
13
24
13
25
24
13
25
25
25
25
24
24
24
41
41
43
41
43
43
46
46
46
46
46
45
45
45
26
26
41
26
34
34
104
34
120
120
104
120
120
120
120
120
120
7
120
7
34
34
104
104
32
32
32
32
32
38
38
32
38
38
109
109
109
109
109
108
111
111
111
111
111
110
111
102
102
110
102
102
103
103
103
108
108
108
103
103
102
102
103
100
115
114
115
114
114
115
115
112
115
115
107
107
106
121
121
121
112
112
112
112
113
121
124
123
113
123
123
123
123
121
126
126
0
0
0
0
0
6
122
0
6
122
122
122
122
122
126
124
117
117
117
117
117
113
118
113
113
113
112
116
114
116
116
116
117
116
83
82
82
83
118
118
118
118
118
85
85
85
83
83
83
83
83
82
127
127
82
8
82
8
8
9
9
8
9
9
9
9
126
9
127
126
72
72
72
72
96
73
96
73
73
73
74
73
73
72
72
74
72
72
97
97
97
97
97
69
101
69
101
69
69
101
101
98
98
101
97
101
110
110
110
110
110
37
37
37
37
38
37
37
37
37
57
63
110
57
44
33
33
44
33
35
35
35
44
35
4
44
44
45
44
44
33
33
65
84
84
84
84
84
84
85
85
84
85
70
84
65
65
70
65
65
89
89
90
88
89
64
64
64
64
64
78
78
64
78
90
90
90
90
81
95
95
80
95
80
80
80
80
15
80
82
80
80
81
81
95
81
67
68
68
68
68
72
66
66
66
66
66
64
67
67
67
67
68
67
1
1
10
10
10
10
2
10
10
10
10
2
2
2
2
1
1
1
19
16
19
94
16
93
21
21
21
92
52
52
23
23
23
60
50
60
51
51
51
53
51
55
59
59
61
62
62
62
40
41
40
26
41
26
27
29
27
31
31
31
30
30
28
107
112
115
121
121
105
104
105
104
108
108
108
107
107
107
126
126
126
124
124
124
113
119
119
117
118
118
127
127
127
96
96
96
97
96
97
98
98
98
57
110
57
56
57
57
36
36
36
38
38
39
32
33
33
46
46
46
47
47
47
81
87
81
87
87
87
89
89
89
88
90
88
91
91
81
70
116
70
114
114
114
100
100
100
69
69
69
67
67
70
6
1
1
3
3
3
4
4
35
35
35
35
6
7
6
74
74
74
77
77
77
76
78
78
66
79
66
75
75
75
11
11
11
8
8
14
15
15
14
18
12
12
13
13
10
95
94
95
18
19
18
90
93
90
54
54
54
48
48
48
73
59
59
63
63
63
40
40
40
45
45
45
2
2
24
32
32
34
123
123
123
111
38
111
100
100
103
112
115
112
9
9
0
85
85
85
82
83
82
68
68
68
65
65
65