6
5
5
5
4
5
6
7
7
8
8
5
6
6
7
8
5
1
1
0
1
1
1
4
4
4
4
5
5
5
5
5
5
5
5
5
2
28
29
30
30
30
31
31
31
32
32
35
35
37
38
39
39
40
40
40
49
52
54
54
54
55
55
55
55
54
54
54
54
55
56
58
63
64
66
68
69
69
68
61
35
33
32
36
36
36
36
37
38
38
39
37
33
34
47
47
49
48
46
43
42
42
42
42
42
42
43
44
43
39
39
39
40
40
39
39
40
41
42
42
42
42
47
47
51
62
63
63
64
66
66
65
62
61
61
61
61
61
61
61
61
66
78
78
78
78
77
77
75
75
75
75
75
72
71
65
62
63
65
66
67
67
67
67
67
67
67
68
68
68
68
68
69
69
69
69
69
69
68
68
67
66
65
65
65
65
65
65
65
65
65
66
66
66
65
65
65
69
70
70
71
72
72
74
74
74
76
74
74
73
73
73
73
73
73
75
76
76
76
77
80
80
84
85
88
88
91
93
93
91
91
90
88
88
88
88
89
91
91
92
101
102
102
102
110
113
125
128
128
133
136
136
136
129
128
130
135
135
137
139
138
137
141
141
142
144
145
145
146
146
147
147
148
149
149
151
151
156
156
157
158
159
161
170
172
172
172
172
155
158
153
150
148
148
141
144
144
138
136
134
133
128
128
128
129
132
129
126
121
121
121
121
123
124
126
127
126
115
112
109
108
108
97
94
93
93
93
92
90
90
90
90
89
89
89
87
83
82
82
81
79
79
80
80
80
80
80
83
84
71
72
67
74
74
74
73
72
71
69
66
63
59
55
53
51
51
50
50
50
50
51
49
49
49
47
56
56
50
50
46
46
45
40
40
38
38
35
33
33
33
33
33
33
34
34
36
37
40
42
49
51
57
60
62
63
65
80
94
97
100
97
92
85
78
70
66
69
77
80
80
78
78
79
79
84
92
97
98
98
97
93
93
92
91
91
90
89
87
82
85
86
86
87
87
87
86
86
85
85
86
89
92
93
95
96
98
100
102
108
110
123
124
124
131
132
133
133
134
134
134
133
135
139
139
137
140
140
144
144
145
149
159
161
164
164
164
164
163
163
163
138
132
131
130
129
128
127
126
113
112
110
109
107
106
103
101
100
98
96
94
93
93
92
91
89
88
84
84
84
84
85
86
86
86
86
86
86
84
84
84
84
84
85
85
86
86
86
87
87
89
91
93
95
96
96
96
95
96
96
96
95
97
97
97
97
97
103
103
103
102
102
102
98
98
96
93
92
90
89
88
86
86
85
85
84
84
84
83
80
76
76
76
74
74
72
71
70
69
67
67
66
66
66
68
69
69
69
69
69
69
69
69
69
69
69
67
66
63
63
63
63
62
61
61
61
61
61
60
60
59
59
58
57
57
56
57
57
57
57
57
56
58
55
56
58
58
59
61
69
71
72
72
70
64
62
60
57
55
53
53
54
54
55
58
61
62
62
57
56
55
54
54
52
52
52
52
53
53
51
51
51
52
56
57
56
56
55
55
55
55
56
57
57
58
61
59
59
59
59
59
59
61
62
63
63
62
62
64
64
64
64
64
64
64
65
66
68
68
68
68
68
68
68
68
68
68
69
70
70
70
70
70
71
71
72
72
68
67
67
67
67
67
67
66
66
65
66
66
66
66
66
67
72
73
73
73
73
73
73
74
75
76
78
80
80
80
80
80
80
80
80
81
85
86
87
87
87
87
87
88
88
88
88
88
88
88
88
88
88
88
88
88
89
92
93
93
94
94
95
96
96
97
99
101
103
105
108
112
111
111
111
113
113
112
112
113
114
112
113
116
117
120
120
122
122
124
126
129
130
125
122
121
122
122
122
122
122
122
125
126
122
110
109
108
107
104
100
97
97
98
97
95
93
89
88
88
89
87
84
85
85
84
81
81
81
82
82
84
90
90
91
93
94
97
94
96
98
100
92
92
92
92
91
91
90
72
71
70
69
62
61
61
61
63
63
62
61
57
55
52
52
61
64
59
45
52
57
60
61
60
60
58
57
53
52
51
50
42
40
36
33
32
31
31
34
33
33
33
33
33
33
33
33
32
32
32
31
29
29
29
28
25
22
20
10
12
15
15
15
19
19
18
18
17
15
15
15
17
19
24
25
25
25
26
26
26
26
26
27
27
27
29
31
30
30
28
28
28
27
27
26
26
25
26
27
27
26
23
22
20
19
18
15
15
15
16
16
14
13
13
17
17
12
11
10
7
7
7
8
9
10
11
12
12
12
13
13
13
13
12
8
8
10
10
10
7
6
6
6
6
7
7
8
6
6
6
7
8
8
6