Input: 397
903408738 903408741
941192489 941192514
178617468 178617469
647724136 647724150
871286877 871286882
569936485 569936560
176410936 176410989
181382693 181382740
890412267 890412350
258234915 258234934
144822409 144822446
764014273 764014357
575244343 575244389
703248941 703249016
69789096 69789104
936373970 936374040
132259471 132259516
512430608 512430640
749154529 749154537
720379629 720379721
80739481 80739504
487798168 487798194
518799926 518799954
563345472 563345514
960276261 960276269
780960894 780960985
849843938 849844011
566060373 566060440
4018068 4018152
281555700 281555753
729611027 729611064
775854488 775854582
833001435 833001466
5791157 5791173
646451756 646451763
589711236 589711286
346749156 346749253
101664757 101664831
173426751 173426782
332160094 332160138
804340068 804340149
794218743 794218786
598331702 598331798
185146318 185146363
917213685 917213697
322704550 322704585
823365280 823365328
4824115 4824123
671971700 671971787
84064967 84064972
249112950 249113026
406585357 406585451
74029593 74029655
69849146 69849175
312306408 312306419
27036228 27036282
327852325 327852369
694466920 694466928
831837699 831837796
825077799 825077853
987524115 987524127
804504802 804504821
779652117 779652150
512180243 512180260
531759434 531759458
732105313 732105355
877072790 877072874
99243297 99243303
401104781 401104783
669748307 669748402
471147464 471147551
747207388 747207476
492831661 492831682
739303795 739303890
301051744 301051775
858264850 858264918
944948313 944948364
928262203 928262243
302921995 302922032
571622593 571622617
198319342 198319366
839541069 839541130
125279755 125279781
632201912 632201928
145221230 145221292
467712890 467712976
381436079 381436154
865746338 865746379
720187377 720187378
445543804 445543817
17393958 17394031
848794205 848794234
999457303 999457321
791651749 791651839
485583211 485583263
478918104 478918150
682429837 682429855
132208840 132208908
33489725 33489794
788014999 788015046
943940761 943940825
846485708 846485804
995934391 995934464
11833508 11833544
589837265 589837268
641186023 641186077
682892762 682892817
110924475 110924507
272052047 272052115
210935882 210935915
434013266 434013358
589432617 589432680
584095358 584095403
400014163 400014232
768942535 768942584
665754197 665754201
87610584 87610631
892581794 892581818
794082627 794082685
434130101 434130189
891388850 891388851
942649315 942649344
943584092 943584103
571545358 571545409
461147499 461147573
312780903 312780930
16568636 16568728
639015874 639015956
935387142 935387187
675458716 675458747
398305659 398305734
497843547 497843560
984832488 984832531
975510138 975510146
197244750 197244792
152714661 152714759
703781506 703781576
746253300 746253392
207284388 207284421
588979259 588979349
890001003 890001088
135317615 135317635
897984198 897984231
865764906 865764934
377468750 377468754
582544575 582544591
765779026 765779058
654020949 654021027
940391751 940391847
136020999 136021010
895900127 895900222
122953337 122953399
760499117 760499150
762815587 762815645
20042874 20042943
65226621 65226712
79956882 79956945
762214172 762214226
279267677 279267768
146643752 146643799
273138635 273138681
480671237 480671272
236972374 236972420
806037555 806037567
680629712 680629761
614974310 614974371
723211083 723211104
319811796 319811838
992465769 992465821
838090506 838090598
514730985 514731038
632632801 632632849
287231635 287231656
898520192 898520269
773887016 773887032
46230781 46230875
346544260 346544275
607917423 607917475
558751661 558751749
28899930 28900029
190941228 190941287
761537351 761537438
44886725 44886780
789782073 789782100
865181256 865181336
832834074 832834098
635890419 635890506
89410377 89410471
770403389 770403479
474997746 474997807
595962702 595962778
628198398 628198494
953307180 953307219
389960820 389960847
81027579 81027606
80551142 80551214
448079060 448079100
359123666 359123743
845854429 845854525
737901588 737901665
98595494 98595500
559633082 559633092
246597764 246597765
34356195 34356214
485974297 485974372
335737826 335737859
595949953 595949974
410190417 410190491
432701737 432701779
401720525 401720610
23366360 23366453
40419483 40419575
539659779 539659848
511234534 511234583
256414006 256414065
52099624 52099705
871903502 871903554
723044266 723044278
782316294 782316348
418062128 418062192
122262397 122262492
848407300 848407396
788152015 788152025
626640041 626640103
265001262 265001340
321582412 321582483
776222516 776222519
242531936 242532029
661479862 661479916
661805627 661805717
649325068 649325152
864080316 864080375
879447599 879447609
29202040 29202139
396196860 396196926
133609541 133609550
912619528 912619594
5008412 5008500
959886984 959887063
999203722 999203727
912069379 912069472
52888617 52888649
193662120 193662123
975050883 975050950
15106951 15106976
763756552 763756607
166441855 166441933
823456414 823456481
526962655 526962680
57501194 57501287
549712852 549712950
784183189 784183233
705089152 705089204
733062247 733062313
45434767 45434788
117378676 117378775
710595724 710595788
690781436 690781468
111208826 111208886
714927962 714928017
485803739 485803753
423018163 423018260
269412794 269412803
921605338 921605374
666773941 666773957
149855941 149856015
663420166 663420180
674800436 674800500
214898623 214898629
474191064 474191073
586314956 586315053
894284244 894284331
536076481 536076562
908835099 908835157
846619344 846619355
902668643 902668694
981486860 981486865
882024043 882024060
595365145 595365189
624479399 624479416
318095530 318095597
119692899 119692914
247209997 247210066
480753498 480753584
486465871 486465934
563489237 563489263
834950955 834951032
566916966 566917000
630084155 630084167
462166479 462166543
893716173 893716209
757227280 757227313
657405275 657405342
342150741 342150742
749142801 749142879
143174348 143174398
162049768 162049809
551628302 551628364
890598122 890598176
557273658 557273748
701162384 701162411
17368015 17368103
582758637 582758710
116583013 116583070
370147997 370148051
140183229 140183235
66692630 66692699
510933291 510933303
431826997 431827056
29548023 29548100
364736280 364736345
493478716 493478728
295507299 295507359
415124318 415124328
795786380 795786409
691426980 691426994
347890694 347890728
701785627 701785678
737330662 737330709
105285982 105286051
940639941 940639951
846472739 846472790
391301748 391301753
745659265 745659362
847097335 847097405
63553992 63554050
795888712 795888713
491809749 491809826
982527246 982527344
362334323 362334371
124211256 124211276
567298114 567298136
25231103 25231110
792604655 792604734
830154210 830154289
148609308 148609362
798321246 798321329
709690127 709690141
971246020 971246093
595891608 595891707
269878803 269878807
763769940 763769968
890937043 890937138
672584125 672584201
203799863 203799929
963150796 963150799
456065663 456065685
993093740 993093837
657886566 657886609
277254158 277254177
506658502 506658601
386486985 386487018
698898425 698898494
443126129 443126222
903498672 903498688
938657256 938657295
60384164 60384251
112335154 112335155
61883869 61883940
382200639 382200697
836771901 836771941
519307609 519307633
619943752 619943839
798608662 798608670
551398255 551398317
286669620 286669660
206252489 206252556
4943541 4943625
953099913 953099923
673986637 673986690
100694943 100694961
974428171 974428229
456616026 456616040
888393840 888393914
575393697 575393743
240547286 240547364
7447758 7447804
559960036 559960045
407366253 407366320
231545794 231545891
872467726 872467815
507502914 507502922
761706478 761706533
597068465 597068538
252461905 252462001
502800492 502800591
961867912 961867925
483113353 483113434
774233391 774233400
19607053 19607146
585599511 585599542
93534869 93534901
17486606 17486614
751917721 751917782
895061824 895061894
810637378 810637456
952893657 952893718
Output: 1