OI-codes/AtCoder/ABC266/F/data/01_test_10.in

924
429 854
673 896
706 807
516 780
331 442
329 871
349 703
154 565
335 714
106 732
672 790
197 312
279 837
491 656
28 674
29 503
112 799
582 892
99 549
69 697
613 822
108 389
366 399
666 714
250 849
537 842
479 612
605 685
173 866
212 285
322 470
240 646
564 899
21 468
222 699
327 826
661 769
314 383
221 586
129 405
318 847
147 261
529 641
359 510
395 636
197 266
63 249
2 326
218 334
307 887
533 639
78 796
674 771
563 715
252 922
516 784
263 288
26 460
400 890
77 754
4 651
24 110
121 323
381 458
367 853
500 545
556 778
577 804
569 671
19 627
192 309
303 424
863 901
618 872
375 867
105 562
698 760
549 719
380 877
561 781
445 840
34 499
224 889
290 606
181 412
216 740
72 225
210 673
777 914
14 662
237 417
486 802
88 263
56 679
145 311
89 880
217 870
68 475
85 382
177 449
113 541
53 350
255 648
828 864
540 755
786 842
698 787
300 525
239 448
218 399
408 577
122 321
330 572
340 419
406 783
446 757
195 880
591 846
452 624
450 472
181 406
139 823
419 842
93 799
279 370
231 757
277 593
413 553
241 268
124 898
153 787
287 445
151 808
98 310
214 716
619 763
103 162
794 858
457 634
365 601
76 485
207 761
567 747
71 351
94 853
540 620
654 785
11 519
116 436
349 548
59 844
35 37
243 441
410 808
156 480
52 717
14 92
120 404
3 132
5 236
626 913
62 578
20 559
482 768
528 736
501 906
689 727
424 835
401 813
321 766
248 368
97 291
363 765
617 853
245 721
229 716
23 470
384 796
143 819
49 538
234 521
821 862
36 817
337 726
214 313
256 320
481 895
22 799
281 614
164 539
440 845
27 83
312 608
473 496
38 296
136 397
189 754
378 547
526 912
530 861
579 673
633 734
190 915
393 610
541 758
676 707
103 793
535 830
7 661
739 883
219 302
442 813
691 774
74 344
117 770
163 186
199 226
107 903
422 524
601 893
200 771
434 560
325 882
379 546
242 508
45 685
364 573
511 708
597 650
291 670
23 748
501 656
47 549
143 880
332 733
532 899
656 663
316 383
175 598
643 879
203 546
494 853
193 311
253 502
163 535
60 643
140 528
48 383
127 705
425 787
408 637
182 541
649 834
434 594
121 600
70 271
235 519
72 583
144 774
40 665
290 787
431 515
438 746
394 615
353 632
137 338
341 680
169 790
557 574
318 505
226 308
475 514
438 726
393 862
63 79
393 775
750 845
318 630
25 364
644 891
30 402
313 886
497 853
447 540
320 632
160 566
203 846
623 631
596 604
1 580
57 129
254 683
164 722
82 104
723 866
497 775
574 649
114 258
515 652
298 434
154 641
494 543
349 645
411 506
250 418
544 762
333 832
73 908
32 637
102 733
211 449
489 677
81 848
316 643
275 295
20 315
65 729
691 695
67 762
350 363
276 611
478 583
66 693
502 679
562 709
642 798
205 451
327 857
217 546
360 687
344 710
390 568
149 152
213 892
39 449
6 843
327 630
417 701
207 434
107 618
649 811
519 558
630 710
87 180
7 91
104 795
735 829
220 349
155 789
599 834
8 296
444 883
797 802
372 854
257 498
328 598
121 197
108 547
273 829
82 856
209 371
152 922
471 731
332 754
227 800
301 531
168 571
75 571
295 444
46 584
552 584
570 637
98 525
126 580
547 824
243 897
406 681
273 438
64 652
43 197
86 759
100 327
396 747
338 343
144 772
302 746
1 10
411 832
631 730
320 598
115 200
183 609
408 790
84 373
137 746
109 329
33 556
210 240
137 276
788 855
458 582
432 611
164 309
61 67
63 103
438 541
125 628
599 684
65 865
782 833
343 743
107 164
326 584
54 343
432 860
380 924
630 741
103 447
121 406
1 890
414 873
574 622
5 347
513 524
603 746
154 866
137 251
40 228
469 762
263 789
82 474
475 731
690 775
107 168
309 502
409 583
586 648
327 845
720 897
718 749
278 827
447 687
738 790
145 880
464 509
130 385
164 762
725 779
169 433
286 728
171 660
215 880
26 725
692 725
251 636
274 592
416 445
328 458
257 315
876 911
507 679
720 816
251 419
233 594
536 887
260 532
423 818
304 903
603 802
626 856
408 473
269 709
98 845
100 141
435 642
174 532
111 274
305 493
87 319
327 586
121 465
200 797
355 845
636 759
228 469
425 789
161 203
8 790
41 164
597 751
251 349
18 103
48 918
187 270
371 895
62 652
428 700
64 125
595 636
111 315
408 506
604 889
144 373
316 663
354 873
490 558
64 361
107 845
336 342
293 438
43 616
376 388
144 160
678 907
525 558
18 641
374 513
244 709
394 632
273 809
144 513
425 562
150 464
80 283
709 858
856 880
574 594
62 549
265 631
7 586
295 630
309 482
210 899
146 170
568 811
26 452
581 603
171 787
540 825
417 677
359 590
72 576
201 522
475 910
111 168
103 908
102 690
87 859
227 604
18 865
356 815
596 653
198 730
629 654
264 743
416 890
138 426
231 586
371 841
203 595
119 247
36 353
251 782
475 623
23 338
447 574
168 527
677 790
336 525
625 827
270 899
885 916
227 605
246 645
315 572
398 455
515 742
296 542
440 773
498 588
746 753
208 614
48 863
146 784
391 696
415 587
201 756
353 659
355 790
164 463
106 350
159 759
527 899
245 613
95 209
121 309
829 898
5 574
384 593
338 625
254 802
418 675
425 916
282 525
706 857
242 589
838 885
152 829
116 316
385 734
93 724
359 687
434 535
233 271
9 471
403 875
442 611
116 346
558 704
232 682
142 584
371 917
492 511
625 702
466 687
184 731
152 635
321 742
302 386
354 762
623 740
194 374
44 451
473 916
96 839
123 454
425 485
380 652
55 753
121 874
26 231
324 327
232 357
434 554
37 348
553 851
15 135
343 690
621 764
31 261
450 671
447 772
123 594
46 451
131 456
114 827
356 657
351 380
752 846
110 244
81 355
461 658
37 157
16 309
82 630
390 881
392 885
21 240
484 845
80 594
10 584
604 854
85 733
23 820
250 275
523 645
327 667
148 172
345 636
643 919
209 520
455 649
66 743
487 623
118 454
17 114
67 339
241 829
294 645
540 801
320 447
145 289
212 641
276 707
137 408
614 762
14 653
321 669
167 904
67 245
495 561
191 611
18 909
420 834
387 656
328 612
160 536
27 450
96 603
132 570
75 621
418 430
336 921
338 341
107 791
54 280
152 694
205 751
129 889
150 728
555 794
495 603
210 238
385 596
644 774
218 416
170 485
179 680
306 810
100 664
286 745
515 875
327 607
451 627
466 713
206 571
332 456
183 857
165 467
315 585
254 531
747 907
98 587
738 864
135 469
152 448
350 477
46 623
119 726
103 576
50 674
187 437
550 600
352 558
188 374
164 371
652 803
90 386
230 651
37 850
380 574
720 917
328 744
248 636
251 521
319 763
51 604
172 494
315 792
384 917
7 279
321 512
164 573
69 563
825 905
22 916
262 678
711 795
369 759
267 576
102 211
166 436
87 203
120 918
141 388
27 682
49 789
499 558
480 692
575 902
407 680
648 815
178 524
532 688
505 747
203 377
447 604
737 741
526 568
82 623
299 825
834 902
694 888
270 749
127 471
277 362
497 884
423 482
37 209
116 391
688 843
18 453
328 647
305 681
778 894
614 767
101 626
432 911
499 639
519 682
640 806
359 517
536 867
175 202
349 756
134 702
21 222
310 900
356 868
428 434
178 317
96 808
33 586
374 518
814 857
203 835
467 502
197 291
602 651
886 920
756 914
51 689
87 638
651 869
776 854
138 253
67 397
33 904
209 878
23 534
741 806
29 273
13 296
378 621
318 812
52 856
200 313
207 427
13 128
158 332
457 800
712 740
629 790
168 242
196 506
190 411
505 655
103 150
116 845
33 488
530 549
30 545
212 306
42 225
254 504
284 420
176 643
14 292
439 746
462 505
568 714
296 855
574 642
329 816
374 651
408 772
297 467
461 469
223 270
185 333
29 308
51 923
132 363
421 842
147 820
851 917
117 859
26 204
378 831
81 459
272 835
12 103
16 844
341 852
267 882
605 686
139 528
273 483
358 497
139 188
511 733
259 784
443 800
133 754
69 846
639 836
286 668
58 747
551 855
822 853
380 476
543 893
30 743
530 805
851
311 757
523 700
189 688
234 722
66 487
587 724
636 922
151 547
677 819
157 183
587 674
475 915
448 897
371 559
124 422
325 613
397 447
85 210
252 815
424 668
464 583
415 874
368 410
288 536
435 862
637 814
421 449
46 670
187 346
107 574
613 901
619 827
44 164
158 874
422 668
77 228
809 909
8 392
101 747
414 487
445 775
277 617
38 259
614 688
20 882
371 667
721 896
57 744
688 772
387 842
307 838
201 348
397 881
285 389
358 816
29 526
655 776
523 775
463 912
443 894
46 290
821 885
103 215
49 885
591 597
93 838
164 672
67 864
117 136
348 785
270 286
512 657
621 888
140 590
360 677
191 446
652 826
617 879
329 861
113 450
96 734
257 860
480 660
98 531
348 430
268 316
483 916
295 694
309 352
436 754
607 824
303 414
419 762
124 789
457 631
516 600
100 195
246 666
495 813
748 795
615 796
149 623
650 729
10 690
453 676
340 851
318 715
219 419
120 721
531 777
430 547
384 726
253 769
196 787
304 562
370 660
59 621
777 916
638 770
42 350
228 834
175 394
273 808
242 449
604 676
303 684
227 536
263 801
660 805
16 780
552 655
292 734
481 609
368 734
241 751
200 325
29 646
368 899
90 254
342 651
843 899
207 648
312 315
20 216
103 833
332 697
341 448
265 432
261 671
676 845
16 734
767 837
84 190
698 830
732 787
242 627
573 777
109 501
240 586
213 467
622 778
243 473
500 878
97 675
519 698
140 586
121 754
163 819
143 346
322 323
793 901
637 789
108 866
211 707
419 715
121 219
277 890
64 530
450 772
478 645
437 530
151 497
70 515
436 605
367 510
705 885
460 749
185 483
7 312
792 898
142 628
110 823
222 774
223 427
676 765
409 834
168 283
207 916
10 450
642 706
189 756
332 588
705 803
48 90
297 335
768 899
48 351
731 831
587 684
145 517
126 436
383 809
233 861
478 732
709 902
46 874
15 42
209 453
519 630
145 864
678 924
95 409
161 564
595 729
107 923
152 662
209 500
362 562
157 234
471 663
580 646
106 602
185 834
442 838
247 610
611 685
708 788
582 800
521 829
350 412
430 903
122 840
276 287
13 161
409 666
317 552
222 313
493 568
313 783
781 874
187 628
385 758
753 846
380 732
500 680
181 717
125 580
14 222
113 410
751 801
157 291
459 675
263 924
711 750
21 158
150 182
400 669
415 573
143 639
46 921
519 584
338 543
507 642
441 533
588 627
121 138
691 714
480 607
608 677
108 608
152 893
267 752
72 599
84 240
335 383
37 517
754 785
743 922
123 791
433 519
32 404
32 49
214 597
275 913
151 847
669 680
201 759
106 838
9 836
73 452
238 400
85 261
650 760
435 470
168 283
81 886
396 432
401 888
12 582
260 563
642 682
264 296
481 602
22 883
81 399
284 500
177 486
424 598
591 664
402 875
98 615
49 758
547 723
336 525
310 414
36 289
86 424
288 739
254 602
72 123
420 680
11 67
517 527
189 346
415 905
50 641
155 705
113 246
34 834
311 503
190 814
91 309
202 868
141 874
202 862
238 803
72 388
49 412
316 674
196 617
195 730
755 854
495 640
517 550
188 383
212 770
260 325
492 856
258 467
644 782
352 478
154 582
37 400
46 678
144 580
442 628
520 631
36 216
90 492
67 597
93 488
73 775
650 895
735 924
430 819
67 504
354 385
359 392
520 882
258 349
56 147
84 840
2 576
234 332
321 472
396 617
236 913
112 565
454 636
344 472
129 176
569 639
2 811
737 870
296 640
162 757
271 919
47 84
190 522
334 416
472 494
285 746
136 728
48 517
151 496
147 619
355 916
660 894
36 724
205 738
405 765
23 349
201 309
97 594
345 458
143 467
111 552
318 555
34 151
791 812
97 660
341 906
393 907
33 559
398 425
470 801
291 650
122 228
144 198
467 700
206 294
273 809
521 743
74 215
281 440
385 761
5 131
71 302
380 842
103 892
24 90
215 445
658 686
133 610
276 335
730 812
428 691
649 818
16 531
77 83
455 889
639 824
22 609
437 659
179 791
186 427
531 623
204 311
721 899
224 858
250 722
453 691
30 866
131 621
617 839
89 691
347 826
428 855
87 676
162 436
382 750
124 858
118 770
217 659
201 723
46 922
42 488
341 464
475 479
487 818
452 667
57 576
19 236
179 510
27 743
577 872
347 877
182 371
97 603
117 658
796 856
10 277
84 724
287 500
559 852
103 914
29 562
297 868
112 658
189 896
231 368
192 794
10 226
2 536
270 832
14 56
289 813
668 844
409 418
388 681
179 699
36 563
457 822
47 876
460 769
48 716
111 341
53 553
5 472
88 775
96 692
758 820
323 809
158 445
64 906
558 562
229 667
177 237
98 641
330 899
438 900
157 253
208 437
718 909
120 670
432 901
107 308
32 870
252 598
146 358
230 683
72 130
371 436
608 706
371 785
166 201
71 783
110 519
443 677
55 686
84 200
1 513
788 906
137 510
14 710
471 579
130 516
70 773
87 317
514 884
46 547
319 763
68 675
359 498
84 382
33 562
258 623
525 852
244 898
525 575
8 759
29 450
224 914
282 501
367 821
658 906
436 903
370 711
482 610
137 496
332 633
216 466
397 491
456 516
477 497
88 526
21 54
136 841
46 826
469 643
809 852
480 808
489 760
659 750
502 877
651 666
371 741
635 818
321 806
226 518
473 681
267 781
146 341
377 651
310 715
12 56
634 672
102 360
17 223
51 643
530 603
37 801
186 502
739 901
492 907
204 556
193 803
120 690
101 595
392 607
24 144
501 633
730 806
830 851
137 691
781 921
408 712
206 766
96 573
549 915
438 608
844 916
530 835
584 610
362 363
5 910
203 227
5 360
547 712
8 48
193 607
285 591
100 227
116 126
97 801
431 454
298 605
385 796
797 918
376 838
697 881
205 367
572 614
444 607
749 804
347 864
319 785
536 898
56 808
579 653
170 754
316 650
512 644
120 688
603 719
47 294
235 350
268 728
182 444
64 859
104 232
73 866
153 284
136 880
386 809
703 884
148 246
336 852
610 772
158 779
34 871
22 672
379 761
258 583
238 376
630 648
292 364
555 772
561 654
367 756
412 620
617 746
416 551
53 752
405 854
272 316
10 247
73 418
779 788
739 835
378 389
282 477
310 538
51 505
601 815
28 234
402 748
135 331
467 564
318 481
267 268
43 917
826 831
381 543
497 678
372 753
246 318
101 610
400 497
124 682
635 884
202 448
274 510
171 288
522 736
661 890
206 463
93 906
321 700
605 818
103 148
172 648
285 565
264 545
165 786
782 906
270 608
582 789
54 164
403 749
617 733
232 822
65 148
352 511
626 893
20 70
37 454
243 716
91 257
167 548
363 821
325 369
387 634
466 854
136 869
466 891
857 910
48 907
350 714
447 736
347 630
215 706
667 738
29 362
353 582
89 252
533 710
147 465
23 173
819 850
505 608
531 592
132 360
343 644
298 792
80 885
167 768
491 869
718 888
324 883
500 822
103 477
51 110
747 841
294 923
686 689
304 441
628 905
603 679
653 775
80 223
592 922
75 410
68 369
299 389
133 895
218 248
27 788
525 759
90 142
250 312
659 834
470 671
550 815
292 851
5 249
28 29
730 815
696 924
518 531
176 500
568 833
605 861
663 800
74 95
42 134
144 611
1 756
446 688
294 370
33 373
296 775
230 592
166 892
397 850
159 492
205 217
437 478
272 827
154 418
150 495
488 501
622 707
255 481
273 354
157 859
21 415
379 787
612 845
421 717
564 579
211 621
754 896
53 843
398 722
432 544
395 471
652 735
334 766
490 913
336 518