TEST DATA FOR `jpol'
A Zip file of this data
is available.
Input for test 1
2
510
500
500
670
400
310
Output for test 1
Input for test 2
2
790
800
120
150
220
220
Output for test 2
4
3
1
5
2
6
Input for test 3
3
470
230
810
510
520
480
180
120
110
Output for test 3
7
8
9
5
4
6
3
1
2
Input for test 4
10
2
14
50
51
83
117
122
143
227
238
262
304
388
412
412
439
442
449
474
483
490
495
517
518
553
573
634
667
687
803
Output for test 4
10
9
8
7
6
5
4
3
2
1
27
26
24
23
22
21
19
18
16
15
30
29
28
25
20
17
14
13
12
11
Input for test 5
15
10
18
65
90
143
153
157
180
202
204
211
244
255
256
269
272
274
283
306
330
368
383
397
418
426
478
481
482
485
486
499
535
542
548
572
576
576
593
597
639
646
665
684
725
737
Output for test 5
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
45
44
43
42
41
40
39
38
22
21
20
19
18
17
16
Input for test 6
30
1
8
13
21
22
23
28
29
49
49
56
60
72
73
78
84
88
94
100
106
107
111
114
115
131
131
132
136
142
146
151
153
282
288
298
312
317
318
335
345
358
369
372
373
373
391
407
411
418
428
430
441
444
445
449
469
503
508
515
517
527
529
536
543
543
544
552
552
555
555
564
573
593
594
594
600
601
608
628
629
646
654
686
692
701
701
750
752
787
794
Output for test 6
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
76
75
73
72
71
69
70
68
67
66
65
64
63
62
61
60
59
57
56
55
54
53
52
51
50
49
48
47
46
45
90
89
88
87
86
85
84
83
82
81
80
79
78
77
74
58
44
43
42
41
40
39
38
37
36
35
34
33
32
31
Input for test 7
40
18
19
34
42
55
57
61
64
70
71
78
101
107
114
127
133
136
138
140
144
145
145
152
162
163
178
184
186
189
194
195
207
212
213
221
242
251
254
262
264
269
285
291
301
304
306
314
322
328
331
335
356
362
365
370
376
379
395
398
406
409
410
414
418
420
421
425
433
440
441
445
446
450
451
458
463
469
474
485
494
495
497
505
510
516
518
523
524
540
555
558
574
582
583
587
593
597
601
602
608
615
618
632
634
643
647
648
651
657
660
664
668
673
676
679
689
692
707
710
712
Output for test 7
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
102
101
99
98
97
96
95
94
93
92
90
89
88
87
86
85
84
83
82
81
80
79
78
77
76
75
74
73
72
71
70
69
68
67
66
65
64
63
62
61
120
119
118
117
116
115
114
113
112
111
110
109
108
107
106
105
104
103
100
91
60
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
Input for test 8
50
1
3
3
3
7
9
12
15
15
15
16
16
16
18
18
19
20
20
20
22
23
25
27
29
31
33
34
35
37
37
38
38
38
39
42
43
43
44
45
46
47
48
49
50
53
58
58
65
65
66
71
221
262
275
304
320
321
329
331
337
338
340
346
347
365
370
371
373
375
377
381
382
383
384
387
388
389
392
398
404
405
406
409
411
418
427
431
439
444
450
453
455
459
460
466
467
477
479
489
494
496
497
506
507
524
532
534
535
545
546
554
555
569
570
575
578
579
581
582
585
587
590
594
597
602
607
611
613
615
618
626
628
636
643
650
652
657
660
661
671
672
679
680
711
713
722
724
770
780
883
Output for test 8
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
129
125
124
123
122
121
120
119
118
117
116
115
114
113
112
111
110
109
108
107
106
105
104
103
102
101
100
99
98
97
96
95
94
93
92
91
90
88
87
86
85
84
83
82
81
80
79
78
77
76
150
149
148
147
146
145
144
143
142
141
140
139
138
137
136
135
134
133
132
131
130
128
127
126
89
75
74
73
72
71
70
69
68
67
66
65
64
63
62
61
60
59
58
57
56
55
54
53
52
51
Input for test 9
55
2
5
6
7
8
9
9
13
15
16
17
18
26
28
28
41
50
60
63
64
74
74
78
85
88
89
90
90
102
106
106
106
108
113
116
128
135
137
138
139
144
146
152
152
158
167
172
174
174
175
178
180
187
189
190
195
219
250
261
273
276
278
287
290
292
295
303
309
314
315
321
323
338
347
355
361
362
368
371
372
378
379
382
384
395
403
411
413
419
420
421
423
426
437
442
446
447
450
454
459
460
464
465
466
469
470
471
475
482
492
504
519
520
521
523
525
530
533
537
542
548
549
551
560
568
570
571
574
577
578
584
586
593
596
602
603
610
613
626
630
633
638
639
640
642
645
647
649
652
653
673
680
681
686
702
706
708
715
718
719
723
726
728
773
905
Output for test 9
Input for test 10
60
5
7
14
15
21
22
23
27
28
30
31
32
37
37
37
38
40
41
43
51
56
66
68
69
78
78
78
81
99
110
116
122
128
132
139
142
145
146
146
155
160
165
166
167
178
181
187
188
189
189
191
200
200
200
201
207
210
212
214
217
225
264
269
273
280
287
289
292
296
308
311
316
319
321
323
326
343
345
349
355
358
361
367
370
373
379
381
384
386
388
390
393
396
398
401
403
405
408
411
414
420
422
431
434
437
440
444
446
450
455
462
464
464
474
476
479
483
485
488
491
493
499
501
507
509
516
520
522
525
528
533
536
546
549
551
555
557
562
563
565
571
573
578
581
583
589
591
595
598
601
604
606
611
615
618
628
630
632
638
640
645
648
650
658
662
672
680
683
709
713
716
718
722
729
734
742
744
747
850
859
Output for test 10
Input for test 11
60
500
501
501
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
Output for test 11
180
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
121
3
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
1
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
2
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
45
4
Input for test 12
5
651
851
276
500
400
251
400
500
300
275
450
225
400
200
550
Output for test 12
3
10
6
12
14
1
8
4
11
7
2
15
5
13
9
Input for test 13
20
540
747
728
311
624
668
236
460
244
323
408
710
500
285
98
364
698
332
760
264
599
541
273
627
267
731
744
455
515
535
283
596
572
454
572
480
501
385
509
552
72
132
185
34
70
119
609
187
36
72
107
174
194
165
93
113
89
134
4
177
Output for test 13
53
48
43
60
52
54
58
42
46
56
51
15
55
57
41
50
45
49
44
59
24
47
21
35
33
40
22
1
30
29
37
13
36
8
28
34
11
38
16
18
19
2
27
26
3
12
17
6
5
32
39
10
4
14
31
23
25
20
9
7
Input for test 14
40
520
600
496
568
584
419
390
472
527
412
429
578
532
519
554
480
569
484
389
508
600
152
547
392
617
457
535
406
540
569
429
611
571
392
450
419
519
442
492
490
161
202
325
108
51
35
281
61
107
210
284
355
114
494
119
345
80
29
84
161
506
488
583
614
438
523
473
410
530
578
476
592
562
486
391
478
446
524
618
418
561
388
613
379
517
621
521
383
413
520
433
608
534
504
482
418
403
539
429
602
191
134
262
52
203
357
25
109
14
288
78
1
131
372
240
48
298
141
293
132
Output for test 14
114
106
52
56
43
117
119
110
51
47
103
115
50
105
42
101
60
41
22
118
102
120
113
55
53
108
44
49
59
57
111
48
104
45
116
46
58
107
109
112
4
15
23
29
98
27
93
13
69
9
78
66
87
90
1
37
14
85
20
61
94
3
54
39
40
62
74
18
95
16
76
71
67
26
35
77
38
65
91
31
86
79
25
64
83
32
92
100
2
21
72
5
63
70
12
33
30
17
73
81
8
99
11
36
6
80
96
89
10
68
28
97
24
34
75
7
19
82
88
84
Input for test 15
60
437
578
381
447
524
440
574
461
387
431
885
504
530
507
397
533
469
468
70
458
522
517
590
558
550
527
475
555
474
397
520
561
244
412
428
473
521
588
413
575
309
118
133
115
215
95
3
199
271
309
15
134
503
106
296
35
226
432
337
288
971
516
392
561
570
487
405
397
577
419
478
509
544
418
418
460
587
394
387
511
419
619
446
562
466
547
386
618
166
575
480
481
578
508
521
571
493
387
518
420
374
103
112
361
148
200
91
65
55
170
286
265
406
353
12
223
155
252
59
30
802
408
616
588
287
537
585
134
430
386
464
486
613
603
465
457
395
514
438
407
473
468
435
608
483
556
469
425
522
512
500
526
487
569
413
425
566
435
590
539
29
35
49
73
300
148
210
112
338
248
80
423
183
198
384
69
141
364
267
1
Output for test 15
101
178
104
114
169
59
50
41
165
55
60
125
111
49
179
112
118
170
33
57
116
45
167
106
48
174
173
110
89
117
105
166
177
128
52
43
42
44
168
103
54
102
46
107
171
164
19
176
108
119
109
163
162
56
120
161
51
115
47
180
84
64
32
24
146
28
25
86
73
160
126
16
13
26
152
5
21
149
37
95
31
99
62
138
150
80
72
94
14
12
53
151
97
153
66
132
145
92
91
71
27
29
141
36
147
17
142
18
85
135
131
8
76
20
136
4
83
6
139
1
61
11
121
82
88
123
133
144
134
159
23
124
38
77
127
93
2
69
90
40
7
96
65
154
157
22
158
143
58
10
129
35
156
148
172
100
81
70
75
74
155
39
34
122
140
113
67
68
15
30
137
78
63
9
79
98
130
87
175
3
Input for test 16
60
449
37
388
562
757
388
610
764
245
248
560
246
519
233
736
107
713
422
433
766
683
337
620
541
46
643
735
447
337
663
412
220
666
395
362
116
444
577
644
638
146
498
175
109
197
116
55
112
38
48
202
451
285
208
261
94
32
146
15
324
8
504
618
614
698
309
298
411
759
693
350
300
581
462
463
278
513
662
267
476
392
533
632
514
291
424
729
411
493
715
441
495
352
711
631
385
713
463
328
348
182
153
73
23
173
192
144
215
7
26
185
61
60
100
745
185
118
5
35
193
796
355
703
378
463
708
762
175
457
733
375
580
548
493
493
368
431
485
335
283
443
570
667
473
654
302
410
420
383
635
566
246
452
758
457
465
392
753
435
520
122
174
5
152
255
184
221
107
202
186
84
52
31
31
220
10
119
147
149
20
Output for test 16
167
32
175
108
54
169
51
45
120
106
170
111
116
166
101
128
43
162
105
102
164
179
178
58
41
107
161
177
117
36
46
48
44
168
16
114
56
171
103
112
113
47
172
50
25
49
2
119
57
174
173
110
104
180
59
176
61
109
163
118
145
39
26
40
150
95
23
63
64
7
73
132
38
142
151
4
11
133
24
160
13
84
77
62
42
92
135
89
134
138
80
144
156
98
125
75
74
129
155
153
52
1
28
37
141
91
159
19
137
86
18
148
31
68
88
147
34
157
81
6
121
20
8
127
69
154
5
158
115
15
27
130
87
90
17
97
94
126
123
65
70
21
143
33
30
78
83
82
3
96
149
124
131
136
35
122
93
71
100
29
22
139
99
60
66
146
72
67
85
53
140
76
79
55
165
10
12
152
9
14