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