input

720,475 -> 720,669
268,784 -> 595,784
163,778 -> 149,778
856,917 -> 856,114
929,964 -> 433,964
344,924 -> 332,912
73,923 -> 73,568
714,501 -> 714,903
95,968 -> 95,696
575,615 -> 575,218
233,182 -> 233,295
90,752 -> 90,278
683,21 -> 419,21
714,172 -> 60,172
836,248 -> 836,39
770,53 -> 284,539
528,682 -> 528,583
407,360 -> 708,59
451,671 -> 293,671
418,446 -> 418,113
948,283 -> 504,727
975,494 -> 669,494
911,896 -> 911,963
843,855 -> 14,26
558,340 -> 984,766
260,909 -> 333,909
127,864 -> 903,864
896,174 -> 896,773
989,981 -> 27,19
525,907 -> 525,36
226,276 -> 938,988
285,694 -> 422,831
985,857 -> 674,546
559,436 -> 133,862
12,70 -> 12,961
412,185 -> 412,922
94,174 -> 874,954
435,840 -> 688,587
43,405 -> 43,724
494,826 -> 494,350
591,985 -> 591,936
440,251 -> 401,251
341,816 -> 920,237
80,901 -> 80,361
962,544 -> 962,252
26,732 -> 105,653
821,54 -> 15,860
519,731 -> 952,731
723,869 -> 826,869
752,176 -> 110,818
849,163 -> 71,163
136,748 -> 136,796
301,390 -> 234,390
87,896 -> 968,15
603,388 -> 515,476
866,345 -> 866,742
477,263 -> 477,635
391,675 -> 391,613
460,925 -> 162,627
12,841 -> 12,246
712,964 -> 712,887
18,984 -> 972,30
931,85 -> 217,799
591,848 -> 978,848
87,210 -> 840,963
816,645 -> 816,619
183,710 -> 348,710
39,861 -> 877,23
233,529 -> 233,717
20,43 -> 935,958
979,988 -> 12,21
941,241 -> 855,241
416,507 -> 422,501
410,978 -> 971,978
883,574 -> 883,440
458,865 -> 912,865
113,814 -> 952,814
942,654 -> 545,654
512,78 -> 582,78
102,927 -> 910,119
157,874 -> 76,793
309,987 -> 760,536
74,956 -> 981,49
733,913 -> 496,676
32,776 -> 32,556
676,890 -> 676,709
18,568 -> 18,725
708,531 -> 167,531
240,33 -> 240,356
804,380 -> 804,735
925,85 -> 925,74
692,287 -> 692,526
570,451 -> 570,379
521,13 -> 521,226
249,598 -> 677,170
739,804 -> 353,418
785,138 -> 375,548
913,161 -> 286,788
179,914 -> 158,935
208,250 -> 208,29
953,506 -> 953,84
904,328 -> 347,885
743,311 -> 980,311
897,988 -> 981,988
269,660 -> 534,660
180,443 -> 125,443
101,713 -> 513,713
491,523 -> 265,749
33,165 -> 140,272
813,544 -> 305,36
735,556 -> 605,556
227,252 -> 942,967
67,69 -> 942,944
623,118 -> 920,118
681,764 -> 745,764
182,499 -> 884,499
51,921 -> 787,185
632,232 -> 577,232
887,112 -> 12,987
943,881 -> 255,881
655,293 -> 163,785
453,96 -> 517,160
581,870 -> 581,481
473,936 -> 638,771
264,719 -> 137,592
659,336 -> 659,75
781,29 -> 365,445
93,677 -> 240,530
798,566 -> 594,566
108,244 -> 108,634
69,879 -> 592,879
763,700 -> 763,351
227,108 -> 916,797
149,328 -> 149,641
809,586 -> 776,619
177,308 -> 319,166
970,880 -> 156,66
427,765 -> 427,433
483,771 -> 39,771
813,895 -> 416,895
808,151 -> 808,823
412,797 -> 412,673
368,965 -> 368,191
269,776 -> 409,636
509,895 -> 509,281
873,863 -> 873,746
622,788 -> 623,788
274,212 -> 301,212
335,804 -> 172,641
661,864 -> 620,864
506,951 -> 178,951
611,609 -> 611,508
255,79 -> 255,479
443,788 -> 441,790
548,738 -> 616,738
535,407 -> 535,845
365,469 -> 622,469
541,670 -> 534,670
49,52 -> 922,925
433,412 -> 917,412
475,494 -> 78,891
377,47 -> 377,384
401,22 -> 479,22
642,889 -> 642,988
788,334 -> 788,375
533,327 -> 217,327
529,934 -> 529,368
917,491 -> 280,491
922,510 -> 922,483
695,104 -> 695,783
884,197 -> 192,889
175,956 -> 956,175
384,711 -> 384,181
28,931 -> 28,732
768,522 -> 762,522
816,964 -> 541,689
192,423 -> 668,899
742,133 -> 139,133
829,708 -> 915,708
927,989 -> 72,134
819,851 -> 819,470
326,699 -> 112,699
166,82 -> 370,286
801,621 -> 219,39
392,332 -> 392,375
170,526 -> 549,526
296,907 -> 296,378
912,456 -> 912,814
869,346 -> 648,346
545,224 -> 622,224
626,657 -> 221,657
829,313 -> 829,626
565,758 -> 565,298
113,810 -> 89,834
729,418 -> 679,418
626,794 -> 805,794
811,568 -> 811,564
902,600 -> 735,600
776,519 -> 448,519
874,890 -> 321,337
479,96 -> 479,153
331,396 -> 158,396
420,413 -> 73,413
845,949 -> 49,153
55,624 -> 55,413
349,761 -> 116,761
429,252 -> 429,384
310,340 -> 208,340
208,692 -> 726,174
648,66 -> 648,685
567,580 -> 858,871
747,57 -> 430,57
97,951 -> 850,198
420,670 -> 420,518
583,308 -> 367,308
240,983 -> 219,983
404,901 -> 135,901
118,126 -> 118,166
981,316 -> 727,62
512,262 -> 512,761
445,758 -> 747,758
320,505 -> 252,437
739,379 -> 556,562
509,791 -> 587,713
747,271 -> 196,822
70,132 -> 906,968
90,580 -> 90,881
273,529 -> 273,886
786,443 -> 830,443
116,903 -> 116,130
822,597 -> 822,430
585,875 -> 736,875
470,649 -> 740,649
814,533 -> 814,20
235,468 -> 921,468
413,262 -> 413,37
963,761 -> 963,389
919,445 -> 919,112
788,800 -> 513,525
770,783 -> 262,275
601,330 -> 504,330
882,668 -> 760,790
450,431 -> 675,431
599,400 -> 344,400
887,19 -> 17,889
420,86 -> 420,202
95,871 -> 726,240
337,558 -> 571,558
493,555 -> 934,114
804,112 -> 88,828
785,673 -> 785,304
27,285 -> 27,865
200,379 -> 238,341
303,383 -> 140,546
245,757 -> 33,757
960,526 -> 516,526
303,933 -> 986,250
571,848 -> 571,781
812,804 -> 28,804
752,877 -> 752,278
855,847 -> 63,55
720,740 -> 645,740
872,789 -> 206,123
189,618 -> 189,567
952,141 -> 952,235
81,523 -> 81,577
859,139 -> 449,139
977,978 -> 551,978
30,15 -> 855,840
344,65 -> 842,65
435,414 -> 318,414
324,813 -> 902,235
18,20 -> 977,979
606,373 -> 827,152
678,881 -> 277,480
81,196 -> 81,176
652,528 -> 546,528
673,310 -> 673,503
413,494 -> 413,859
393,310 -> 139,310
485,157 -> 368,157
152,611 -> 362,401
929,346 -> 929,220
577,102 -> 577,589
20,843 -> 882,843
261,69 -> 988,796
417,37 -> 90,37
368,469 -> 149,250
651,785 -> 179,313
953,759 -> 953,31
534,215 -> 534,199
375,908 -> 375,11
408,571 -> 408,224
146,88 -> 146,16
923,843 -> 923,11
885,605 -> 908,605
383,288 -> 698,288
955,409 -> 379,409
10,579 -> 10,143
487,277 -> 918,708
240,800 -> 508,532
655,121 -> 655,956
277,208 -> 277,395
242,430 -> 654,430
518,982 -> 143,982
626,758 -> 626,125
90,67 -> 963,940
57,11 -> 979,933
777,29 -> 777,669
747,672 -> 516,672
915,878 -> 915,964
678,941 -> 678,738
967,645 -> 967,814
356,293 -> 356,143
282,710 -> 585,710
210,126 -> 210,836
77,122 -> 270,122
976,956 -> 655,956
129,394 -> 697,962
621,94 -> 621,265
431,619 -> 431,349
551,990 -> 551,666
379,681 -> 109,411
713,94 -> 832,94
800,776 -> 437,413
261,517 -> 261,551
245,963 -> 245,807
890,888 -> 890,269
591,455 -> 591,494
243,756 -> 166,756
372,303 -> 805,303
22,459 -> 22,138
44,248 -> 44,689
219,629 -> 219,646
444,633 -> 777,300
679,102 -> 679,945
950,123 -> 250,823
485,264 -> 485,963
313,355 -> 445,355
791,823 -> 895,823
914,193 -> 495,612
174,932 -> 351,932
509,989 -> 813,685
830,559 -> 830,65
762,779 -> 84,101
66,432 -> 129,432
224,705 -> 777,152
377,280 -> 93,280
799,313 -> 713,313
972,496 -> 972,250
321,978 -> 488,978
74,227 -> 682,835
434,827 -> 122,827
206,329 -> 536,659
591,355 -> 591,967
838,436 -> 892,382
62,889 -> 878,73
146,948 -> 530,564
308,510 -> 308,783
158,355 -> 158,469
375,239 -> 375,961
754,281 -> 774,281
818,554 -> 818,922
204,38 -> 344,38
689,283 -> 587,283
642,820 -> 862,600
865,821 -> 865,335
51,870 -> 51,117
628,769 -> 129,270
860,300 -> 860,666
626,47 -> 626,915
222,733 -> 449,733
284,842 -> 284,717
965,834 -> 697,834
159,826 -> 159,732
710,679 -> 907,482
356,355 -> 36,355
736,289 -> 577,130
589,319 -> 96,319
967,20 -> 31,956
138,871 -> 138,446
272,174 -> 272,753
958,228 -> 958,842
159,115 -> 576,532
244,986 -> 244,662
191,160 -> 191,376
979,987 -> 11,19
588,700 -> 588,819
76,933 -> 404,605
142,656 -> 142,906
390,429 -> 859,898
802,499 -> 380,499
18,988 -> 969,37
61,154 -> 61,569
803,47 -> 803,963
148,597 -> 148,454
368,221 -> 174,27
416,351 -> 510,351
27,979 -> 950,979
861,937 -> 103,937
49,889 -> 876,62
429,737 -> 555,737
940,704 -> 940,663
644,379 -> 661,379
956,589 -> 956,423
836,119 -> 237,119
841,211 -> 154,898
743,438 -> 743,370
691,155 -> 990,155
531,768 -> 56,293
853,103 -> 110,846
411,673 -> 411,126
824,876 -> 406,876
516,639 -> 98,639
583,353 -> 901,353
64,898 -> 858,898
874,233 -> 874,551
294,830 -> 294,244
921,27 -> 86,862
695,747 -> 56,108
442,552 -> 442,624
731,431 -> 905,431
320,56 -> 139,56
450,96 -> 510,156
628,803 -> 65,803
102,855 -> 782,175
399,877 -> 940,877
766,664 -> 757,664
705,455 -> 407,753
924,458 -> 408,458
302,272 -> 536,38
269,274 -> 269,196
368,124 -> 935,124
151,686 -> 151,629
171,857 -> 171,62
81,895 -> 953,23
150,95 -> 150,955
325,16 -> 102,16
148,775 -> 144,775
742,449 -> 742,715
706,284 -> 706,865
857,309 -> 754,206
866,818 -> 140,92
13,768 -> 956,768
775,514 -> 132,514
868,407 -> 868,516
13,11 -> 989,987
428,296 -> 19,705
544,665 -> 376,497
371,619 -> 371,512
657,551 -> 907,551
571,324 -> 765,324
555,539 -> 295,799
854,956 -> 854,85
152,255 -> 719,822
162,519 -> 868,519
276,235 -> 276,693
58,870 -> 739,189
731,229 -> 613,347
469,378 -> 469,44
30,909 -> 929,10
474,423 -> 256,205
810,263 -> 810,545
230,244 -> 741,244
892,709 -> 394,709
141,87 -> 912,858
280,820 -> 907,193
935,897 -> 101,63
283,15 -> 283,170
122,749 -> 761,110
265,475 -> 265,390
286,464 -> 891,464
793,819 -> 793,659
372,96 -> 372,591
436,732 -> 436,527
48,301 -> 429,301
696,298 -> 696,294
757,553 -> 438,872
635,856 -> 239,856
312,987 -> 989,987
388,599 -> 546,599
235,391 -> 581,391
696,340 -> 696,215
852,485 -> 105,485
931,586 -> 803,714
956,164 -> 198,922
305,274 -> 305,979
363,774 -> 363,81
431,957 -> 431,460
118,439 -> 512,833
193,318 -> 494,619
796,819 -> 332,819
911,764 -> 865,810
282,482 -> 128,482
551,244 -> 694,244
947,142 -> 45,142
653,57 -> 131,57
822,720 -> 721,720
861,871 -> 125,135
950,698 -> 597,698