9
4
5
4
5
9
4
4
10
17
9
9
7
1
2
6
6
5
16
4
7
2
4
4
4
8
9
143
122
93
96
125
101
121
124
7
150
121
74
141
77
102
116
105
0
93
119
122
97
123
114
150
118
5
126
141
105
111
135
119
137
126
8
114
126
115
116
142
84
120
115
9
92
119
127
132
124
142
124
155
8
118
115
106
81
93
152
113
98
6
71
153
140
110
120
98
72
127
7
100
137
97
135
115
125
122
170
6
121
113
158
155
145
124
87
113
5
66
110
137
118
114
113
122
134
5
111
100
96
104
133
129
129
117
3
118
133
98
94
116
93
85
131
0
119
114
77
99
117
137
106
114
0
106
96
124
99
108
114
108
105
3
156
124
92
149
154
124
99
87
0
105
118
114
107
128
96
120
130
3
99
91
79
130
112
110
107
78
9
114
135
122
148
94
128
139
114
1
115
126
112
143
149
123
107
121
8
147
121
127
148
149
94
110
105
8
152
118
138
142
115
117
128
103
6
124
108
107
119
94
131
128
96
5
118
98
107
100
101
114
126
116
5
121
116
107
122
81
78
101
141
2
113
106
118
99
98
153
128
127
5
76
135
114
141
129
109
122
102
4
113
139
139
99
127
116
152
94
5
157
113
95
104
114
115
127
98
3
103
131
136
130
140
92
113
148
4
85
127
123
100
99
118
156
126
7
128
142
112
86
108
118
108
122
0
93
65
114
100
95
120
141
113
10
136
115
101
113
135
108
122
100
2
138
127
143
121
106
119
92
140
10
114
126
114
65
144
133
142
114
1
156
143
117
113
136
113
113
147
7
107
135
126
97
100
115
110
115
3
141
135
136
123
101
127
130
137
7
129
102
139
147
131
98
155
119
9
113
125
140
101
120
108
132
114
8
121
137
92
109
103
147
128
105
8
150
122
101
105
129
110
107
123
5
113
120
120
135
128
122
115
131
8
128
106
86
122
100
94
114
119
5
135
139
142
94
110
92
127
135
4
121
78
135
148
118
150
108
129
7
122
85
108
106
133
83
123
114
5
122
121
107
88
141
117
105
143
3
144
109
143
129
113
126
105
128
8
155
122
132
95
118
89
115
132
4
92
134
77
123
113
106
161
85
8
145
146
74
113
143
113
111
120
8
123
129
97
124
120
103
96
101
8
106
133
131
113
133
135
94
117
6
99
97
141
92
126
128
137
85
0
151
132
90
124
127
149
103
134
6
113
110
127
132
114
128
105
122
4
134
123
99
98
98
129
112
123
1
113
84
117
90
119
134
155
92
2
117
132
143
121
82
113
103
155
4
127
106
124
76
119
126
119
122
2
78
119
121
81
163
117
102
113
6
143
142
119
85
117
90
103
136
0
121
106
147
115
135
97
125
105
0
156
119
114
125
39
133
142
105
7
142
102
113
135
125
130
72
95
9
119
79
113
122
123
142
104
118
2
111
113
125
108
135
88
133
142
8
163
113
131
84
134
114
102
137
1
121
85
128
124
129
135
167
122
8
139
90
121
141
127
120
161
91
3
99
114
113
121
119
120
121
120
5
87
124
107
128
164
99
72
115
1
104
89
103
115
139
121
130
102
9
115
105
139
136
138
114
108
110
6
100
80
147
88
122
142
106
107
5
85
123
120
141
116
125
110
152
8
90
122
143
110
106
123
113
150
4
122
85
134
94
98
139
114
121
3
89
106
94
99
140
78
119
92
7
131
124
152
139
128
121
117
124
1
134
110
128
114
136
121
123
99
7
116
109
150
98
124
98
96
131
1
127
101
122
139
138
127
131
113
6
121
124
128
149
128
78
131
112
2
120
147
77
147
122
107
114
137
9
109
130
73
123
101
127
120
114
3
133
149
141
141
114
134
150
120
9
92
91
135
87
105
127
89
111
4
132
107
162
129
126
79
99
80
7
113
128
110
109
150
142
137
101
5
94
120
157
122
140
109
97
134
9
127
79
107
92
141
121
113
97
3
121
110
95
99
110
133
113
113
2
92
82
112
104
136
83
103
140
4
148
98
110
125
107
124
133
113
8
111
100
120
175
90
163
77
86
9
108
119
104
88
132
108
149
83
0
98
126
100
137
110
142
110
135
4
122
129
129
74
85
120
129
126
4
133
130
102
146
106
130
105
148
9
126
100
163
108
107
133
69
123
6
88
132
150
111
133
113
146
107
3
132
132
162
90
119
91
92
103
8
150
135
147
128
108
101
109
98
7
154
119
117
120
103
136
157
145
7
119
114
120
142
100
109
96
143
5
134
110
119
92
82
106
115
110
9
112
110
107
115
121
148
110
113
4
128
94
102
114
128
127
115
116
2
119
113
145
107
100
93
120
120
0
114
132
122
103
155
156
148
87
7
137
115
117
123
101
134
148
76
5
79
125
119
112
99
132
106
106
1
127
91
114
129
106
105
124
98
3
90
124
104
145
115
155
140
121
2
109
132
93
123
87
67
142
105
4
124
116
97
114
99
112
113
144
2
138
106
123
103
140
134
115
128
4
110
105
103
114
99
86
105
114
2
122
101
100
113
93
106
136
112
5
97
133
79
125
112
108
112
128
2
105
128
140
113
113
113
151
93
3
126
111
134
156
118
119
100
115
5
131
96
129
162
146
144
122
106
9
72
120
162
116
129
132
102
156
6
97
134
135
137
123
94
102
127
4
125
99
138
116
112
101
101
132
6
110
107
129
135
133
115
108
95
8
115
122
99
95
135
118
117
69
7
121
113
118
116
76
93
106
96
6
101
130
114
129
139
125
100
150
5
128
42
140
128
83
151
118
141
10
121
108
128
128
151
115
93
137
2
120
94
134
84
106
113
104
91
0
149
122
125
130
134
122
105
96
9
113
94
141
98
119
77
134
126
9
66
150
135
80
122
129
108
80
4
107
85
101
154
116
72
86
130
2
99
104
80
114
109
126
158
134
5
102
130
103
146
92
168
104
53
8
123
121
164
139
108
84
99
148
6
114
119
130
80
91
107
86
114
5
140
106
114
142
93
178
103
119
10
80
110
139
120
115
86
106
99
9
90
112
113
128
112
107
100
78
9
108
149
93
109
104
115
134
113
10
106
132
128
121
71
119
101
110
2
63
90
115
106
118
98
136
106
4
73
102
92
83
89
130
108
147
6
114
128
109
129
119
147
119
105
4
146
106
105
96
117
146
105
78
4
98
121
133
123
150
118
132
110
6
116
149
99
129
97
109
106
114
6
87
125
121
100
128
121
149
83
1
120
114
129
132
95
69
90
105
6
133
122
136
110
120
137
108
128
5
111
116
104
108
128
108
148
127
9
161
109
103
115
119
127
127
101
8
137
92
107
110
96
146
122
105
9
93
102
119
92
120
124
136
105
6
135
128
127
106
142
142
96
105
10
126
149
135
139
126
78
128
86
10
136
120
98
143
80
120
124
77
4
116
112
120
101
112
119
99
70
5
71
88
129
125
142
110
98
148
1
96
119
119
118
96
115
101
150
7
157
97
80
96
115
85
114
120
3
111
102
118
87
112
100
127
145
1
132
104
128
99
140
142
121
120
4
130
132
101
149
136
95
116
120
7
85
126
118
160
125
132
136
80
3
134
94
92
130
154
128
126
148
7
127
137
109
115
129
141
129
118
4
100
119
143
96
72
137
100
121
2
101
117
135
131
121
99
117
119
8
125
110
108
110
143
99
113
112
0
83
100
115
106
124
126
136
109
2
156
93
131
106
100
123
143
108
9
121
84
107
107
128
150
111
98
9
120
106
129
125
120
120
141
88
2
148
114
182
129
141
142
85
121
6
134
107
94
112
106
136
134
94
7
130
80
134
147
108
113
120
92
10
148
122
114
135
160
119
134
150
3
147
106
157
100
140
126
139
100
6
109
104
120
124
103
132
115
142
7
141
109
82
127
141
134
169
133
8
100
106
108
114
105
124
125
97
2
135
155
126
121
147
95
101
155
2
97
110
105
67
132
133
127
87
6
124
127
120
135
120
118
93
135
8
137
135
109
117
125
129
141
112
9
132
121
109
105
116
125
135
128
6
98
141
124
105
106
136
120
89
4
126
145
97
125
161
97
135
102
3
118
125
120
144
109
115
113
130
9
129
121
120
126
147
134
81
114
2
135
140
139
135
141
137
140
91
0
129
104
91
136
104
134
116
126
5
98
111
121
148
141
96
112
108
2
135
107
121
156
146
120
122
110
9
127
136
134
103
71
114
140
100
2
148
135
102
139
103
133
79
147
5
138
111
128
181
108
112
77
156
2
128
121
144
124
143
77
146
111
9
141
113
128
140
131
118
130
106
6
101
102
123
152
113
93
178
132
4
125
122
135
149
119
120
120
120
1
151
122
121
105
115
175
121
87
9
86
151
99
132
118
140
89
153
7
107
116
117
108
116
151
113
133
2
112
134
135
91
102
93
126
97
3
116
113
90
107
169
88
130
116
3
88
115
99
114
113
126
123
123
8
126
156
131
113
106
118
169
127
6
133
116
119
121
108
99
115
100
2
65
124
124
121
67
140
71
121
10
104
105
80
106
110
106
146
81
8
128
122
123
145
133
141
117
171
2
93
119
94
109
108
134
133
78
9
143
163
112
123
141
137
133
106
5
114
126
119
66
128
120
99
100
6
116
111
93
114
104
111
111
125
10
136
113
128
107
114
101
101
86
2
108
137
95
94
123
127
98
99
6
114
158
114
143
122
116
135
93
1
114
140
100
71
122
110
89
130
6
100
78
97
110
102
138
105
120
3
97
116
133
137
88
136
124
98
5
131
124
134
119
127
156
114
86
5
137
96
102
127
122
107
127
137
6
141
109
134
141
92
135
138
132
10
106
109
119
126
107
107
115
138
6
78
99
94
127
91
124
117
102
6
101
116
96
113
112
88
126
91
0
158
84
121
126
106
128
134
111
5
151
92
113
115
112
117
106
131
5
108
134
99
141
118
106
133
92
8
102
107
149
87
106
123
110
107
6
109
110
123
106
127
119
106
148
7
107
123
133
126
135
154
108
65
3
133
131
134
141
120
99
95
101
4
150
104
122
73
93
149
120
107
5
120
107
100
80
112
126
131
127
8
142
105
128
81
97
87
121
99
3
128
119
114
128
133
93
120
122
8
121
88
97
122
141
125
126
118
2
128
99
109
142
137
85
123
124
5
83
116
109
116
95
110
124
115
8
128
101
123
134
139
100
78
122
2
149
119
120
113
116
107
131
81
0
127
99
107
118
163
108
69
93
5
93
113
113
123
128
113
120
111
1
112
120
116
76
90
127
132
90
8
128
91
129
85
122
121
134
127
9
100
142
121
106
142
92
100
98
8
120
103
136
121
132
127
78
117
3
98
120
107
142
118
141
151
108
4
116
99
103
93
115
129
109
119
1
114
148
121
115
91
131
86
156
5
95
125
134
99
78
94
102
150
6
78
106
125
94
95
129
89
138
5
126
120
157
115
78
143
90
98
3
79
138
137
121
101
148
150
65
6
104
107
107
79
92
151
107
95
1
106
148
78
110
116
151
107
99
0
103
105
93
133
91
98
119
148
8
92
83
124
114
151
110
116
121
3
128
126
112
116
79
143
135
126
6
59
117
147
136
124
119
128
130
0
134
110
163
139
132
100
98
125
9
99
113
111
112
106
110
115
142
4
152
134
123
111
127
85
84
120
2
107
99
114
100
125
121
133
99
9
124
156
111
111
101
102
126
99
9
135
107
94
114
155
112
127
135
9
144
135
108
135
109
136
96
91
8
133
107
104
99
100
94
140
107
9
113
100
108
92
107
135
127
156
10
147
124
112
103
122
147
112
115
4
156
99
94
119
107
114
156
106
7
120
129
149
106
127
101
86
116
5
131
128
112
131
128
117
99
122
2
78
100
99
122
129
142
112
109
1
116
156
116
93
91
95
149
144
3
101
97
114
138
118
102
106
104
5
119
141
123
166
133
87
129
104
3
112
135
128
123
109
97
129
99
5
113
111
109
116
117
113
122
101
1
117
119
115
156
142
130
125
107
7
112
128
111
144
114
133
103
148
9
108
122
127
146
80
99
114
100
6
119
59
138
154
131
97
131
127
8
128
108
140
144
116
102
98
109
6
106
113
103
130
93
99
86
133
3
106
88
102
99
94
118
93
131
3
121
114
113
104
92
108
94
78
3
114
116
112
130
121
71
103
91
5
87
128
96
115
140
128
108
130
6
171
81
85
115
138
120
100
93
9
105
108
127
115
112
99
124
134
2
82
126
114
107
113
148
135
124
10
99
109
130
99
101
103
133
138
2
107
77
98
105
91
106
114
143
8
142
92
121
121
88
106
126
75
1
122
84
91
130
120
92
162
102
0
113
106
82
106
141
143
125
126
3
120
114
111
115
153
128
101
121
6
155
110
144
127
88
116
129
101
9
83
127
157
79
72
128
128
105
3
111
122
114
85
123
133
148
125
0
128
91
72
120
93
127
145
118
9
111
104
127
112
125
108
121
99
7
128
99
92
118
125
119
107
149
5
122
80
112
100
109
123
88
122
6
123
113
129
138
111
113
155
91
5
131
85
122
150
132
104
115
87
6
140
139
110
149
95
112
120
80
5
111
117
114
133
121
80
105
118
9
126
105
135
93
98
81
72
150
1
108
113
101
112
122
101
92
103
8
111
114
118
162
98
119
170
112
1
78
121
111
92
112
106
108
141
4
127
102
113
133
89
97
135
134
10
103
114
112
78
131
127
133
120
9
128
107
127
153
65
117
70
128
4
142
121
118
107
106
100
140
113
4
92
103
115
105
143
83
113
98
5
99
146
135
92
142
135
123
139
3
115
108
95
122
121
128
143
106
9
65
136
127
120
110
131
119
89
3
119
93
108
142
113
106
122
118
7
124
131
140
88
127
104
89
109
6
88
140
121
111
107
106
128
95
6
135
127
146
114
129
131
106
113
5
120
143
114
59
84
112
99
114
8
85
128
107
117
119
122
129
109
1
99
140
114
143
101
131
93
139
1
124
121
142
143
103
103
85
109
4
121
114
106
106
152
141
136
127
6
114
91
118
112
131
97
135
96
6
59
111
84
140
142
128
92
118
9
113
104
81
114
121
115
108
107
3
94
112
111
127
127
114
80
124
8
116
109
150
126
128
103
107
120
5
132
108
99
128
130
105
148
131
8
149
147
122
110
73
142
155
106
10
104
100
139
113
117
110
107
138
4
115
89
103
97
148
126
111
125
5
65
108
137
119
119
115
113
134
5
124
129
101
96
64
134
112
70
6
100
142
129
133
153
119
149
126
2
122
92
103
109
79
161
101
127
9
78
114
129
113
92
101
141
111
8
150
110
149
90
152
108
163
117
0
143
140
107
106
107
99
126
121
6
108
125
65
110
95
120
126
122
5
127
114
132
96
132
120
140
120
7
91
127
129
115
127
121
108
137
9
119
97
125
114
113
120
103
127
1
132
128
122
110
99
128
121
133
9
156
99
116
149
113
100
140
122
2
136
114
71
98
142
113
96
106
10
108
140
111
133
105
155
116
121
2
129
84
112
117
168
103
105
125
6
114
141
92
70
155
120
95
123
5
113
141
131
119
114
103
118
150
1
112
149
92
123
110
129
94
104
7
94
107
113
66
135
116
105
138
4
102
127
129
141
140
101
115
149
2
118
110
118
101
121
113
115
109
1
75
116
150
92
101
122
132
150
10
100
117
122
140
100
129
81
103
6
98
89
105
87
97
129
114
128
7
121
93
156
113
100
93
134
124
2
85
89
93
120
132
107
100
115
9
132
139
115
155
126
93
113
104
8
120
118
130
105
101
95
122
110
0
76
90
125
141
115
91
136
94
4
142
108
74
118
136
124
125
112
9
131
94
83
125
98
101
112
143
4
116
112
87
131
113
101
150
128
7
98
98
105
121
98
113
79
128
0
103
72
118
98
111
134
79
144
3
136
120
99
143
127
129
137
94
3
93
168
148
92
122
105
129
135
7
97
120
85
89
108
110
93
116
2
138
127
99
142
131
131
142
86