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

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