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