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