15
10
0
3
5
10
15
10
17
4
10
6
5
6
1
3
16
9
4
10
141
142
141
142
141
142
141
142
141
142
141
142
141
142
141
142
141
142
141
142
0
0
0
86
88
0
0
0
0
0
90
0
0
0
0
0
0
0
62
46
0
0
0
96
0
0
0
0
0
0
0
0
0
0
0
0
0
0
96
96
47
151
0
0
0
0
0
0
0
0
0
0
0
0
0
134
0
0
0
0
50
151
0
0
0
0
0
0
0
0
0
0
0
0
0
109
111
0
0
0
141
142
143
0
0
0
0
0
0
0
0
0
0
0
0
0
86
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
96
0
0
0
0
0
0
0
0
0
0
0
0
0
160
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
160
96
96
96
160
0
0
0
0
0
0
0
0
0
0
0
0
134
96
166
167
160
46
160
166
167
167
167
168
39
40
41
0
0
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
61
61
0
0
0
0
0
0
140
141
142
141
142
141
142
141
142
141
142
141
142
141
0
0
0
46
0
0
0
90
0
0
0
0
0
0
0
0
0
0
0
90
39
40
41
47
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
142
142
142
143
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
96
97
0
97
96
97
0
96
96
96
0
96
0
96
96
96
0
96
96
0
97
46
0
96
0
96
0
97
0
0
0
0
0
97
46
97
0
97
0
96
96
97
0
97
0
97
0
96
96
0
0
97
0
96
96
96
0
96
0
97
46
96
0
96
46
96
0
96
0
0
0
96
0
97
0
97
0
97
0
96
97
96
0
97
96
97
0
97
0
0
0
97
0
96
0
96
0
96
0
97
46
0
0
81
0
0
0
86
0
0
0
0
0
0
0
0
0
83
0
83
141
142
141
142
141
142
141
142
141
142
141
142
141
142
141
142
141
142
141
142
158
155
155
156
155
155
155
156
157
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
46
0
0
0
0
0
0
0
0
62
0
0
0
0
62
0
0
0
0
0
62
0
0
0
62
0
0
0
0
46
0
0
0
0
46
0
0
0
0
0
62
0
0
0
46
0
0
0
0
62
0
0
0
0
62
0
62
0
0
0
47
0
0
62
66
0
0
0
0
47
0
0
0
0
47
0
62
0
0
0
62
0
0
62
62
0
0
62
65
62
0
0
0
0
62
0
81
0
0
0
62
0
0
62
62
0
62
62
62
62
0
0
0
0
62
0
62
0
0
0
62
0
65
62
62
0
62
62
62
62
0
39
40
41
62
0
62
62
62
65
62
0
62
62
62
62
156
155
156
153
59
154
155
155
153
59
154
159
159
155
153
59
154
159
159
159
270
273
270
273
270
273
270
273
0
0
0
0
0
0
0
0
0
0
0
0
46
0
254
0
0
0
0
90
0
0
147
50
47
47
47
0
0
0
0
46
96
96
96
0
0
0
0
0
0
0
270
271
271
272
273
0
0
0
0
151
0
0
0
0
0
0
0
0
83
0
0
0
0
0
0
0
0
0
254
151
151
151
0
0
0
0
0
0
96
151
0
0
0
0
0
0
0
0
151
47
151
46
151
0
0
0
0
0
0
46
0
0
0
0
0
0
0
0
151
62
151
151
151
151
0
0
0
0
0
151
151
0
0
0
0
0
0
0
151
151
270
273
151
151
0
0
0
0
151
151
151
0
0
0
0
0
0
0
62
151
0
270
273
151
151
0
0
0
151
151
151
151
0
0
0
0
0
0
151
151
0
0
0
151
46
0
0
151
46
151
151
46
151
0
0
39
40
41
151
46
270
271
271
271
271
272
272
272
271
271
272
271
271
272
271
272
271
272
271
273
120
120
122
134
62
134
0
86
119
120
120
120
120
120
120
121
149
0
119
120
0
0
0
96
96
96
0
96
0
0
0
46
0
0
0
0
97
0
0
0
0
0
0
0
0
0
0
0
0
0
97
96
97
0
0
0
0
0
0
0
46
0
0
0
0
0
0
46
0
0
0
0
0
0
0
0
0
39
40
41
120
120
121
0
0
0
0
120
122
0
0
0
0
0
119
122
119
120
120
120
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
119
122
50
97
47
151
0
0
0
0
0
46
0
0
116
0
0
0
0
0
0
96
97
96
120
120
122
0
0
0
119
120
120
120
120
122
0
0
0
0
119
122
96
119
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
116
0
0
0
0
0
0
0
0
0
0
0
0
46
0
0
0
46
0
83
120
120
120
120
121
0
119
120
120
120
120
120
120
120
120
120
120
120
120
120
0
0
0
62
0
0
0
0
0
62
0
0
0
62
0
0
0
0
0
0
0
0
0
97
0
0
0
0
0
97
0
0
0
97
0
47
50
65
0
0
0
46
0
65
0
0
0
62
0
0
0
0
0
0
0
56
54
54
54
55
56
53
53
53
55
0
0
96
0
0
0
0
0
0
0
0
62
0
62
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
97
0
97
0
0
65
0
0
0
0
0
0
0
65
39
40
41
65
0
0
0
0
65
0
56
54
55
0
0
0
0
0
108
109
109
109
109
109
110
0
0
0
54
55
0
0
62
0
0
62
0
0
62
0
0
0
0
0
0
0
0
0
0
0
0
0
97
0
0
46
46
0
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
65
56
55
65
0
0
0
0
0
0
0
65
0
0
46
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
0
46
0
0
254
0
0
0
46
0
0
0
0
0
0
254
0
46
0
62
0
96
0
0
96
0
0
0
96
0
254
0
0
0
0
96
0
96
0
96
0
0
0
0
0
0
0
0
0
0
96
0
0
0
0
0
0
0
0
0
0
0
254
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
96
0
0
39
40
41
81
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
158
155
156
155
157
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
46
0
254
0
0
0
0
0
254
0
0
0
0
0
0
0
254
0
0
0
96
0
96
0
0
0
0
0
96
0
0
0
0
0
0
0
96
0
0
254
0
0
0
0
0
254
0
0
0
0
0
254
0
0
0
0
109
111
109
109
111
109
111
109
111
109
109
111
109
111
109
109
111
111
109
109
0
0
0
0
0
0
0
0
0
134
0
134
0
134
0
0
0
57
57
57
0
0
0
0
0
0
0
0
0
97
0
97
0
97
0
0
0
57
57
57
0
39
40
41
0
0
0
0
0
0
0
0
0
0
0
0
0
159
159
157
155
156
155
156
157
62
0
0
0
0
0
0
0
0
0
0
0
50
0
0
57
57
0
0
0
97
0
0
0
0
0
0
0
0
0
0
0
96
0
0
57
0
0
0
0
96
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
96
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
134
0
0
0
0
0
0
0
0
0
0
97
0
0
0
0
0
0
0
0
160
0
0
0
0
0
0
65
0
0
0
160
0
0
0
0
0
0
0
0
160
134
0
0
0
65
0
159
0
0
0
160
0
0
0
156
155
155
159
155
155
155
155
159
156
155
155
156
155
155
159
153
59
59
59
57
57
57
0
0
0
86
0
0
0
162
164
163
164
163
164
163
164
163
164
0
0
0
0
0
0
96
0
0
0
62
0
62
0
0
0
0
0
0
0
50
81
47
0
0
0
0
0
0
0
96
0
96
0
0
0
0
0
0
0
162
164
163
163
163
164
165
0
0
0
0
0
0
0
151
0
0
0
0
0
0
46
0
0
0
0
0
0
0
0
0
0
0
0
166
168
0
0
0
46
0
96
0
0
0
0
0
0
0
0
0
0
0
96
270
273
0
0
0
96
0
0
0
0
0
158
157
0
0
0
0
0
149
96
97
97
0
0
0
96
0
0
0
0
0
0
0
86
0
46
0
0
97
96
254
254
0
0
0
46
0
0
46
166
167
167
167
167
167
167
168
0
0
96
270
273
39
40
41
96
0
0
46
270
272
270
272
270
272
270
272
0
0
270
272
270
272
270
272
270
59
59
76
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
49
0
0
0
97
0
0
88
0
0
0
96
96
96
0
0
90
0
49
0
49
0
0
97
97
97
0
0
0
0
0
46
151
151
0
0
0
0
49
0
49
0
0
124
125
126
0
0
0
0
0
57
57
57
0
0
46
0
57
0
49
0
0
128
129
130
0
0
0
0
0
0
49
0
0
97
97
97
88
0
49
0
0
131
132
133
0
0
0
0
0
0
57
0
0
97
97
97
0
0
57
0
119
120
120
120
121
0
0
0
0
97
97
97
0
97
97
97
0
0
0
0
0
0
0
0
0
0
0
0
0
124
125
126
0
124
125
126
0
0
0
0
0
0
0
0
0
0
0
0
0
128
129
130
0
128
129
130
0
0
65
95
0
0
39
40
41
86
65
95
65
131
132
133
65
131
132
133
65
0
53
82
53
53
53
53
53
53
53
82
53
53
53
53
58
59
60
53
53
53
