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