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