TEST DATA FOR `hay4sale'
A Zip file of this data
is available.
Input for test 1
7 3
2
6
5
Output for test 1
7
Input for test 2
21 9
15
4
8
19
9
4
16
16
19
Output for test 2
21
Input for test 3
78 21
26
47
64
70
47
34
7
67
62
4
64
71
11
13
21
52
74
2
9
22
40
Output for test 3
78
Input for test 4
183 32
88
100
41
48
96
30
81
23
39
99
51
9
73
2
41
23
62
26
66
19
58
74
4
90
1
32
87
78
76
66
92
89
Output for test 4
183
Input for test 5
333 43
177
55
138
89
182
106
149
82
176
69
171
97
136
35
127
15
155
50
121
91
89
113
181
71
22
48
149
12
5
143
84
48
148
198
26
163
191
129
18
10
83
73
193
Output for test 5
333
Input for test 6
913 204
139
173
94
174
189
178
68
3
194
98
34
177
49
192
98
50
15
127
174
46
78
197
93
61
22
30
118
145
165
184
99
198
145
181
39
42
181
190
67
4
25
59
113
115
199
11
144
174
178
117
61
142
86
36
130
18
155
19
127
55
129
120
199
34
107
177
199
7
155
121
152
167
68
138
4
118
13
90
67
106
20
28
137
39
63
82
39
164
77
161
178
132
102
79
178
74
23
111
11
24
55
185
139
10
74
172
83
181
150
75
145
174
6
196
193
107
133
90
86
82
192
163
113
82
36
105
196
83
105
32
93
127
13
170
97
103
17
47
6
192
78
42
198
184
21
26
164
166
149
60
165
65
200
87
178
25
59
62
50
75
163
117
152
28
174
106
62
24
196
140
159
36
30
77
82
100
65
104
71
11
161
77
101
153
74
173
157
134
35
114
130
84
146
78
69
183
134
118
62
79
17
160
10
190
Output for test 6
913
Input for test 7
1877 305
317
405
34
46
435
204
225
476
297
227
414
166
353
319
112
11
271
469
172
377
359
190
63
39
401
28
6
49
486
120
279
313
459
135
253
253
264
58
377
284
413
476
16
331
220
142
499
457
182
478
275
164
78
250
107
232
117
264
367
126
279
446
192
265
249
119
53
47
494
307
51
291
78
329
43
135
285
136
305
301
83
398
329
192
53
491
398
424
259
440
498
112
294
229
5
333
299
488
323
86
55
482
482
492
83
491
408
73
317
27
345
53
347
40
452
118
261
24
145
238
342
164
325
240
128
403
79
80
438
58
89
156
43
491
229
449
462
231
401
303
299
54
476
343
78
336
316
172
191
499
308
17
305
360
459
221
5
398
56
130
183
407
298
186
271
285
450
178
248
485
339
419
306
412
330
143
363
98
485
452
14
227
366
398
465
340
53
335
178
324
248
99
82
381
12
395
364
487
478
457
428
455
421
427
252
233
161
471
36
352
269
491
421
387
20
422
280
494
478
355
312
302
263
142
207
306
243
335
151
250
454
318
347
455
56
176
222
345
66
338
195
472
362
342
369
86
68
455
203
368
105
46
102
216
125
351
18
123
197
80
86
78
270
449
303
274
395
491
178
64
318
170
239
390
498
427
2
14
223
150
340
358
409
500
362
112
142
276
372
226
164
302
473
372
65
279
97
275
330
265
252
273
81
481
154
Output for test 7
1877
Input for test 8
2950 406
919
529
138
274
842
219
938
907
235
545
786
957
644
118
14
289
795
734
189
794
163
550
168
104
532
538
258
486
197
577
633
913
555
331
634
592
148
344
837
911
117
199
272
729
827
712
939
694
954
93
967
168
664
932
737
16
43
296
629
816
567
101
390
565
922
917
730
192
755
368
290
671
77
128
662
340
901
938
405
726
773
165
722
320
829
679
600
9
941
678
45
276
841
780
752
562
358
899
102
890
453
261
971
747
435
215
302
408
960
281
872
95
361
169
833
319
787
168
632
142
246
620
121
211
17
769
522
973
137
760
194
266
857
250
709
328
497
974
793
377
18
752
388
253
790
66
291
877
191
364
709
421
327
194
355
421
841
714
567
485
402
997
798
679
519
145
26
12
67
749
286
67
779
781
47
835
598
80
367
944
562
44
249
933
800
745
816
348
618
119
595
275
866
157
428
572
118
607
293
424
361
912
201
617
116
164
690
71
314
357
327
840
954
229
607
78
76
280
523
913
984
13
400
90
783
234
6
553
232
847
1
192
802
571
873
353
754
593
341
669
501
244
702
426
459
294
840
405
44
610
981
528
127
447
115
58
689
961
339
773
199
286
640
757
228
271
625
54
667
236
882
679
817
704
605
799
42
277
330
536
408
751
412
754
975
300
938
722
409
471
899
80
552
636
695
549
977
212
760
138
671
891
469
816
597
354
603
34
205
879
777
698
163
70
148
131
833
903
855
790
837
838
409
462
535
934
252
989
379
462
991
250
732
213
182
769
458
638
631
458
987
649
46
343
716
694
703
654
983
980
848
117
987
2
724
276
213
20
721
858
134
677
785
769
481
490
415
975
413
621
469
953
797
870
387
375
154
667
26
427
733
405
92
402
810
568
516
759
650
942
171
503
93
822
140
715
434
505
505
367
18
921
261
801
569
630
Output for test 8
2950
Input for test 9
5201 499
307
211
42
383
330
97
281
169
287
13
483
188
372
203
257
350
161
211
9
48
487
405
12
333
351
34
322
344
179
27
96
474
307
76
132
428
225
242
82
142
53
499
11
33
139
200
396
417
418
427
220
388
342
176
333
282
478
484
406
15
149
114
476
318
282
358
389
35
255
40
203
378
102
232
406
436
362
377
412
103
413
97
164
127
95
61
252
150
405
238
366
289
225
184
238
446
125
132
30
415
102
58
423
270
441
46
345
130
497
185
102
499
175
350
158
350
344
82
399
332
237
411
265
15
63
272
96
380
193
411
156
157
357
491
97
27
71
94
132
265
462
335
56
70
211
186
328
464
453
52
403
193
258
181
105
269
199
158
303
452
283
211
42
242
82
328
428
61
242
441
346
175
18
250
387
373
264
237
437
494
216
193
164
139
373
366
175
445
444
50
27
239
473
76
323
192
401
479
43
297
408
169
202
357
13
35
82
260
70
94
248
153
195
346
50
235
384
115
237
183
275
421
484
103
112
273
340
112
389
133
129
163
131
225
371
397
219
243
220
325
383
453
155
420
473
31
283
118
336
477
299
363
449
252
54
95
192
438
374
379
500
82
372
493
176
278
18
113
34
164
308
329
5
312
343
395
65
100
244
462
176
105
225
441
89
441
155
477
347
406
42
216
285
264
456
114
59
322
299
139
274
406
491
369
77
1
225
167
260
234
475
244
500
326
435
363
7
109
95
89
248
483
83
420
152
281
366
351
294
284
74
223
334
1
375
27
379
260
397
449
110
41
100
53
109
350
440
304
5
77
181
348
123
411
303
468
418
132
247
208
78
388
80
480
440
303
223
261
391
143
378
234
356
493
435
205
145
342
468
489
396
238
318
91
171
260
418
280
401
426
77
471
184
11
321
347
258
408
271
275
363
476
370
213
1
467
26
398
44
134
428
351
17
98
349
39
102
24
41
366
301
305
384
487
293
299
413
491
113
370
409
133
147
143
291
218
310
123
374
174
66
309
455
257
456
221
392
119
66
150
80
112
126
342
281
368
31
286
152
430
49
440
486
353
33
422
341
425
474
381
82
427
143
404
304
77
271
329
424
396
219
252
279
475
408
166
51
360
442
255
39
103
6
93
479
245
352
145
336
Output for test 9
5201
Input for test 10
8500 500
762
82
470
69
504
530
163
121
221
921
303
340
899
931
864
548
913
107
448
869
523
363
696
248
535
70
458
555
448
37
34
692
546
449
302
450
666
155
831
487
290
64
522
817
424
595
114
896
224
996
108
356
700
392
596
72
335
728
852
537
95
745
867
88
850
74
629
707
430
533
470
636
775
595
350
861
415
365
213
182
628
529
271
758
624
2
191
288
966
821
21
349
841
563
371
736
971
720
933
351
570
341
18
61
382
530
231
143
125
168
932
163
540
547
210
58
251
245
211
615
178
891
774
608
683
52
251
466
836
958
645
96
375
451
753
329
487
458
55
600
412
393
815
775
25
567
1000
319
754
699
578
151
754
552
989
826
57
209
468
172
923
314
736
869
759
254
834
847
655
733
445
980
513
785
643
574
304
312
183
280
856
692
940
513
414
629
304
591
646
819
5
668
972
298
84
121
446
929
461
491
547
677
484
789
522
396
129
150
273
358
483
488
505
731
73
69
359
546
492
412
146
135
126
780
950
807
163
905
755
147
137
576
722
283
355
157
72
107
356
7
551
424
79
464
371
618
641
775
955
470
2
721
500
368
616
152
790
413
518
254
443
718
551
668
838
921
418
106
731
214
456
428
541
781
916
409
688
753
820
96
74
709
185
543
75
493
514
278
405
24
552
336
155
689
578
757
744
552
201
731
597
583
17
800
8
292
581
937
911
137
290
539
561
859
692
312
301
876
836
257
466
431
101
897
935
366
878
266
965
943
828
796
609
870
744
922
688
582
219
350
722
558
89
275
366
216
542
362
273
214
779
772
448
225
322
488
332
793
627
412
87
384
364
233
55
306
840
775
400
840
6
942
859
473
821
363
803
929
377
568
803
290
923
785
452
599
376
978
584
165
843
416
531
417
595
54
794
551
640
278
195
739
669
849
274
83
744
67
467
415
384
651
430
51
912
464
290
530
411
852
382
683
840
59
225
57
721
173
685
113
979
501
9
1
561
919
133
93
203
776
283
528
397
646
887
492
130
827
342
834
350
795
722
352
286
83
669
28
487
641
719
833
791
865
349
78
780
131
140
672
943
19
213
974
671
22
532
868
863
606
687
605
973
57
330
218
379
948
893
495
236
788
361
940
460
809
486
464
847
40
Output for test 10
8500
Input for test 11
50000 5000
16
148
151
29
85
24
3
131
137
125
156
174
40
72
120
125
130
67
32
12
126
26
25
158
3
138
3
130
110
5
38
54
65
80
68
46
18
140
63
17
39
57
115
111
169
136
34
196
155
65
125
186
188
145
151
138
23
113
24
94
51
85
167
163
118
104
67
184
22
21
9
5
177
169
108
164
154
199
198
114
194
51
94
162
2
98
155
122
111
57
48
199
157
3
172
36
82
79
65
40
166
33
105
51
148
193
31
58
121
46
175
135
94
41
85
126
94
170
25
104
190
148
112
54
120
116
172
137
25
113
107
41
60
67
19
111
121
61
2
162
150
44
22
139
70
76
138
70
66
37
128
141
29
69
200
36
156
157
77
130
166
192
83
43
74
5
133
100
139
149
28
192
37
119
179
114
8
126
127
105
71
13
113
184
22
33
191
124
168
104
136
50
11
187
200
194
180
176
175
12
102
110
141
7
187
145
10
46
163
19
99
92
143
135
191
118
96
57
125
69
99
113
192
122
149
133
126
152
104
93
70
117
128
21
133
174
148
50
93
88
176
99
128
77
99
187
89
136
49
197
116
194
181
23
132
124
1
89
76
156
100
186
120
123
192
122
170
28
95
132
150
139
78
106
180
25
105
160
174
118
16
25
194
129
165
112
28
187
21
67
176
61
34
17
199
9
145
58
185
106
145
90
135
104
14
189
86
176
10
52
51
142
167
55
189
171
54
23
88
156
52
144
178
25
92
92
78
29
9
123
173
67
22
70
159
161
157
134
129
90
145
106
134
6
129
32
141
186
22
152
92
177
136
45
33
153
197
148
166
185
59
3
50
189
157
20
174
109
138
130
133
118
89
189
88
71
39
156
152
136
23
3
34
39
77
101
32
4
48
40
181
64
170
122
17
156
130
60
94
122
69
148
169
164
103
199
46
129
127
172
170
140
193
196
59
161
58
89
199
45
71
115
35
155
160
85
93
17
163
168
70
195
76
59
172
61
127
28
96
183
129
195
12
166
145
51
198
120
14
42
53
172
192
165
50
125
197
130
145
40
139
78
11
177
40
164
165
58
48
144
144
52
24
3
114
58
57
28
197
22
58
133
19
180
120
79
190
174
192
65
96
131
74
85
54
110
30
62
191
106
127
126
45
93
4
64
126
189
40
127
153
22
57
145
13
99
49
77
23
150
73
27
22
154
125
74
78
153
149
138
59
54
102
29
113
142
172
26
38
56
115
162
37
89
68
4
70
74
81
37
93
141
31
122
31
17
44
57
168
7
85
175
3
57
51
91
96
179
70
155
136
98
67
190
20
109
126
97
153
116
56
5
33
36
50
80
30
49
167
119
131
130
57
197
141
82
121
76
131
4
131
17
101
47
96
2
98
37
80
60
199
5
108
195
83
147
16
2
77
157
49
85
149
49
76
32
55
29
27
160
167
42
169
121
143
117
162
187
110
197
194
149
147
39
31
183
141
15
101
111
13
65
41
197
90
67
199
107
175
153
16
45
161
162
187
4
61
119
114
48
59
20
191
76
10
163
161
177
34
70
130
6
90
131
104
100
162
61
97
164
75
100
198
26
150
16
23
75
149
11
120
86
26
128
59
33
116
130
83
91
111
73
27
112
70
56
169
51
14
80
18
200
178
41
139
82
92
197
120
101
31
178
79
152
184
66
106
182
5
40
43
91
58
21
32
34
124
163
135
32
189
34
62
144
173
22
29
116
178
124
124
49
133
149
131
153
8
177
171
123
89
122
183
143
40
23
13
113
1
168
13
82
16
174
53
145
43
14
105
24
127
132
19
182
89
36
154
30
189
117
88
44
169
77
93
42
58
45
136
77
199
125
104
137
62
79
119
194
195
174
53
114
140
95
79
96
184
17
160
92
133
124
105
40
118
83
174
28
39
27
34
101
2
61
124
91
20
18
75
172
15
14
69
150
33
62
158
18
132
144
68
18
172
121
156
107
14
152
126
99
135
66
141
161
122
186
173
161
151
29
111
23
120
171
82
143
48
14
3
46
86
181
185
23
162
169
85
120
44
141
41
98
160
169
111
189
9
188
36
74
172
174
78
149
22
91
57
180
25
43
104
49
187
184
68
81
182
168
132
77
61
131
22
106
38
82
15
135
157
112
133
163
93
95
88
135
112
116
51
186
57
42
162
111
147
100
79
119
35
94
160
123
105
48
19
6
178
77
15
26
93
116
10
72
100
173
108
101
42
82
143
131
111
26
94
23
165
108
134
70
41
88
148
55
183
58
168
149
71
17
21
120
144
14
69
187
186
166
68
173
24
115
128
169
126
165
66
139
82
187
141
87
27
84
27
193
6
1
165
198
14
191
22
74
103
102
37
62
28
51
159
186
138
145
75
18
82
39
49
67
69
20
33
28
20
87
184
131
192
199
142
68
48
13
2
196
68
155
85
180
17
163
51
115
146
22
59
80
140
13
13
122
148
124
86
98
135
189
105
68
25
110
169
50
23
93
124
117
167
122
79
104
131
118
103
120
127
138
151
200
156
26
41
23
54
118
34
153
159
38
79
9
77
139
63
24
91
180
109
145
79
191
76
164
154
43
80
131
6
57
178
155
71
112
80
145
123
21
73
176
135
42
61
145
185
117
23
60
114
72
77
34
27
142
165
137
149
191
79
47
111
53
151
192
66
125
14
23
129
80
58
3
42
25
174
105
94
121
172
109
95
193
182
46
164
79
145
57
74
54
151
72
23
54
55
96
200
199
170
199
139
34
191
28
74
23
183
188
59
167
129
83
136
148
114
15
42
45
143
24
46
73
133
66
50
93
110
106
7
10
151
126
119
104
96
154
17
128
10
73
102
45
77
16
20
136
184
116
65
22
79
141
154
36
179
27
4
170
199
155
180
178
101
26
164
23
194
125
21
75
7
92
39
24
71
24
104
145
93
26
29
6
68
48
120
79
99
2
189
10
151
162
20
70
93
190
69
192
60
107
73
72
84
198
155
107
41
146
53
5
74
200
46
73
67
185
104
174
3
115
101
44
12
54
155
133
152
34
135
68
82
39
65
174
188
90
50
142
27
176
78
16
112
130
157
117
56
56
164
17
142
31
135
81
157
32
41
46
5
6
105
91
98
49
160
110
40
28
137
97
123
181
11
48
146
119
120
181
72
15
54
4
58
137
7
199
190
169
126
185
55
43
141
30
137
24
159
39
25
17
108
184
35
10
93
6
155
51
95
61
175
57
78
12
140
155
180
140
99
49
190
115
95
78
136
78
147
58
161
168
128
64
52
143
166
90
192
168
6
57
109
96
55
133
86
62
77
76
8
104
177
149
164
199
38
97
54
163
8
48
23
99
38
21
139
188
106
11
137
86
4
193
4
40
192
65
125
189
124
123
80
63
18
52
109
25
185
51
15
2
148
164
118
35
94
92
162
100
43
199
82
166
1
6
174
116
42
189
24
193
60
41
85
74
68
200
82
152
119
114
10
179
41
78
89
114
191
124
40
189
192
173
183
13
195
110
183
149
174
197
45
199
164
7
80
97
50
91
160
80
126
194
147
164
100
55
102
4
136
171
178
1
138
101
108
42
103
57
175
87
48
103
65
100
81
70
67
30
156
7
149
134
48
194
144
157
64
11
97
32
164
32
193
89
198
132
63
64
18
17
162
199
129
16
16
198
105
21
188
40
101
182
61
172
65
126
142
64
170
33
136
162
100
69
93
143
94
25
42
138
37
145
99
56
48
31
67
147
153
178
25
107
144
113
58
11
101
172
169
111
24
59
148
114
82
197
27
171
50
160
2
196
178
163
48
195
102
128
60
75
156
3
106
75
179
102
180
69
167
198
126
182
54
27
172
132
132
151
78
40
199
45
57
136
64
36
123
167
197
190
83
16
139
51
130
108
190
144
138
135
124
22
14
198
65
182
199
94
85
130
34
74
8
2
196
80
98
47
122
62
127
28
107
128
124
130
199
52
169
45
79
148
182
124
97
18
181
48
109
64
173
113
11
9
25
149
26
109
9
177
140
17
103
126
149
8
114
2
153
10
11
87
28
103
25
116
97
183
70
168
9
195
156
157
33
6
32
166
37
163
77
84
78
14
17
193
105
198
104
97
127
15
61
123
100
177
62
58
130
180
176
97
65
72
115
166
76
18
123
151
84
12
144
183
124
49
148
34
114
195
177
164
12
121
39
17
186
168
115
124
68
150
34
169
138
198
193
35
77
17
195
62
200
196
93
124
125
189
13
30
179
42
14
138
120
189
26
118
11
157
28
126
41
120
171
122
107
131
194
77
193
179
157
53
25
34
118
179
150
9
57
133
131
27
110
140
175
89
18
74
63
94
107
174
180
68
108
85
200
156
134
13
27
119
153
190
163
4
60
18
125
114
83
72
43
164
183
101
99
7
147
83
98
197
91
5
85
124
154
31
16
13
44
53
112
93
101
64
158
192
136
196
67
40
124
79
189
181
97
105
115
155
63
87
114
72
153
50
133
200
78
192
151
158
132
139
156
49
54
184
193
110
134
35
191
39
61
21
58
92
185
172
59
195
193
194
102
55
21
154
121
150
189
141
114
80
193
75
146
41
71
62
13
181
194
10
14
40
77
44
101
69
78
149
3
61
157
54
65
74
141
54
145
167
97
30
45
149
178
25
16
94
107
93
172
2
68
133
133
105
52
43
144
107
132
46
89
99
51
54
14
122
159
93
14
111
69
97
135
124
15
89
166
32
20
107
96
66
154
38
194
53
5
29
135
186
166
79
67
6
105
68
34
66
36
106
93
63
73
135
31
192
180
57
154
158
195
129
78
61
17
72
148
174
71
119
143
22
3
154
52
74
197
38
119
54
93
133
94
18
23
22
151
59
129
37
35
94
80
8
87
36
79
77
88
125
126
39
104
119
108
68
186
52
140
93
92
66
77
102
90
12
101
18
194
185
79
56
71
78
143
50
110
132
195
183
172
103
144
34
21
9
39
136
110
105
30
105
82
59
170
153
67
167
81
125
141
60
46
145
96
18
145
132
102
195
10
96
131
5
9
102
100
195
194
151
148
183
169
190
84
54
14
117
119
187
145
5
62
29
32
189
40
199
28
3
74
142
182
187
66
68
53
27
140
78
172
161
99
99
45
40
92
29
69
38
166
173
78
166
15
155
72
61
115
154
118
77
191
12
1
83
26
91
48
140
75
188
24
177
144
9
83
197
94
133
5
59
116
71
174
113
147
39
31
130
164
186
149
12
4
175
75
60
69
140
130
82
157
4
119
105
155
8
64
162
56
127
15
149
159
60
114
157
89
66
55
39
64
53
197
178
95
19
197
133
117
33
176
88
85
71
113
5
124
121
104
51
161
135
161
179
99
165
147
189
149
15
179
71
95
100
39
115
49
197
97
151
87
110
108
79
192
109
115
174
192
15
109
74
37
21
50
59
14
1
61
122
5
99
185
176
164
162
17
75
50
155
165
191
10
183
47
69
168
19
162
154
196
102
188
169
45
83
135
17
157
157
42
88
196
156
16
185
194
111
132
157
195
20
55
151
39
166
11
186
37
85
100
174
25
165
136
63
147
168
149
133
194
103
127
106
105
85
43
97
170
168
40
127
39
165
73
46
38
93
46
8
81
64
162
102
78
180
82
73
46
103
166
18
73
132
146
109
149
23
90
136
147
69
76
28
50
134
39
107
55
14
107
105
12
78
157
40
147
47
6
153
91
149
190
153
26
42
59
34
55
171
103
92
113
190
191
77
100
48
126
173
186
70
170
106
88
196
159
31
196
134
21
67
69
177
175
175
14
35
183
77
146
159
185
36
24
125
101
151
68
170
184
93
116
57
99
168
81
12
199
5
158
121
117
10
154
54
171
5
100
159
6
14
115
62
76
104
84
26
156
162
75
150
39
24
56
169
141
163
192
117
65
33
39
54
83
162
140
159
105
143
59
182
101
78
2
153
193
65
198
197
29
21
33
29
72
127
152
20
174
81
10
167
104
26
36
105
80
87
44
113
81
2
128
189
24
103
65
109
116
162
77
46
115
85
21
118
175
171
91
52
186
143
23
45
123
149
158
143
194
57
176
31
118
192
183
24
106
36
54
155
39
124
107
91
146
199
184
50
189
134
184
23
100
124
175
13
105
59
66
5
46
32
189
189
12
67
57
53
38
106
176
53
64
67
75
132
133
21
55
90
121
100
41
79
48
198
172
168
15
77
16
179
175
161
197
15
32
8
89
163
145
156
63
43
56
151
62
68
110
143
197
32
32
169
123
107
170
190
28
82
25
178
16
194
83
136
69
101
134
165
16
96
51
42
33
14
150
131
187
80
5
88
67
146
119
52
86
67
68
139
175
145
26
113
91
14
49
73
194
128
20
151
89
8
38
196
156
39
9
77
119
65
121
106
11
111
61
81
9
11
197
85
2
98
163
153
162
144
7
37
16
19
109
179
133
171
197
46
9
132
142
163
42
35
140
55
69
4
151
113
3
82
97
154
153
62
55
157
27
138
192
107
48
199
151
160
38
94
65
8
32
173
170
45
187
162
134
68
112
74
107
33
111
194
166
72
73
159
33
72
164
13
55
71
51
92
160
41
186
183
59
132
186
57
147
102
20
192
104
112
199
168
62
163
188
95
75
181
92
32
76
153
33
79
137
69
94
121
182
107
115
39
199
118
1
2
41
63
193
103
125
130
57
139
29
66
69
113
126
69
171
159
151
14
193
66
17
71
177
137
189
115
113
71
21
196
129
92
57
104
148
136
11
81
179
122
150
60
123
81
47
125
181
54
55
197
134
65
23
86
139
164
3
2
55
162
187
159
88
173
129
122
95
64
3
153
55
172
18
119
89
147
135
89
41
72
69
174
106
168
9
24
122
168
148
21
167
48
78
77
109
183
50
82
32
37
161
81
14
182
187
89
99
166
35
133
197
107
105
76
74
127
100
79
127
137
130
48
33
143
87
155
178
39
171
150
146
70
181
42
197
161
151
95
187
172
61
142
151
78
65
37
72
107
103
169
127
189
52
121
128
88
96
67
176
157
141
87
50
95
128
43
149
189
107
52
183
33
162
113
140
115
100
76
68
56
83
94
59
193
47
147
195
135
51
51
16
126
9
30
7
68
184
94
135
137
199
179
87
188
24
174
56
140
78
198
47
178
6
150
191
18
51
45
153
64
121
64
81
18
179
146
188
33
108
73
75
58
134
9
39
167
20
102
120
139
143
23
197
10
151
72
156
90
199
51
39
129
158
101
53
50
113
58
112
43
121
178
10
148
84
6
162
191
95
69
3
34
96
40
104
15
184
18
162
180
148
70
89
138
137
182
48
85
97
150
130
39
100
66
179
175
162
74
198
156
95
89
90
40
67
186
66
171
2
86
75
103
37
174
50
165
99
97
143
80
155
52
79
186
193
181
30
79
181
77
29
99
41
89
196
29
194
55
5
74
42
81
75
39
166
156
30
195
74
13
1
180
15
189
194
164
149
172
48
42
188
52
177
44
35
84
32
175
7
26
101
49
156
7
180
180
110
37
181
195
108
53
95
154
35
118
175
117
64
95
104
125
77
27
197
132
120
173
107
10
18
21
27
161
152
9
150
182
164
18
119
130
69
128
31
74
181
135
123
163
41
110
30
177
187
138
49
130
171
42
193
155
6
190
100
41
105
39
56
154
9
184
182
196
151
140
65
147
155
57
29
151
73
157
115
113
172
144
159
29
132
83
29
62
122
19
40
15
128
181
29
53
112
61
12
193
171
41
123
177
181
84
125
189
36
130
28
60
52
52
63
15
93
28
172
44
79
165
37
38
117
91
75
3
157
127
189
131
154
65
10
186
144
29
197
17
100
34
53
74
142
132
136
129
110
194
97
96
160
115
33
140
156
94
68
38
200
160
181
167
106
12
128
73
181
36
157
140
61
30
162
129
165
39
111
107
65
42
50
18
124
174
109
77
90
6
12
157
57
157
149
166
90
108
181
15
29
61
173
26
80
70
194
67
37
134
75
97
68
147
139
126
116
76
87
87
169
5
79
2
15
86
72
12
80
111
185
119
26
37
65
48
150
19
70
28
35
105
55
169
101
87
181
63
84
124
39
54
51
34
116
59
182
198
110
128
114
2
72
11
64
11
53
94
169
168
126
45
42
194
90
95
200
139
192
199
196
149
5
182
78
43
125
70
153
189
111
151
38
120
195
80
196
160
174
127
136
31
63
105
174
114
88
119
84
91
26
132
162
5
27
73
112
167
21
175
119
109
144
21
141
70
22
52
2
179
50
8
159
134
31
185
80
180
161
7
121
71
60
174
162
82
185
112
46
152
154
63
90
127
167
9
179
94
142
23
200
146
126
66
186
89
126
156
30
128
158
79
137
78
34
145
77
143
152
60
71
107
115
53
161
42
137
184
89
2
55
28
20
165
57
143
143
63
14
55
70
145
72
120
168
143
126
148
120
198
149
154
19
100
100
183
98
47
51
198
106
169
69
56
26
83
167
172
197
122
177
27
167
197
38
78
48
185
185
46
181
91
20
14
64
96
159
32
154
45
19
112
153
94
186
11
93
184
59
35
30
181
82
38
28
152
14
43
145
99
9
135
159
120
113
57
99
125
15
148
16
14
79
155
42
20
96
119
41
153
89
163
31
25
169
56
96
9
47
2
136
137
168
104
19
182
68
115
69
195
150
5
184
119
42
109
147
126
162
72
18
25
199
199
108
132
170
3
29
132
24
86
119
123
78
197
33
142
20
170
178
39
69
175
68
88
76
32
85
169
100
27
142
5
13
16
8
176
42
173
155
174
14
190
175
164
21
65
141
129
112
82
58
7
37
22
126
120
120
9
80
100
65
141
90
63
89
195
64
120
25
26
7
11
82
83
64
185
12
18
102
57
13
32
8
183
186
14
126
61
37
34
119
140
29
156
152
3
32
56
46
1
129
46
39
171
104
90
165
174
15
161
163
71
152
176
197
56
94
156
34
116
4
133
198
19
157
127
26
118
173
150
43
95
133
167
15
70
54
69
161
37
8
137
118
24
160
194
134
21
139
38
35
28
30
3
169
74
82
191
75
106
98
104
49
184
13
78
183
140
84
155
156
172
189
155
81
71
20
60
104
15
127
9
184
191
118
103
62
120
179
86
137
171
145
127
169
194
95
86
127
166
88
3
143
54
42
21
60
98
31
107
71
200
88
169
179
26
156
59
15
178
130
110
187
3
160
69
148
137
24
57
193
122
47
195
112
131
135
52
31
68
80
105
146
178
150
74
171
101
42
109
83
162
98
29
156
120
9
141
105
30
61
119
198
1
61
146
92
136
181
198
24
1
123
49
128
47
177
70
96
106
154
85
47
40
186
27
195
103
153
190
193
110
200
47
120
155
174
177
41
112
35
47
103
73
182
144
196
193
94
140
45
176
41
15
107
152
106
197
109
192
189
32
70
32
7
199
64
33
68
83
80
49
144
33
159
145
140
109
89
122
170
175
150
67
61
68
175
186
132
85
28
169
38
136
90
157
87
141
2
14
161
74
160
36
144
132
200
17
61
80
31
33
180
158
112
79
49
126
49
133
66
171
44
8
102
179
106
32
65
26
2
50
172
2
75
24
107
157
51
107
111
20
140
20
144
177
48
35
118
85
188
85
88
195
93
7
85
143
194
151
196
54
32
3
87
167
119
103
128
146
151
54
190
142
189
26
130
146
172
8
101
198
173
15
13
38
199
90
163
75
190
109
98
93
36
185
197
14
79
197
170
145
163
151
176
35
46
22
35
159
6
95
125
139
161
7
39
27
168
195
20
11
145
45
104
174
200
199
131
196
73
64
48
82
77
102
78
194
69
132
37
149
14
151
17
106
31
59
98
10
33
23
50
142
199
71
137
156
89
182
170
134
127
112
64
44
124
4
3
64
177
197
23
181
171
165
53
50
119
137
103
50
158
77
6
150
163
190
10
56
167
144
145
154
199
137
194
37
194
51
23
87
83
69
81
51
159
192
132
148
45
9
189
87
95
68
21
198
128
1
50
155
192
115
21
102
135
60
111
152
58
76
68
53
190
154
178
115
87
134
96
191
138
125
59
24
91
197
84
70
183
97
139
168
196
185
71
147
74
186
172
17
86
4
113
68
61
87
96
31
52
68
76
18
139
75
118
175
153
20
76
181
153
43
82
187
137
154
124
61
192
77
35
48
180
140
184
15
150
45
152
127
13
34
181
74
110
99
115
142
167
181
65
129
50
53
196
92
136
72
13
86
90
132
40
190
6
179
75
36
101
1
184
77
108
166
14
8
24
168
176
49
165
123
167
116
146
43
25
130
186
187
93
79
114
190
24
64
27
47
70
112
113
14
115
13
91
75
128
191
150
122
134
16
57
78
61
122
156
183
70
168
49
193
156
40
129
32
93
190
46
57
179
51
74
60
185
141
2
187
119
80
131
179
65
172
104
27
66
132
41
34
51
112
23
78
25
126
29
113
37
22
147
106
183
187
154
100
155
186
166
125
49
100
53
99
108
124
55
144
80
129
129
167
186
194
93
72
135
39
84
193
95
68
145
182
187
85
174
83
191
152
15
47
110
173
199
118
96
159
34
4
77
134
48
181
193
34
162
196
198
102
35
190
166
6
36
108
190
146
37
191
113
106
51
35
15
163
5
137
75
98
77
79
63
9
177
1
115
168
54
111
55
118
28
144
170
98
153
6
154
32
123
25
116
74
24
30
34
168
101
89
31
91
33
4
199
119
117
168
70
144
3
172
12
107
88
193
50
194
126
193
97
186
153
22
76
166
49
25
157
132
142
151
99
62
108
113
171
141
74
14
21
91
120
177
161
24
38
62
132
30
141
192
80
166
21
15
108
14
148
197
96
99
136
132
188
86
169
168
138
146
58
34
69
57
135
122
187
168
153
167
127
131
16
182
22
82
88
29
120
31
119
109
23
190
157
121
88
28
101
141
123
20
2
131
170
11
121
52
158
160
64
33
76
191
164
161
10
43
50
22
19
187
40
38
140
19
156
98
185
110
121
191
175
157
98
68
172
26
96
116
6
16
196
123
153
65
170
144
26
112
59
51
103
15
94
178
189
36
158
5
68
135
133
109
187
100
42
188
81
118
3
121
182
191
52
180
8
42
71
87
185
62
27
190
120
119
29
176
188
108
155
188
137
45
57
133
74
43
105
144
39
67
173
89
10
112
35
188
158
120
41
25
181
45
184
79
102
121
148
128
114
24
182
92
107
136
195
52
16
89
112
96
134
97
160
113
15
90
115
33
131
176
172
152
44
66
7
11
68
111
117
125
13
40
99
131
108
4
158
76
51
165
46
112
130
131
Output for test 11
50000