Input: 78
824809069 824809142
987289364 987289384
642733249 642733320
784465429 784465445
7214631 7214633
649797920 649797977
122861092 122861149
325474018 325474109
75893280 75893291
306225297 306225299
987678789 987678889
391469603 391469655
782467435 782467476
85670103 85670158
329421646 329421657
914782844 914782928
17446221 17446228
369371256 369371270
906565046 906565107
731987132 731987191
815743690 815743757
215541907 215541950
604206900 604206912
426020024 426020116
537034468 537034512
967978317 967978352
762097276 762097372
658679828 658679870
902136839 902136934
210501027 210501110
716465085 716465151
793458657 793458744
554067759 554067804
85700123 85700204
602779916 602779971
110759835 110759895
514532145 514532200
522235814 522235857
533861145 533861217
437264462 437264558
689659258 689659290
656412416 656412476
140945883 140945918
216380732 216380820
454947449 454947506
95896664 95896760
168351869 168351872
810796413 810796456
559497398 559497466
844327778 844327808
764953307 764953381
823603665 823603678
236096851 236096912
657963245 657963286
889470065 889470135
54627736 54627761
966195690 966195756
382414941 382414973
621582938 621582981
154393746 154393807
411737088 411737178
24109072 24109120
940062135 940062225
739839491 739839544
934540884 934540978
736664993 736665070
475493856 475493892
91774608 91774642
79091264 79091325
669154929 669154967
861996079 861996149
52731103 52731202
685488863 685488903
95913196 95913242
366627679 366627766
977734700 977734719
718912173 718912248
316087031 316087058
Output: 1