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