1 1
10 9
12 3
100 98
101 50
111 37
1000 997
1010 504
1033 8
1100 549
2112 32
4624 4
10000 9996
10001 4999
11101 2775
20102 100
31301 25
100000 99995
100010 50003
100011 33336
100100 50048
100101 33366
100110 33369
101000 50498
101001 33666
101010 33669
101100 33699
101110 25277
101111 20222
101121 316
110000 54998
110001 36666
110010 36669
110100 36699
110110 27527
110111 22022
111000 36999
111010 27752
111011 22202
111101 22220
120202 200
121101 346
595968 4
1000000 999994
1000001 499998
1000111 250027
1001011 250252
1010011 252502
1010203 100
1053202 16
1100011 275002
1224103 33
2210210 858
3909511 5
10000000 9999993
10000010 5000002
10000100 5000047
10001000 5000497
10010000 5004997
10011100 2502774
10100000 5049997
10101100 2525274
10110100 2527524
10111000 2527749
11000000 5499997
11001100 2750274
11010100 2752524
11011000 2752749
11100100 2775024
11101000 2775249
11110000 2777499
11111101 1587300
13177388 7
52135640 19
100000000 99999992
100000001 49999997
100000011 33333335
100000101 33333365
100000110 33333368
100001001 33333665
100001010 33333668
100001100 33333698
100001101 25000274
100010001 33336665
100010010 33336668
100010100 33336698
100010101 25002524
100011000 33336998
100011001 25002749
100011111 16668518
100100001 33366665
100100010 33366668
100100100 33366698
100100101 25025024
100101000 33366998
100101001 25025249
100101111 16683518
100110000 33369998
100110001 25027499
100110111 16685018
100111011 16685168
100111101 16685183
100111111 14301587
101000001 33666665
101000010 33666668
101000100 33666698
101000101 25250024
101001000 33666998
101001001 25250249
101001111 16833518
101010000 33669998
101010001 25252499
101010111 16835018
101011011 16835168
101011101 16835183
101100000 33699998
101100001 25274999
101100111 16850018
101101011 16850168
101101101 16850183
101110011 16851668
101110101 16851683
101111001 16851833
101111110 14444444
102531321 40
110000001 36666665
110000010 36666668
110000100 36666698
110000101 27500024
110001000 36666998
110001001 27500249
110001111 18333518
110010000 36669998
110010001 27502499
110010111 18335018
110011011 18335168
110011101 18335183
110100000 36699998
110100001 27524999
110100111 18350018
110101011 18350168
110101101 18350183
110110011 18351668
110110101 18351683
110111001 18351833
110111101 15730157
111000000 36999998
111000001 27749999
111000111 18500018
111001011 18500168
111001101 18500183
111010011 18501668
111010101 18501683
111010111 15858587
111011001 18501833
111100011 18516668
111100101 18516683
111101001 18516833
111110001 18518333
111111100 15873014
111111111 12345679
1000000000 999999991
1000000010 500000001
1000000100 500000046
1000001000 500000496
1000001110 250000276
1000010000 500004996
1000010110 250002526
1000011010 250002751
1000011110 200002221
1000100000 500049996
1000100110 250025026
1000101010 250025251
1000101110 200020221
1000110010 250027501
1000110110 200022021
1000111010 200022201
1000111100 200022219
1001000000 500499996
1001000110 250250026
1001001010 250250251
1001001110 200200221
1001010010 250252501
1001010110 200202021
1001011010 200202201
1001011100 200202219
1001100010 250275001
1001100110 200220021
1001101010 200220201
1001101100 200220219
1001101111 143014444
1001110010 200222001
1001110100 200222019
1001111000 200222199
1010000000 504999996
1010000110 252500026
1010001010 252500251
1010001110 202000221
1010010010 252502501
1010010110 202002021
1010011010 202002201
1010011100 202002219
1010100010 252525001
1010100110 202020021
1010101010 202020201
1010101100 202020219
1010110010 202022001
1010110100 202022019
1010110111 144301444
1010111000 202022199
1011000010 252750001
1011000110 202200021
1011001010 202200201
1011001100 202200219
1011010010 202202001
1011010100 202202019
1011011000 202202199
1011011011 144430144
1011100010 202220001
1011100100 202220019
1011101000 202220199
1011101101 144443014
1011110000 202221999
1011110110 144444301
1100000000 549999996
1100000110 275000026
1100001010 275000251
1100001110 220000221
1100010010 275002501
1100010110 220002021
1100011010 220002201
1100011100 220002219
1100011111 157144444
1100100010 275025001
1100100110 220020021
1100101010 220020201
1100101100 220020219
1100110010 220022001
1100110100 220022019
1100111000 220022199
1101000010 275250001
1101000110 220200021
1101001010 220200201
1101001100 220200219
1101010010 220202001
1101010100 220202019
1101011000 220202199
1101011110 157287301
1101100010 220220001
1101100100 220220019
1101101000 220220199
1101101011 157300144
1101110000 220221999
1110000010 277500001
1110000110 222000021
1110001010 222000201
1110001100 222000219
1110010010 222002001
1110010100 222002019
1110011000 222002199
1110011101 158573014
1110100010 222020001
1110100100 222020019
1110101000 222020199
1110110000 222021999
1110110011 158587144
1111000010 222200001
1111000100 222200019
1111001000 222200199
1111010000 222201999
1111011100 158715871
1111100000 222219999
1111101001 158728714
1111110010 158730001
1111111010 138888876
1347536041 20
2202212102 19158
2524232305 66
2758053616 15
4303553602 40
5117557126 22
7413245658 17
10000000000 9999999990
10000000001 4999999996
10000000111 2500000026
10000001011 2500000251
10000001111 2000000221
10000010011 2500002501
10000010111 2000002021
10000011011 2000002201
10000011101 2000002219
10000100011 2500025001
10000100111 2000020021
10000101011 2000020201
10000101101 2000020219
10000110011 2000022001
10000110101 2000022019
10000111001 2000022199
10000111111 1428587301
10001000011 2500250001
10001000111 2000200021
10001001011 2000200201
10001001101 2000200219
10001010011 2000202001
10001010101 2000202019
10001011001 2000202199
10001100011 2000220001
10001100101 2000220019
10001101001 2000220199
10001110001 2000221999
10001111110 1428730158
10010000011 2502500001
10010000111 2002000021
10010001011 2002000201
10010001101 2002000219
10010010011 2002002001
10010010101 2002002019
10010011001 2002002199
10010100011 2002020001
10010100101 2002020019
10010101001 2002020199
10010110001 2002021999
10010111101 1430015871
10011000011 2002200001
10011000101 2002200019
10011001001 2002200199
10011010001 2002201999
10011010111 1430144301
10011100001 2002219999
10011111011 1251388876
10011111100 1430158728
10100000011 2525000001
10100000111 2020000021
10100001011 2020000201
10100001101 2020000219
10100010011 2020002001
10100010101 2020002019
10100011001 2020002199
10100100011 2020020001
10100100101 2020020019
10100101001 2020020199
10100110001 2020021999
10100111011 1442873001
10101000011 2020200001
10101000101 2020200019
10101001001 2020200199
10101010001 2020201999
10101100001 2020219999
10101100111 1443014301
10101111010 1443015858
10101111011 1262638876
10110000011 2022000001
10110000101 2022000019
10110001001 2022000199
10110010001 2022001999
10110100001 2022019999
10110101110 1444300158
10110111001 1444301571
10110111011 1263763876
10111000001 2022199999
10111010011 1444430001
10111011011 1263876376
10111100101 1444442871
10111101011 1263887626
10111110011 1263888751
10111111000 1444444428
10111111111 1011111111
10111202111 71101
11000000011 2750000001
11000000111 2200000021
11000001011 2200000201
11000001101 2200000219
11000010011 2200002001
11000010101 2200002019
11000011001 2200002199
11000100011 2200020001
11000100101 2200020019
11000101001 2200020199
11000110001 2200021999
11000110111 1571444301
11001000011 2200200001
11001000101 2200200019
11001001001 2200200199
11001010001 2200201999
11001011011 1571573001
11001100001 2200219999
11001101101 1571585871
11001110110 1571587158
11001111011 1375138876
11010000011 2202000001
11010000101 2202000019
11010001001 2202000199
11010001111 1572857301
11010010001 2202001999
11010100001 2202019999
11010110101 1572872871
11010111011 1376263876
11011000001 2202199999
11011001110 1573000158
11011011001 1573001571
11011011011 1376376376
11011101011 1376387626
11011110011 1376388751
11011110100 1573015728
11011111111 1101111111
11100000011 2220000001
11100000101 2220000019
11100001001 2220000199
11100010001 2220001999
11100011101 1585715871
11100100001 2220019999
11100110011 1585730001
11100111011 1387513876
11101000001 2220199999
11101011011 1387626376
11101011100 1585858728
11101101001 1585871571
11101101011 1387637626
11101110010 1585872858
11101110011 1387638751
11101111111 1110111111
11110000001 2221999999
11110001011 1587143001
11110011011 1388751376
11110100110 1587157158
11110101011 1388762626
11110110001 1587158571
11110110011 1388763751
11110111111 1111011111
11111001010 1587285858
11111001011 1388875126
11111010011 1388876251
11111011111 1111101111
11111100011 1388887501
11111101111 1111110111
11111110000 1587301428
11111110111 1111111011
11111111011 1111111101
11111111101 1111111110
16250130152 50
21320202203 2200
25236435456 48
35751665247 29
77399307003 15
100000000000 99999999989
100000000010 50000000000
100000000011 33333333334
100000000100 50000000045
100000000101 33333333364
100000000110 33333333367
100000001000 50000000495
100000001001 33333333664
100000001010 33333333667
100000001100 33333333697
100000010000 50000004995
100000010001 33333336664
100000010010 33333336667
100000010100 33333336697
100000011000 33333336997
100000011100 25000002773
100000100000 50000049995
100000100001 33333366664
100000100010 33333366667
100000100100 33333366697
100000101000 33333366997
100000101100 25000025273
100000110000 33333369997
100000110100 25000027523
100000111000 25000027748
100000111110 16666685184
100000111111 14285730158
100001000000 50000499995
100001000001 33333666664
100001000010 33333666667
100001000100 33333666697
100001001000 33333666997
100001001100 25000250273
100001010000 33333669997
100001010100 25000252523
100001011000 25000252748
100001011110 16666835184
100001100000 33333699997
100001100100 25000275023
100001101000 25000275248
100001101110 16666850184
100001110000 25000277498
100001110110 16666851684
100001111010 16666851834
100001111100 16666851849
100001111110 14285873015
100010000000 50004999995
100010000001 33336666664
100010000010 33336666667
100010000100 33336666697
100010001000 33336666997
100010001100 25002500273
100010010000 33336669997
100010010100 25002502523
100010011000 25002502748
100010011110 16668335184
100010100000 33336699997
100010100100 25002525023
100010101000 25002525248
100010101110 16668350184
100010110000 25002527498
100010110110 16668351684
100010111010 16668351834
100010111100 16668351849
100010111101 14287158728
100011000000 33336999997
100011000100 25002750023
100011001000 25002750248
100011001110 16668500184
100011010000 25002752498
100011010110 16668501684
100011010111 14287287158
100011011010 16668501834
100011011100 16668501849
100011100000 25002774998
100011100110 16668516684
100011101010 16668516834
100011101100 16668516849
100011110010 16668518334
100011110100 16668518349
100011111000 16668518499
100011111100 14287301585
100100000000 50049999995
100100000001 33366666664
100100000010 33366666667
100100000100 33366666697
100100001000 33366666997
100100001100 25025000273
100100010000 33366669997
100100010100 25025002523
100100011000 25025002748
100100011110 16683335184
100100100000 33366699997
100100100100 25025025023
100100101000 25025025248
100100101110 16683350184
100100110000 25025027498
100100110110 16683351684
100100111010 16683351834
100100111011 14300015858
100100111100 16683351849
100101000000 33366999997
100101000100 25025250023
100101001000 25025250248
100101001110 16683500184
100101010000 25025252498
100101010110 16683501684
100101011010 16683501834
100101011100 16683501849
100101100000 25025274998
100101100110 16683516684
100101100111 14300157158
100101101010 16683516834
100101101100 16683516849
100101110010 16683518334
100101110100 16683518349
100101111000 16683518499
100101111010 14300158715
100110000000 33369999997
100110000100 25027500023
100110001000 25027500248
100110001110 16685000184
100110010000 25027502498
100110010110 16685001684
100110011010 16685001834
100110011100 16685001849
100110100000 25027524998
100110100110 16685016684
100110101010 16685016834
100110101100 16685016849
100110101110 14301443015
100110110010 16685018334
100110110100 16685018349
100110111000 16685018499
100110111001 14301444428
100111000000 25027749998
100111000110 16685166684
100111001010 16685166834
100111001100 16685166849
100111010010 16685168334
100111010011 14301572858
100111010100 16685168349
100111011000 16685168499
100111100010 16685183334
100111100100 16685183349
100111100101 14301585728
100111101000 16685183499
100111110000 16685184999
100111111000 14301587285
100111111100 12513888887
101000000000 50499999995
101000000001 33666666664
101000000010 33666666667
101000000100 33666666697
101000001000 33666666997
101000001100 25250000273
101000010000 33666669997
101000010100 25250002523
101000011000 25250002748
101000011110 16833335184
101000100000 33666699997
101000100100 25250025023
101000101000 25250025248
101000101110 16833350184
101000110000 25250027498
101000110110 16833351684
101000110111 14428587158
101000111010 16833351834
101000111100 16833351849
101001000000 33666999997
101001000100 25250250023
101001001000 25250250248
101001001110 16833500184
101001010000 25250252498
101001010110 16833501684
101001011010 16833501834
101001011011 14428715858
101001011100 16833501849
101001100000 25250274998
101001100110 16833516684
101001101010 16833516834
101001101100 16833516849
101001101101 14428728728
101001110010 16833518334
101001110100 16833518349
101001110110 14428730015
101001111000 16833518499
101010000000 33669999997
101010000100 25252500023
101010001000 25252500248
101010001110 16835000184
101010001111 14430000158
101010010000 25252502498
101010010110 16835001684
101010011010 16835001834
101010011100 16835001849
101010100000 25252524998
101010100110 16835016684
101010101010 16835016834
101010101100 16835016849
101010110010 16835018334
101010110100 16835018349
101010110101 14430015728
101010111000 16835018499
101011000000 25252749998
101011000110 16835166684
101011001010 16835166834
101011001100 16835166849
101011001110 14430143015
101011010010 16835168334
101011010100 16835168349
101011011000 16835168499
101011011001 14430144428
101011100010 16835183334
101011100100 16835183349
101011101000 16835183499
101011110000 16835184999
101011110100 14430158585
101011111100 12626388887
101100000000 33699999997
101100000100 25275000023
101100001000 25275000248
101100001110 16850000184
101100010000 25275002498
101100010110 16850001684
101100011010 16850001834
101100011100 16850001849
101100011101 14442858728
101100100000 25275024998
101100100110 16850016684
101100101010 16850016834
101100101100 16850016849
101100110010 16850018334
101100110011 14442872858
101100110100 16850018349
101100111000 16850018499
101101000000 25275249998
101101000110 16850166684
101101001010 16850166834
101101001100 16850166849
101101010010 16850168334
101101010100 16850168349
101101011000 16850168499
101101011100 14443001585
101101100010 16850183334
101101100100 16850183349
101101101000 16850183499
101101101001 14443014428
101101110000 16850184999
101101110010 14443015715
101101111100 12637638887
101110000000 25277499998
101110000110 16851666684
101110001010 16851666834
101110001011 14444285858
101110001100 16851666849
101110010010 16851668334
101110010100 16851668349
101110011000 16851668499
101110100010 16851683334
101110100100 16851683349
101110100110 14444300015
101110101000 16851683499
101110110000 16851684999
101110110001 14444301428
101110111100 12638763887
101111000010 16851833334
101111000100 16851833349
101111001000 16851833499
101111001010 14444428715
101111010000 16851834999
101111011100 12638876387
101111100000 16851849999
101111101100 12638887637
101111110000 14444444285
101111110100 12638888762
110000000000 54999999995
110000000001 36666666664
110000000010 36666666667
110000000100 36666666697
110000001000 36666666997
110000001100 27500000273
110000010000 36666669997
110000010100 27500002523
110000011000 27500002748
110000011110 18333335184
110000100000 36666699997
110000100100 27500025023
110000101000 27500025248
110000101110 18333350184
110000101111 15714300158
110000110000 27500027498
110000110110 18333351684
110000111010 18333351834
110000111100 18333351849
110001000000 36666999997
110001000100 27500250023
110001001000 27500250248
110001001110 18333500184
110001010000 27500252498
110001010110 18333501684
110001011010 18333501834
110001011100 18333501849
110001100000 27500274998
110001100110 18333516684
110001101010 18333516834
110001101100 18333516849
110001101110 15714443015
110001110010 18333518334
110001110100 18333518349
110001111000 18333518499
110001111001 15714444428
110010000000 36669999997
110010000100 27502500023
110010001000 27502500248
110010001110 18335000184
110010010000 27502502498
110010010110 18335001684
110010011010 18335001834
110010011011 15715715858
110010011100 18335001849
110010100000 27502524998
110010100110 18335016684
110010101010 18335016834
110010101100 18335016849
110010101101 15715728728
110010110010 18335018334
110010110100 18335018349
110010110110 15715730015
110010111000 18335018499
110011000000 27502749998
110011000110 18335166684
110011000111 15715857158
110011001010 18335166834
110011001100 18335166849
110011010010 18335168334
110011010100 18335168349
110011011000 18335168499
110011011010 15715858715
110011100010 18335183334
110011100100 18335183349
110011101000 18335183499
110011101100 15715871585
110011110000 18335184999
110011111100 13751388887
110100000000 36699999997
110100000100 27525000023
110100001000 27525000248
110100001110 18350000184
110100010000 27525002498
110100010110 18350001684
110100011010 18350001834
110100011100 18350001849
110100011110 15728573015
110100100000 27525024998
110100100110 18350016684
110100101010 18350016834
110100101011 15728585858
110100101100 18350016849
110100110010 18350018334
110100110100 18350018349
110100111000 18350018499
110101000000 27525249998
110101000110 18350166684
110101001010 18350166834
110101001100 18350166849
110101010010 18350168334
110101010100 18350168349
110101010101 15728715728
110101011000 18350168499
110101100010 18350183334
110101100100 18350183349
110101101000 18350183499
110101101010 15728728715
110101110000 18350184999
110101111100 13762638887
110110000000 27527499998
110110000110 18351666684
110110001010 18351666834
110110001100 18351666849
110110010010 18351668334
110110010100 18351668349
110110011000 18351668499
110110011100 15730001585
110110100010 18351683334
110110100100 18351683349
110110101000 18351683499
110110101001 15730014428
110110110000 18351684999
110110110010 15730015715
110110111100 13763763887
110111000010 18351833334
110111000011 15730142858
110111000100 18351833349
110111001000 18351833499
110111010000 18351834999
110111011100 13763876387
110111100000 18351849999
110111101000 15730157285
110111101100 13763887637
110111110100 13763888762
110111111111 10010101010
111000000000 36999999997
111000000100 27750000023
111000001000 27750000248
111000001110 18500000184
111000010000 27750002498
111000010110 18500001684
111000011010 18500001834
111000011100 18500001849
111000100000 27750024998
111000100110 18500016684
111000100111 15857157158
111000101010 18500016834
111000101100 18500016849
111000110010 18500018334
111000110100 18500018349
111000111000 18500018499
111000111010 15857158715
111001000000 27750249998
111001000110 18500166684
111001001010 18500166834
111001001011 15857285858
111001001100 18500166849
111001010010 18500168334
111001010100 18500168349
111001011000 18500168499
111001100010 18500183334
111001100100 18500183349
111001100110 15857300015
111001101000 18500183499
111001110000 18500184999
111001110001 15857301428
111001111100 13875138887
111010000000 27752499998
111010000110 18501666684
111010001010 18501666834
111010001100 18501666849
111010010010 18501668334
111010010011 15858572858
111010010100 18501668349
111010011000 18501668499
111010100010 18501683334
111010100100 18501683349
111010100101 15858585728
111010101000 18501683499
111010110000 18501684999
111010111000 15858587285
111010111100 13876263887
111011000010 18501833334
111011000100 18501833349
111011001000 18501833499
111011001001 15858714428
111011010000 18501834999
111011010010 15858715715
111011011100 13876376387
111011100000 18501849999
111011100100 15858728585
111011101100 13876387637
111011110100 13876388762
111100000000 27774999998
111100000110 18516666684
111100001010 18516666834
111100001100 18516666849
111100001101 15871428728
111100010010 18516668334
111100010100 18516668349
111100010110 15871430015
111100011000 18516668499
111100100010 18516683334
111100100011 15871442858
111100100100 18516683349
111100101000 18516683499
111100110000 18516684999
111100111100 13887513887
111101000010 18516833334
111101000100 18516833349
111101001000 18516833499
111101001100 15871571585
111101010000 18516834999
111101011100 13887626387
111101100000 18516849999
111101100010 15871585715
111101101100 13887637637
111101110100 13887638762
111101111111 10100101010
111110000010 18518333334
111110000100 18518333349
111110001000 18518333499
111110010000 18518334999
111110010100 15872858585
111110011100 13888751387
111110100000 18518349999
111110100001 15872871428
111110101100 13888762637
111110110100 13888763762
111111000000 18518499999
111111001100 13888875137
111111010100 13888876262
111111011111 10101001010
111111100000 15873014285
111111100100 13888887512
111111110111 10101010010
111111111101 10101010100
165781640676 25
235515132012 151
405287637330 28
419370838921 18
453362316342 78
833904227332 21
835713473952 21
985992657240 19