967
999999951 45504200 999999953 1
999999991 677056748 999999992 586102197
999999994 513260684 999999995 422315123
999999950 457707511 999999970 453160478
999999993 270850146 999999995 225452278
999999997 381282875 999999998 290542312
999999645 416145530 999999907 415800897
999999951 148841647 999999953 103752977
999999988 239811897 999999993 221779008
999999986 603407953 999999987 513260685
999999993 396697886 999999995 351713183
999993674 736518461 999997643 736495800
999999907 3177183 999999951 1133883
999999956 25831991 999999972 20217180
999999995 364232739 999999996 274659270
999999950 421135736 999999970 416657367
999999645 254405921 999999907 254064781
999999956 64175357 999999972 58597060
999999645 249473969 999999907 249134218
998319097 305235822 998330961 305228338
999999983 596366869 999999986 566815278
999999998 381247953 999999999 292632047
998515394 305029062 998521417 305014377
999999993 170544707 999999995 126364061
999999988 102686246 999999993 85021700
999999999 316146002 1000000000 227932821
999999995 249784048 999999996 161655578
999991768 984264269 999993674 984218040
999961713 648619683 999981871 642223367
999993674 736692283 999997643 736670140
999999993 351713183 999999995 307781093
999999645 251531015 999999907 251195663
998503750 305001027 998516934 304994365
999999971 16352664 999999993 12365029
999993674 736718395 999997643 736696345
999999971 9326236 999999993 5353017
999999988 196746086 999999993 179286652
999997643 801055160 999997819 678543353
999999645 414372480 999999907 414039607
999999995 600422327 999999996 513260685
999999987 457907900 999999991 436120329
999999907 21530239 999999951 19555739
999999645 250929027 999999907 250597951
999993674 736801306 999997643 736779554
999999994 661643432 999999995 575628239
999991768 983515336 999993674 983470231
999999907 12454262 999999951 10502753
999999645 233075922 999999907 232749051
999999988 391642901 999999993 374586110
999999999 214577355 1000000000 129860883
999999993 636957402 999999994 552764802
999999645 248560268 999999907 248239573
999999993 97059199 999999995 55132233
998502024 305013250 998508883 305001027
999999950 427921707 999999970 423735864
999993674 758491167 999997643 758470084
999999988 541146139 999999991 513260685
999999997 138624920 999999998 55130559
999999995 100988114 999999996 17518592
999993674 736840176 999997643 736819187
999993674 758390476 999997643 758369491
998509522 305235822 998521509 305228887
999999998 643605423 999999999 560935428
999999999 416657366 1000000000 334463272
999993674 736871770 999997643 736851078
999993674 758369491 999997643 758348811
999999953 119519233 999999954 37519565
999993674 758516591 999997643 758495964
999991768 983909050 999993674 983866142
999999998 157717649 999999999 76058394
999999988 411315506 999999993 394997239
999999645 88083285 999999907 87773476
999999951 257540336 999999953 216960403
999999907 18021973 999999951 16177439
999991768 945420940 999993674 945378407
999991768 983769368 999993674 983726938
999999955 245433280 999999956 164643351
999993674 736551184 999997643 736530843
999999645 250066036 999999907 249758096
999999998 292632047 999999999 212199102
999999986 500064921 999999987 419780709
999999951 416657366 999999953 376577809
999991768 983193462 999993674 983151548
999999951 209116939 999999953 169292612
999993674 736954278 999997643 736934313
999999958 14698530 999999971 8603813
999991768 945240705 999993674 945199337
999999999 96335468 1000000000 17518592
997674884 304378043 998543277 304100983
999999645 412639641 999999907 412339006
999993674 736642373 999997643 736622556
999991768 945152729 999993674 945111503
999991768 984378826 999993674 984337803
999991768 945550281 999993674 945509297
999999950 432713676 999999970 428828997
999999988 567030782 999999991 541146139
999999988 356117234 999999993 340596367
999999997 290542312 999999998 213029013
998371454 305235822 998381807 305228338
999999645 413441888 999999907 413146298
999999956 44042359 999999972 39207680
999999645 254700978 999999907 254405921
999999645 232456420 999999907 232162143
999999645 415546352 999999907 415252557
999991768 983246395 999993674 983206064
999999645 251824108 999999907 251531015
999999645 89022067 999999907 88729245
998291362 305235822 998301610 305228338
999999645 232749051 999999907 232456420
999999987 657503148 999999988 580859835
999999995 677056748 999999996 600422327
999991768 983843929 999993674 983803770
999991768 983353696 999993674 983313542
999999997 648685655 999999998 572171933
999993674 758413924 999997643 758394667
999993674 736670140 999997643 736650979
999993674 758454023 999997643 758434872
999999645 231132882 999999907 230842958
999999645 413034524 999999907 412744612
999999988 291934938 999999993 276787936
998348484 305235822 998358581 305228338
999991768 945608547 999993674 945568972
998526544 305014377 998532506 305001757
999999955 374691440 999999956 299632383
999993674 758348811 999997643 758329913
999999996 416657366 999999997 341735541
999999953 345481266 999999954 270629493
998530014 305235822 998540803 305228887
999999999 605404406 1000000000 530643646
999999991 494473438 999999992 419780709
999999907 16177439 999999951 14480979
999993674 736737122 999997643 736718395
999991768 945106337 999993674 945067357
999999983 564805366 999999986 540048910
999999645 252371073 999999907 252088192
999999950 441105734 999999970 437404505
998277902 305235822 998287787 305228338
999999645 413880331 999999907 413598049
999999983 621017260 999999986 596366869
999999993 307781093 999999995 270850146
999993674 738077222 999997643 736976530
999999645 88462241 999999907 88181106
999999986 677056748 999999987 603407953
998508883 305013250 998514883 305001027
999999983 451269308 999999986 426885451
999999996 252539771 999999997 179482422
999999988 374586110 999999993 360143554
999999999 677056748 1000000000 605404406
999999954 361245935 999999955 289777930
999999988 311661053 999999993 297377086
999999951 314399489 999999953 278824377
999999954 91335208 999999955 20259921
999999645 250337181 999999907 250066036
999991768 944992420 999993674 944955178
999999951 376577809 999999953 341094087
999999954 289777930 999999955 219011899
999999956 53156289 999999972 48742193
999991768 983961876 999993674 983925024
999991768 983283240 999993674 983246395
999991768 983606673 999993674 983569982
999999992 513260684 999999993 443556694
999999988 173678132 999999993 159755660
999999988 253795485 999999993 239887453
999999645 88729245 999999907 88464147
999999645 416579172 999999907 416314482
999999951 103752977 999999953 69438087
999999645 231832943 999999907 231571532
999991768 984098631 999993674 984062719
999999645 250597951 999999907 250337181
999991768 984050301 999993674 984014458
999991768 944944057 999993674 944908361
999999907 8697296 999999951 7151014
999999950 451993516 999999970 448599414
999999645 415020967 999999907 414762301
999999997 513260684 999999999 479444969
999999987 580859835 999999988 513260685
999999907 19555739 999999951 18021973
999999996 147172357 999999997 80068416
999991768 984218040 999993674 984182837
999999955 120551285 999999956 53862161
999999988 81356142 999999993 68034120
998358581 305235822 998367479 305228338
998502024 305029062 998506551 305014377
999997643 678212180 999997819 677836293
999991768 983388330 999993674 983353696
999999988 159755660 999999993 146591924
999993674 736922219 999997643 736905720
999999987 436120329 999999991 419780709
999999645 254064781 999999907 253815465
999991768 983549563 999993674 983515336
999993674 736776452 999997643 736760141
999999956 57197801 999999972 53156289
999991768 983669831 999993674 983636054
999993674 736567397 999997643 736551184
999999645 255574058 999999907 255328835
999993674 736905720 999997643 736889534
999991768 945353856 999993674 945320289
999999983 646015854 999999986 624704001
998534512 305006042 998543277 304998781
999999992 677056748 999999993 613415042
999999645 233419536 999999907 233178337
999999956 37734767 999999972 33788683
999999645 230842958 999999907 230602345
998534512 304994359 998543277 304987180
999999988 588001687 999999991 567030782
999999992 613415042 999999993 550769404
999999996 80068416 999999997 17518592
999999983 505820990 999999986 484997490
999999645 253198095 999999907 252959839
999999954 184249776 999999955 121828932
999999994 575628239 999999995 513260685
998532607 305024007 998539071 305014377
999999645 248960223 999999907 248722888
999999996 513260684 999999997 451082956
999999995 513260684 999999996 451082956
999991768 984133276 999993674 984100714
999999988 40722525 999999993 28315963
998539071 305029062 998543277 305014377
999999993 513260684 999999994 451619214
999999645 253641925 999999907 253406714
999999993 201335138 999999995 170544707
999999953 270629493 999999954 209313803
999999907 25118011 999999951 23726574
999999645 87690017 999999907 87459180
999999907 14480979 999999951 13108906
999991768 945320289 999993674 945288640
999999645 412191701 999999907 411962009
998506551 305025357 998515394 305018591
998525431 305024964 998532607 305016632
999999996 668523413 999999997 608956717
999991768 945288174 999993674 945256949
999991768 945492393 999993674 945461240
999999956 67882994 999999972 64175357
999999950 446237626 999999970 443283890
999999997 572171933 999999998 513260685
998514883 305014377 998519270 305001027
998519461 304995416 998526544 304987180
999997643 678543353 999997819 678212180
999999907 10502753 999999951 9180091
999999645 255328835 999999907 255106809
999991768 945022874 999993674 944992420
999999645 252959839 999999907 252738824
999991768 944891996 999993674 944861753
999999645 255106809 999999907 254886799
999999645 249692436 999999907 249473969
999999645 414589425 999999907 414372480
999991768 983699549 999993674 983669831
999999987 472059051 999999991 457907900
999999996 341735541 999999997 285349588
999999954 416657366 999999955 361245935
999999988 330689643 999999993 319680617
999999645 253406714 999999907 253198095
998532506 305014377 998534512 304987180
999999988 606968455 999999991 588822186
999993674 736885476 999997643 736871770
999997643 677551763 999997819 677243054
999999907 4893792 999999951 3660110
999999955 299632383 999999956 245433280
999999988 28315963 999999993 17518592
999999988 127870262 999999993 117083051
999999950 461745051 999999970 459060082
998310575 305235822 998317745 305228338
999999645 252662818 999999907 252458401
999999987 499487416 999999991 486115687
999999951 341094087 999999953 314399489
999999907 6106713 999999951 4893792
998522597 305014377 998526544 305001027
999999988 51255869 999999993 40722525
999999950 464357664 999999970 461745051
999991768 983726938 999993674 983699549
999993674 736621860 999997643 736608900
999999983 663091078 999999986 646015854
999999956 29032339 999999972 25831991
999999988 61381726 999999993 51255869
999999983 522597682 999999986 505820990
999997643 677836293 999997819 677551763
999999988 623654484 999999991 606968455
999999958 8603813 999999971 4773405
999999996 562823585 999999997 513260685
999991768 945461240 999993674 945435245
999999988 340596367 999999993 330689643
999999993 42151283 999999995 17518592
999993674 736530843 999997643 736518461
999999983 484997490 999999986 468715476
999999988 117083051 999999993 107389944
999999993 225452278 999999995 201335138
998526544 304995236 998532506 304987180
999993674 736934313 999997643 736922219
999999988 646539618 999999991 630546736
998503750 304994365 998510398 304987180
999999998 560935428 999999999 513260685
999993674 758466029 999997643 758454023
999999953 416657366 999999954 369279339
999999988 662309431 999999991 646539618
999999950 448599414 999999970 446237626
999993674 736495497 999997643 710512523
998381807 305235822 998388100 305228338
999993674 736813149 999997643 736801306
998510398 304994365 998516934 304987180
999999988 209961241 999999993 200609809
998301610 305235822 998307818 305228338
999999997 213029013 999999998 166648890
999991768 945047146 999993674 945022874
999999645 232009477 999999907 231832943
999991768 984402936 999993674 984378826
999999907 7151014 999999951 6106713
999993674 736578961 999997643 736567397
998521417 305029062 998532607 305024964
999999645 251999117 999999907 251824108
999999953 209313803 999999954 163799834
999999907 23726574 999999951 22696824
999999645 414762301 999999907 414589425
999999950 437404505 999999970 435140532
999999907 26139760 999999951 25118011
999999645 231423040 999999907 231251922
999999645 415231515 999999907 415061931
998519270 305014377 998522597 305001027
999999953 163799834 999999954 119519233
999999645 416314482 999999907 416145530
999999988 677056748 999999991 662309431
999999991 572171127 999999992 528255149
999993674 736608900 999997643 736597849
999999950 443283890 999999970 441105734
999993674 736851078 999997643 736840176
999991768 983449418 999993674 983426751
999999956 20217180 999999972 17518592
999999645 87313615 999999907 87148857
999999988 262346688 999999993 253795485
999999993 118407325 999999995 97059199
999993674 736760141 999997643 736749400
999999951 278824377 999999953 257540336
999993674 736970846 999997643 736960181
998523938 305235822 998530014 305228887
999999995 416657366 999999996 374559211
999991768 984302126 999993674 984280047
999999983 677056748 999999986 663091078
999999956 48742193 999999972 46136234
999999987 482446195 999999991 472059051
998534512 305010768 998543277 305006042
999991768 983628329 999993674 983606673
999999950 434757690 999999970 432713676
999999956 31574389 999999972 29032339
999999645 251161044 999999907 251005909
999999987 513260684 999999991 503138406
999999993 677056748 999999994 636957402
999999988 319680617 999999993 311661053
999999645 232162143 999999907 232009477
998519461 305001027 998526544 304995416
999991768 983470231 999993674 983449418
999999988 272217175 999999993 264361197
999999988 135697377 999999993 127870262
999999645 231571532 999999907 231423040
998526544 305001757 998532506 304995236
998534512 304998781 998543277 304994359
999999645 412339006 999999907 412191701
999991768 945067357 999993674 945047146
998336040 305235822 998341174 305228338
999991768 983408459 999993674 983388330
999999907 991540 999999951 119878
999999994 17518591 999999997 4773405
999999645 87459180 999999907 87313615
999999995 138553769 999999996 100988114
999991768 983313542 999993674 983293836
999999953 37519565 999999954 1
999999992 550769404 999999993 513260685
998506551 305018591 998515394 305014377
999999988 217342019 999999993 209961241
999999958 17518591 999999971 14698530
999991768 984156408 999993674 984137305
999999996 608956717 999999997 572998856
999999956 33788683 999999972 31574389
999993674 1000000000 999997643 975102128
998516934 305001027 998519461 304987180
999999954 219011899 999999955 184249776
999999998 415956770 999999999 381247953
999991768 984320272 999993674 984302126
999993674 736587647 999997643 736578961
999991768 984014458 999993674 983996681
999999998 51373780 999999999 17518592
998331559 305235822 998336040 305228338
999991768 983786927 999993674 983769368
999999998 677056748 999999999 643605423
998521417 305024964 998525431 305016632
999991768 984337803 999993674 984320272
999999988 68034120 999999993 61381726
999999997 416657366 999999998 383411707
999993674 736650979 999997643 736642603
999999996 285349588 999999997 252539771
999997643 677243054 999997819 677056749
998506551 305029062 998515394 305025357
998532607 305029062 998539071 305024007
999999993 416657366 999999995 400389493
999999951 169292612 999999953 153055603
999991768 945180459 999993674 945163437
999999997 467269659 999999999 451082956
999999988 146591924 999999993 140120808
999999950 422746528 999999970 421135736
999991768 983803770 999993674 983786927
998344213 305235822 998348484 305228338
999999971 10774954 999999993 9326236
999999993 451619214 999999994 419780709
998534512 305014377 998543277 305010768
999999999 451082955 1000000000 419780709
999999998 451082955 999999999 419780709
999999997 451082955 999999998 419780709
999999996 451082955 999999997 419780709
999999995 451082955 999999996 419780709
999991768 944908361 999993674 944891996
999999645 231251922 999999907 231132882
999999951 69438087 999999953 53863928
999991768 945256949 999993674 945240705
999993674 758421659 999997643 758413924
999999954 121828932 999999955 91335208
999991768 983925024 999993674 983909050
999999645 248239573 999999907 248123488
999991768 984182837 999993674 984166890
999999645 254829753 999999907 254714728
999993674 736595236 999997643 736587647
999991768 984280047 999993674 984264269
999999645 248674274 999999907 248560268
999999645 249074215 999999907 248960223
999999983 468715476 999999986 458774894
999999907 27062143 999999951 26384890
998367479 305235822 998371454 305228338
999999645 415800897 999999907 415688204
999999955 53862161 999999956 24608039
999991768 945368933 999993674 945353856
999999993 552764802 999999994 524333010
999991768 983426751 999993674 983411855
999999988 179286652 999999993 173678132
999999997 676204911 999999998 648685655
999991768 945435245 999993674 945420940
999999988 297377086 999999993 291934938
999999645 253815465 999999907 253712351
999999645 413982810 999999907 413880331
999999645 233178337 999999907 233075922
998287787 305235822 998291362 305228338
999999988 416657366 999999993 411315506
999993674 736743818 999997643 736737122
999999997 43857593 999999998 17518592
999991768 983569982 999993674 983556172
999999993 55132233 999999995 42151283
999999971 17518591 999999993 16352664
999999645 88181106 999999907 88083285
999991768 983975063 999993674 983961876
999999998 76058394 999999999 51373780
999999955 24608039 999999956 1
999999995 274297899 999999996 249784048
999999645 412732736 999999907 412639641
999999997 479444969 999999999 467269659
999999645 248123488 999999907 248031023
999999983 530639263 999999986 522597682
999999955 416657366 999999956 392616729
999991768 983206064 999993674 983193462
999993674 736819187 999997643 736813149
998502024 305001027 998503750 304987180
998158384 304662896 998189836 304662137
999999953 369279339 999999954 345481266
999999992 443556694 999999993 419780709
999991768 984062719 999993674 984050301
999999956 39207680 999999972 37734767
999999988 107389944 999999993 102686246
999993674 736960181 999997643 736954278
999991768 983996681 999993674 983984395
999999950 453160478 999999970 451993516
998506185 305235822 998509522 305228887
999999995 161655578 999999996 138553769
999999645 252458401 999999907 252371073
999999999 119136915 1000000000 96335468
999993674 758434872 999997643 758429136
999999983 458774894 999999986 451269308
999991768 945509297 999993674 945497498
999999956 58597060 999999972 57197801
999991768 984414680 999993674 984402936
999999988 221779008 999999993 217342019
999993674 736749400 999997643 736743818
999999645 252088192 999999907 252003666
999999997 166648890 999999998 144513823
999999988 140120808 999999993 135697377
998388100 305235822 998391012 305228338
999999907 13108906 999999951 12623957
999999983 426885451 999999986 419780709
999999907 3660110 999999951 3177183
999999907 9180091 999999951 8697296
999999645 413598049 999999907 413517056
999999950 459060082 999999970 458009253
999999996 168036922 999999997 147172357
998521417 305016240 998532607 305014377
998307818 305235822 998310575 305228338
999999645 416657366 999999907 416579172
999991768 945163437 999993674 945152729
999999954 20259921 999999955 1
999991768 983293836 999993674 983283240
999999988 360143554 999999993 356117234
999999988 630317715 999999991 623654484
999991768 984166890 999993674 984156408
999999645 252738824 999999907 252662818
999999955 155247372 999999956 135379448
999991768 945568972 999993674 945558585
999999998 198812721 999999999 179094093
999999645 413517056 999999907 413441888
999999987 677056748 999999988 657503148
999999988 200609809 999999993 196746086
999999645 415620033 999999907 415546352
999991768 945199337 999993674 945189435
999991768 945618438 999993674 945608547
999999991 513260684 999999992 494473438
999999907 22696824 999999951 22274010
999999971 11616640 999999993 10774954
999999645 253712351 999999907 253641925
999999645 413104503 999999907 413034524
999999988 85021700 999999993 81356142
999999999 334463272 1000000000 316146002
999991768 945378407 999993674 945368933
999999955 392616729 999999956 374691440
999999645 415688204 999999907 415620033
999991768 983984395 999993674 983975063
998341174 305235822 998343530 305228338
999999957 17518591 999999958 1
999999956 17518591 999999957 1
999999956 45134875 999999972 44042359
999999999 530643646 1000000000 513260685
998503706 305235822 998506185 305228887
999999983 540048910 999999986 534325521
998540803 305235822 998543277 305228887
999999907 22274010 999999951 21886821
999993674 758429136 999997643 758424857
998521509 305235822 998523938 305228887
999999988 394997239 999999993 391642901
999999951 53863928 999999953 45504200
999993674 758394667 999997643 758390476
999999971 12365029 999999993 11616640
999999988 276787936 999999993 273505582
999991768 944952530 999993674 944944057
999993674 736696345 999997643 736692283
999993674 736889534 999997643 736885476
999999956 46136234 999999972 45134875
999999645 249758096 999999907 249696965
999999993 126364061 999999995 118407325
999991768 945558585 999993674 945550281
999991768 983859374 999993674 983851073
999999645 249134218 999999907 249074215
999999907 21886821 999999951 21530239
999999951 216960403 999999953 209116939
999999970 419780708 999999975 416657367
999999994 677056748 999999995 661643432
999999991 528255149 999999992 513260685
999999645 254886799 999999907 254829753
999999645 414039607 999999907 413982810
999999955 135379448 999999956 120551285
999991768 944861753 999993674 944854012
999991768 983636054 999993674 983628329
999999987 486115687 999999991 482446195
999993674 758329913 999997643 758326218
999999987 503138406 999999991 499487416
999999950 423735864 999999970 423009676
998502024 305014377 998514883 305013250
999999991 586102197 999999992 572171127
999999645 248029104 999999907 247976731
999991768 983851073 999993674 983843929
999999998 212199102 999999999 198812721
999999645 87773476 999999907 87722395
999999986 513260684 999999987 500064921
999999999 227932821 1000000000 214996960
999999950 428700367 999999970 428054439
999999998 179094093 999999999 166250460
999999907 27353090 999999951 27062143
999999971 5353017 999999993 4773405
999999999 17518591 1000000000 4773405
999999998 17518591 999999999 4773405
999999997 17518591 999999998 4773405
999999993 17518591 999999994 4773405
999999645 248722888 999999907 248674274
999993674 758424857 999997643 758421659
999991768 983556172 999993674 983549563
999993674 736779554 999997643 736776452
998502024 305235822 998503706 305228887
999993674 736976530 999997643 736973643
999999996 179482422 999999997 168036922
999993674 758519471 999997643 758516591
999999997 55130559 999999998 43857593
999993674 736973643 999997643 736970846
999999993 524333010 999999994 513260685
999993674 758495964 999997643 758493176
999999983 624704001 999999986 621017260
999999983 534325521 999999986 530639263
999999645 413146298 999999907 413104503
999999907 26384890 999999951 26139760
999999645 415061931 999999907 415020967
999999999 129860883 1000000000 119136915
999999645 251005909 999999907 250966031
999993674 736597849 999997643 736595236
999991768 983864805 999993674 983859374
999999995 374559211 999999996 364232739
999999996 572998856 999999997 562823585
998317745 305235822 998319097 305228338
999999988 264361197 999999993 262346688
999991768 945111503 999993674 945106337
998276589 305235822 998277902 305228338
999991768 945497498 999993674 945492393
999999645 250966031 999999907 250929027
999999967 4773404 999999970 1584829
999999974 1584828 999999987 850998
999999955 164643351 999999956 155247372
999999979 419780708 999999982 416657367
999999645 251195663 999999907 251161044
999991768 945189435 999993674 945184751
999999996 677056748 999999997 668523413
999999998 166250460 999999999 157717649
999999645 87722395 999999907 87690017
999999951 153055603 999999953 148841647
999993674 758468123 999997643 758466029
999999645 230602345 999999907 230570687
999991768 945184751 999993674 945180459
999999985 419780708 999999990 418160603
999993674 758493176 999997643 758491167
999993674 758470084 999997643 758468123
999991768 984137305 999993674 984133276
999999950 435140532 999999970 434757690
999999907 12623957 999999951 12454262
999999993 400389493 999999995 396697886
999991768 983411855 999993674 983408459
999999988 273505582 999999993 272217175
999999973 4773404 999999975 1584829
999999971 4773404 999999973 1584829
999999907 1133883 999999951 991540
999999983 419780708 999999985 416657367
999999977 419780708 999999979 416657367
999999975 419780708 999999977 416657367
999999950 458009253 999999970 457707511
999999983 566815278 999999986 564805366
999999997 144513823 999999998 138624920
999999991 4166587 999999997 3192487
999999645 415252557 999999907 415231515
999999907 119878 999999951 1
999999950 423009676 999999970 422746528
998343530 305235822 998344213 305228338
999991768 944955178 999993674 944952530
999999994 419780708 999999997 418160603
999999966 4773404 999999967 1
999999965 4773404 999999966 1
999999964 4773404 999999965 1
999999963 4773404 999999964 1
999999962 4773404 999999963 1
999999961 4773404 999999962 1
999999960 4773404 999999961 1
999999959 4773404 999999960 1
999999958 4773404 999999959 1
998330961 305235822 998331559 305228338
999999968 1584828 999999974 850998
998521417 305016632 998532607 305016240
999991768 984100714 999993674 984098631
999999645 254714728 999999907 254700978
999999990 419780708 999999992 418160603
999999979 4773404 999999980 1584829
999999978 4773404 999999979 1584829
999999977 4773404 999999978 1584829
999999976 4773404 999999977 1584829
999999975 4773404 999999976 1584829
999999970 4773404 999999971 1584829
999999982 419780708 999999983 416657367
999999645 412744612 999999907 412732736
999999990 1584828 999999994 850998
999993674 736622556 999997643 736621860
999999950 428054439 999999970 427921707
999999990 4166587 999999991 1584829
999999989 4166587 999999990 1584829
999999988 4166587 999999989 1584829
999999987 4166587 999999988 1584829
999999986 4166587 999999987 1584829
999999985 4166587 999999986 1584829
999999984 4166587 999999985 1584829
999999983 4166587 999999984 1584829
999999982 4166587 999999983 1584829
999999981 4166587 999999982 1584829
999999980 4166587 999999981 1584829
999999950 428828997 999999970 428700367
999991768 983866142 999993674 983864805
999999994 422315123 999999995 419780709
999999950 464483854 999999970 464357664
999999988 588822186 999999991 588001687
999999989 701720 999999994 254570
999999997 1584828 1000000000 850998
999999987 1584828 999999990 850998
999999997 383411707 999999998 381282875
999999999 419780708 1000000000 418160603
999999998 419780708 999999999 418160603
999999997 419780708 999999998 418160603
999999993 419780708 999999994 418160603
999999992 419780708 999999993 418160603
999999993 3192486 999999994 1584829
999999992 3192486 999999993 1584829
999999991 3192486 999999992 1584829
999999981 4773404 999999987 4506780
999999967 1584828 999999968 1
999993674 744259009 999997643 741012238
999999986 418160602 999999987 416657367
999999985 418160602 999999986 416657367
999999994 1584828 999999996 850998
999993674 736495800 999997643 736495497
999999645 252003666 999999907 251999117
999999645 249696965 999999907 249692436
999999988 418160602 999999991 417768012
999999999 417768011 1000000000 416657367
999999998 417768011 999999999 416657367
999999997 417768011 999999998 416657367
999999996 417768011 999999997 416657367
999999995 417768011 999999996 416657367
999999994 417768011 999999995 416657367
999999993 417768011 999999994 416657367
999999992 417768011 999999993 416657367
999999991 417768011 999999992 416657367
999999990 417768011 999999991 416657367
999999989 417768011 999999990 416657367
999999988 417768011 999999989 416657367
999999987 417768011 999999988 416657367
999999987 4773404 999999991 4506780
999999982 4506779 999999985 4166588
999999999 4166587 1000000000 3192487
999999998 4166587 999999999 3192487
999999997 4166587 999999998 3192487
999999999 3192486 1000000000 2235910
999999998 3192486 999999999 2235910
999999997 3192486 999999998 2235910
999999996 3192486 999999997 2235910
999999995 3192486 999999996 2235910
999999994 3192486 999999995 2235910
999993674 736642603 999997643 736642373
999991768 945288640 999993674 945288174
999999997 677056748 999999998 676204911
999999978 850997 999999979 1
999999977 850997 999999978 1
999999976 850997 999999977 1
999999975 850997 999999976 1
999999974 850997 999999975 1
999999973 850997 999999974 1
999999972 850997 999999973 1
999999971 850997 999999972 1
999999970 850997 999999971 1
999999969 850997 999999970 1
999999968 850997 999999969 1
999999993 418160602 999999995 417768012
999999979 850997 999999984 701721
999999996 1584828 999999997 850998
999999988 701720 999999989 1
999999987 701720 999999988 1
999999986 701720 999999987 1
999999985 701720 999999986 1
999999984 701720 999999985 1
999999983 701720 999999984 1
999999982 701720 999999983 1
999999981 701720 999999982 1
999999980 701720 999999981 1
999999979 701720 999999980 1
999999998 416657366 999999999 415956770
999999988 630546736 999999991 630317715
999999980 4506779 999999982 4166588
999999999 2235909 1000000000 1584829
999999998 2235909 999999999 1584829
999999997 2235909 999999998 1584829
999999996 2235909 999999997 1584829
999999995 2235909 999999996 1584829
999999994 2235909 999999995 1584829
999999996 4773404 999999998 4506780
999999991 4773404 999999993 4506780
999999645 248031023 999999907 248029104
999999645 88464147 999999907 88462241
999999999 701720 1000000000 254570
999999998 701720 999999999 254570
999999997 701720 999999998 254570
999999996 701720 999999997 254570
999999995 701720 999999996 254570
999999994 701720 999999995 254570
999999999 214996960 1000000000 214577355
999999999 418160602 1000000000 417768012
999999998 418160602 999999999 417768012
999999997 418160602 999999998 417768012
999999996 418160602 999999997 417768012
999999995 418160602 999999996 417768012
999999992 418160602 999999993 417768012
999999991 418160602 999999992 417768012
999999987 418160602 999999988 417768012
999999988 239887453 999999993 239811897
999999995 274659270 999999996 274297899
999999999 4506779 1000000000 4166588
999999998 4506779 999999999 4166588
999999997 4506779 999999998 4166588
999999996 4506779 999999997 4166588
999999995 4506779 999999996 4166588
999999994 4506779 999999995 4166588
999999993 4506779 999999994 4166588
999999992 4506779 999999993 4166588
999999991 4506779 999999992 4166588
999999990 4506779 999999991 4166588
999999989 4506779 999999990 4166588
999999988 4506779 999999989 4166588
999999987 4506779 999999988 4166588
999999986 4506779 999999987 4166588
999999985 4506779 999999986 4166588
999999984 850997 999999986 701721
999999999 4773404 1000000000 4506780
999999998 4773404 999999999 4506780
999999995 4773404 999999996 4506780
999999994 4773404 999999995 4506780
999999993 4773404 999999994 4506780
999999980 4773404 999999981 4506780
999999999 254569 1000000000 1
999999998 254569 999999999 1
999999997 254569 999999998 1
999999996 254569 999999997 1
999999995 254569 999999996 1
999999994 254569 999999995 1
999999993 254569 999999994 1
999999992 254569 999999993 1
999999991 254569 999999992 1
999999990 254569 999999991 1
999999989 254569 999999990 1
999999999 850997 1000000000 701721
999999998 850997 999999999 701721
999999997 850997 999999998 701721
999999996 850997 999999997 701721
999999995 850997 999999996 701721
999999994 850997 999999995 701721
999999993 850997 999999994 701721
999999992 850997 999999993 701721
999999991 850997 999999992 701721
999999990 850997 999999991 701721
999999989 850997 999999990 701721
999999988 850997 999999989 701721
999999987 850997 999999988 701721
999999986 850997 999999987 701721
999940454 677056748 999945501 416657367
999981871 519958956 999993637 416657367
998543277 305235822 999088238 304100983
999999950 677056748 999999970 464483854
998502024 305228887 998543277 305125832
999999907 416657366 999999951 27353090
999999645 287449522 999999907 271273772
999993674 710512523 999997643 691053304
999993674 739139009 999997643 738077222
997674884 320575209 999088238 309687100
998105922 304987180 998158384 304662137
999991768 952300637 999993674 945618438
997674884 416657366 999088238 320575209
999999645 271273772 999999907 255574058
950574908 1000000000 992995647 1
997674884 303531751 999088238 297426844
999993674 947822847 999997643 917574295
999997819 1000000000 999999268 677056749
999945501 677056748 999955074 467109589
998276589 305228338 998391012 305080232
999993674 691053304 999997643 677056749
998502024 305125832 998543277 305029062
998105922 304662137 998543277 304378043
999991768 931527692 999993674 677056749
997674884 292188494 999088238 157145401
999991768 1000000000 999993674 984414680
998391012 305136894 998460368 305080232
999991768 944854012 999993674 931527692
999999869 677056748 999999950 416657367
999991768 959358501 999993674 957344227
999999645 247976731 999999907 233419536
999961713 642223367 999981871 606452355
999993141 416657366 999997026 1
997674884 157145401 999088238 151107562
998276589 305080232 998502024 304987180
999993674 745212240 999997643 744259009
992995647 1000000000 996449045 1
999961713 606452355 999981871 554277403
999088238 416657366 999761730 1
999981871 522464698 999993637 519958956
999945501 444408413 999955074 416657367
999991768 979302987 999993674 959358501
999999443 46972680 999999612 1
999999645 87148857 999999907 73303184
999892704 437240361 999940454 416657367
997674884 305235822 998276589 304987180
999998651 416657366 999999443 1
999960948 677056748 999961713 644320316
999993674 757566047 999997643 746928813
999997643 1000000000 999997819 931222991
998041925 297269160 998502778 296888759
999997643 820964812 999997819 801055160
999961713 649116565 999981871 648945050
996449045 677056748 997085808 460327699
999761730 258480181 999993141 1
997674884 309687100 999088238 305235822
999869904 811681148 999991768 677056749
999993674 769671725 999997643 768827714
999675552 1000000000 999865279 677056749
999999970 677056748 999999983 419780709
997674884 296888759 998502778 296205133
999999645 45442092 999999907 1
999892704 677056748 999940454 535501104
998131765 304100983 999088238 303531751
998158384 304987180 998189836 304746101
997674884 296205133 999088238 292188494
999993637 441726047 999999345 421588903
999865279 1000000000 999869904 677056749
997674884 124219163 999088238 77686033
999993637 677056748 999999345 441726047
998189836 304987180 998543277 304662137
999892704 535501104 999940454 523920944
999999980 416657366 999999988 17518592
999999972 416657366 999999980 17518592
999955074 662658439 999960948 580961928
999993674 741012238 999997643 739139009
997674884 297426844 997830962 297269160
997674884 77686033 999088238 8853925
999961713 677056748 999981871 666249721
999961713 664823020 999981871 649116565
999955074 580961928 999960948 416657367
999991768 983151548 999993674 979302987
999993674 758326218 999997643 757566047
999999645 73303184 999999907 45442092
999993674 963727978 999997643 947822847
999961713 666249721 999981871 664823020
999961713 554277403 999981871 552637724
999955074 677056748 999960948 662658439
999991768 956107428 999993674 952300637
999892704 523920944 999940454 437240361
999999956 251374428 999999972 67882994
999993674 917574295 999997643 769671725
997674884 138956584 999088238 124219163
997830962 297426844 998502778 297269160
996449045 460327699 997085808 223101555
999961713 505219271 999981871 416657367
998917697 677056748 999892704 416657367
999869904 953702039 999991768 811681148
999999612 416657366 999999645 201608213
999869904 1000000000 999991768 953702039
999997026 416657366 999998651 1
999999345 438658641 999999860 416657367
999999645 230570687 999999907 89022067
907379092 1000000000 950574908 1
997085808 416657366 997674884 1
999999956 416657366 999999972 251374428
998158384 304746101 998189836 304662896
999945501 467109589 999955074 444408413
999999645 411962009 999999907 287449522
999993674 746928813 999997643 745212240
999999345 677056748 999999860 438658641
997674884 304987180 998105922 304732270
997674884 8853925 999088238 1
996449045 223101555 997085808 1
996449045 1000000000 999675552 677056749
998391012 305235822 998502024 305136894
999993637 421588903 999999345 416657367
999961713 552637724 999981871 505219271
997674884 304100983 998131765 303531751
999960948 644320316 999961713 416657367
997674884 304732270 998105922 304378043
998460368 305136894 998502024 305080232
999999612 201608213 999999645 1
999991768 957344227 999993674 956107428
997674884 151107562 999088238 138956584
999999443 416657366 999999612 46972680
999999860 677056748 999999869 416657367
998502778 297426844 999088238 296205133
999961713 648945050 999981871 648619683
999993674 768827714 999997643 758519471
999761730 416657366 999993141 258480181
999997643 931222991 999997819 820964812
997085808 677056748 998917697 416657367
999993674 975102128 999997643 963727978
997674884 297269160 998041925 296888759
999981871 677056748 999993637 522464698