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