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