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