1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999997
1000000000
1000000000
425975696
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
411030370
1000000000
1000000000
999999997
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999996
1000000000
1000000000
1000000000
1000000000
474411580
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
999999994
1000000000
1000000000
1000000000
867671330
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
450341058
1000000000
999999999
1000000000
1000000000
999999990
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
999999930
999999998
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
822090702
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
999999995
1000000000
1000000000
999999999
1000000000
1000000000
999999998
535212452
999999996
1000000000
1000000000
1000000000
999999999
937753798
1000000000
1000000000
1000000000
507035766
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999995
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
500360152
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
999999998
1000000000
837747440
1000000000
825603795
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999996
1000000000
999999998
1000000000
662870808
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
500526698
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
592991124
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999970
1000000000
1000000000
1000000000
1000000000
1000000000
884636888
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
999999998
999999999
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
999999999
1000000000
1000000000
1000000000
999999999
999999999
924677090
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999996
1000000000
1000000000
999999983
1000000000
892208540
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
999999999
1000000000
543854532
999999999
1000000000
1000000000
1000000000
403411576
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999997
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
999999997
1000000000
1000000000
1000000000
891134856
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999997
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999997
1000000000
1000000000
1000000000
403183088
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
999999992
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
577736500
1000000000
1000000000
999999997
1000000000
1000000000
968115050
1000000000
999999997
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999332
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
421103311
1000000000
1000000000
885516685
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999996
1000000000
1000000000
999999999
999999999
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999909
999999985
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999993
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
393381168
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
758438465
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
954062657
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
531421673
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
565943211
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
987589254
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
531449100
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
627546803
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
999999995
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
583728144
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999985
1000000000
1000000000
512820050
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
656200004
999999995
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
999999999
1000000000
1000000000
999999999
1000000000
999999996
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999962
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
697088812
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999991
1000000000
999999995
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
494548400
1000000000
999999997
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
566011821
518875365
1000000000
1000000000
999999965
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999996
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
999999999
521019430
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
999999995
1000000000
1000000000
470133472
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
451330587
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
453972362
999999971
999999995
999999993
1000000000
1000000000
999999996
1000000000
1000000000
1000000000
999999982
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
598874125
1000000000
1000000000
782856112
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
853046653
1000000000
999999999
1000000000
758922815
364644625
1000000000
939206008
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
694730868
1000000000
1000000000
999999999
999999994
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
565052634
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
977041426
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
368317074
1000000000
551110219
1000000000
999999997
1000000000
1000000000
945982671
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
999999999
1000000000
999999996
1000000000
1000000000
972266534
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
572460726
999999999
1000000000
611804992
1000000000
1000000000
1000000000
1000000000
1000000000
508021397
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
615080788
999999999
1000000000
1000000000
999999998
999999998
1000000000
1000000000
1000000000
843202470
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999993
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
480338572
1000000000
1000000000
568172064
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
999999989
1000000000
1000000000
1000000000
999999998
999999999
1000000000
1000000000
999999999
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
914536996
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
539750024
1000000000
1000000000
1000000000
421948852
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
799789748
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
999999957
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
454006442
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
641136387
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
456345858
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
547719786
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
884253202
1000000000
940523166
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
609946129
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
358024458
1000000000
1000000000
1000000000
1000000000
1000000000
840770538
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
999999993
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
999999987
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999899
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
782017576
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
999999992
1000000000
999999989
1000000000
1000000000
561056325
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
954507829
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
818542757
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
467247025
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
403023466
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
999999993
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
710946282
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
999999999
1000000000
467866792
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999967
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999997
1000000000
1000000000
1000000000
999999995
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
999999999
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999990
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999995
1000000000
1000000000
1000000000
527294682
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
518032630
1000000000
1000000000
999999996
1000000000
1000000000
1000000000
999999948
1000000000
1000000000
999999995
1000000000
1000000000
1000000000
1000000000
571042356
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999997
999999999
1000000000
1000000000
1000000000
999999996
1000000000
1000000000
1000000000
999999964
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
999999994
1000000000
542408115
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
514396128
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
519178334
1000000000
1000000000
1000000000
1000000000
999999970
1000000000
1000000000
1000000000
1000000000
1000000000
598040603
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
502582578
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
348839824
579402146
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
419750948
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999971
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
999999999
1000000000
999999996
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
999999996
1000000000
1000000000
999999996
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999996
999999991
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
895338191
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
999999999
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
999999997
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999992
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
999999999
999999999
1000000000
999999996
1000000000
1000000000
1000000000
1000000000
999999961
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999993
1000000000
1000000000
1000000000
999999996
1000000000
801217817
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999991
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999996
1000000000
798481086
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
999999999
1000000000
1000000000
1000000000
999999998
1000000000
999999976
999999999
1000000000
999999984
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
673656762
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
999999993
1000000000
1000000000
1000000000
999999992
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
645958702
1000000000
1000000000
1000000000
1000000000
1000000000
999999966
999999999
1000000000
1000000000
475118340
485164836
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
621506226
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
507911350
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
629653170
1000000000
543627454
1000000000
1000000000
1000000000
1000000000
539331501
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
650730890
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
350719768
495049494
1000000000
1000000000
1000000000
1000000000
1000000000
772665152
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999997
1000000000
944073788
548614296
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
992351547
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
785783944
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999997
501596074
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
504259560
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
532181172
999999992
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
426268089
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999991
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999995
1000000000
1000000000
1000000000
1000000000
662793988
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999996
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999993
999999999
581265300
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999987
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999307
1000000000
999999999
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
785178597
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
999999999
1000000000
562978652
1000000000
1000000000
510667117
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999997
1000000000
1000000000
1000000000
437025471
1000000000
1000000000
1000000000
1000000000
999999950
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999992
1000000000
999999998
1000000000
596238174
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999907
1000000000
1000000000
999999999
999999999
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
999999999
1000000000
505215674
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
999999997
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
999999997
999999996
385113199
999999998
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
596594626
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999997
821268261
1000000000
1000000000
371026333
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
960782338
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999987
1000000000
1000000000
1000000000
999999991
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
990906393
527295855
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999998
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
714978096
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
999999997
1000000000
1000000000
1000000000
402725996
1000000000
1000000000
344695944
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
850385604
1000000000
1000000000
1000000000
1000000000
999999990
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
518783856
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
823560961
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
1000000000
1000000000
1000000000
1000000000
999999999
1000000000
