0
9
999999999
1000000000
804289385
846930887
681692779
714636917
957747795
424238336
719885387
649760494
596516650
189641423
25202364
350490029
783368691
102520061
44897766
967513928
365180542
540383428
304089173
303455738
35005212
521595369
294702568
726956431
336465783
861021531
278722863
233665124
145174070
468703136
101513931
801979804
315634024
635723059
369133071
125898169
59961395
89018459
628175012
656478044
131176231
653377375
859484422
914544921
608413785
756898538
734575200
973594326
149798316
38664373
129566415
184803527
412776092
424268982
911759958
749241874
137806863
42999171
982906997
135497282
511702306
84420928
937477086
827336329
572660337
159126507
805750847
632621731
100661315
433925859
141616126
84353896
939819583
1100548
998898816
548233369
610515435
585990366
374344045
760313751
477171089
356426809
945117277
889947180
780695790
709393585
491705404
918502653
752392755
474612401
53999935
264095062
411549678
843993370
943947740
984210014
-1