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