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