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