#include <bits/stdc++.h> #ifdef SIO #define dbg(name) cerr << #name ": " << (name) << "\t" #define nl cerr<<endl #else #define dbg(name) #define nl #endif #define st first #define nd second #define pb push_back #define rep(i,begin,end) for(__typeof(end) i = begin; i <= end; i++) using namespace std; using ll = long long; using pii = pair<int,int>; vector<ll> v = {1,2,3,4,5,6,7,8,9,11,12,15,22,24,33,36,44,48,55,66,77,88,99,111,112,115,122,124,126,128,155,222,224,244,248,333,336,366,444,448,488,555,666,777,888,999,1111,1112,1113,1115,1116,1122,1124,1128,1155,1222,1224,1244,1248,1266,1288,1555,2222,2224,2226,2244,2248,2444,2448,2488,3333,3336,3339,3366,3666,4444,4448,4488,4888,5555,6666,7777,8888,9999,11111,11112,11115,11122,11124,11128,11133,11136,11155,11166,11222,11224,11226,11244,11248,11288,11555,12222,12224,12244,12248,12444,12448,12488,12666,12888,15555,22222,22224,22244,22248,22266,22444,22448,22488,24444,24448,24488,24888,33333,33336,33366,33399,33666,36666,44444,44448,44488,44888,48888,55555,66666,77777,88888,99999,111111,111112,111115,111122,111124,111126,111128,111155,111222,111224,111244,111248,111288,111333,111336,111339,111366,111555,111666,112222,112224,112244,112248,112266,112444,112448,112488,112888,115555,122222,122224,122226,122244,122248,122444,122448,122488,124444,124448,124488,124888,126666,128888,155555,222222,222224,222244,222248,222444,222448,222488,222666,224444,224448,224488,224888,244444,244448,244488,244888,248888,333333,333336,333366,333666,333999,336666,366666,444444,444448,444488,444888,448888,488888,555555,666666,777777,888888,999999,1111111,1111112,1111113,1111115,1111116,1111117,1111122,1111124,1111128,1111155,1111222,1111224,1111244,1111248,1111266,1111288,1111555,1112222,1112224,1112226,1112244,1112248,1112444,1112448,1112488,1112888,1113333,1113336,1113366,1113399,1113666,1115555,1116666,1122222,1122224,1122244,1122248,1122444,1122448,1122488,1122666,1124444,1124448,1124488,1124888,1128888,1155555,1222222,1222224,1222244,1222248,1222266,1222444,1222448,1222488,1224444,1224448,1224488,1224888,1244444,1244448,1244488,1244888,1248888,1266666,1288888,1555555,2222222,2222224,2222226,2222244,2222248,2222444,2222448,2222488,2224444,2224448,2224488,2224888,2226666,2244444,2244448,2244488,2244888,2248888,2444444,2444448,2444488,2444888,2448888,2488888,3333333,3333336,3333339,3333366,3333666,3336666,3339999,3366666,3666666,4444444,4444448,4444488,4444888,4448888,4488888,4888888,5555555,6666666,7777777,8888888,9999999,11111111,11111112,11111115,11111122,11111124,11111128,11111133,11111136,11111139,11111155,11111166,11111177,11111222,11111224,11111226,11111244,11111248,11111288,11111555,11112222,11112224,11112244,11112248,11112444,11112448,11112488,11112666,11112888,11115555,11122222,11122224,11122244,11122248,11122266,11122444,11122448,11122488,11124444,11124448,11124488,11124888,11128888,11133333,11133336,11133366,11133666,11133999,11136666,11155555,11166666,11222222,11222224,11222226,11222244,11222248,11222444,11222448,11222488,11224444,11224448,11224488,11224888,11226666,11244444,11244448,11244488,11244888,11248888,11288888,11555555,12222222,12222224,12222244,12222248,12222444,12222448,12222488,12222666,12224444,12224448,12224488,12224888,12244444,12244448,12244488,12244888,12248888,12444444,12444448,12444488,12444888,12448888,12488888,12666666,12888888,15555555,22222222,22222224,22222244,22222248,22222266,22222444,22222448,22222488,22224444,22224448,22224488,22224888,22244444,22244448,22244488,22244888,22248888,22266666,22444444,22444448,22444488,22444888,22448888,22488888,24444444,24444448,24444488,24444888,24448888,24488888,24888888,33333333,33333336,33333366,33333399,33333666,33336666,33366666,33399999,33666666,36666666,44444444,44444448,44444488,44444888,44448888,44488888,44888888,48888888,55555555,66666666,77777777,88888888,99999999,111111111,111111112,111111115,111111122,111111124,111111126,111111128,111111155,111111222,111111224,111111244,111111248,111111288,111111333,111111336,111111366,111111399,111111555,111111666,111111777,111112222,111112224,111112244,111112248,111112266,111112444,111112448,111112488,111112888,111115555,111122222,111122224,111122226,111122244,111122248,111122444,111122448,111122488,111124444,111124448,111124488,111124888,111126666,111128888,111155555,111222222,111222224,111222244,111222248,111222444,111222448,111222488,111222666,111224444,111224448,111224488,111224888,111244444,111244448,111244488,111244888,111248888,111288888,111333333,111333336,111333339,111333366,111333666,111336666,111339999,111366666,111555555,111666666,112222222,112222224,112222244,112222248,112222266,112222444,112222448,112222488,112224444,112224448,112224488,112224888,112244444,112244448,112244488,112244888,112248888,112266666,112444444,112444448,112444488,112444888,112448888,112488888,112888888,115555555,122222222,122222224,122222226,122222244,122222248,122222444,122222448,122222488,122224444,122224448,122224488,122224888,122226666,122244444,122244448,122244488,122244888,122248888,122444444,122444448,122444488,122444888,122448888,122488888,124444444,124444448,124444488,124444888,124448888,124488888,124888888,126666666,128888888,155555555,222222222,222222224,222222244,222222248,222222444,222222448,222222488,222222666,222224444,222224448,222224488,222224888,222244444,222244448,222244488,222244888,222248888,222444444,222444448,222444488,222444888,222448888,222488888,222666666,224444444,224444448,224444488,224444888,224448888,224488888,224888888,244444444,244444448,244444488,244444888,244448888,244488888,244888888,248888888,333333333,333333336,333333366,333333666,333333999,333336666,333366666,333666666,333999999,336666666,366666666,444444444,444444448,444444488,444444888,444448888,444488888,444888888,448888888,488888888,555555555,666666666,777777777,888888888,999999999,1111111111,1111111112,1111111113,1111111115,1111111116,1111111119,1111111122,1111111124,1111111128,1111111155,1111111222,1111111224,1111111244,1111111248,1111111266,1111111288,1111111555,1111112222,1111112224,1111112226,1111112244,1111112248,1111112444,1111112448,1111112488,1111112888,1111113333,1111113336,1111113366,1111113666,1111113999,1111115555,1111116666,1111117777,1111122222,1111122224,1111122244,1111122248,1111122444,1111122448,1111122488,1111122666,1111124444,1111124448,1111124488,1111124888,1111128888,1111155555,1111222222,1111222224,1111222244,1111222248,1111222266,1111222444,1111222448,1111222488,1111224444,1111224448,1111224488,1111224888,1111244444,1111244448,1111244488,1111244888,1111248888,1111266666,1111288888,1111555555,1112222222,1112222224,1112222226,1112222244,1112222248,1112222444,1112222448,1112222488,1112224444,1112224448,1112224488,1112224888,1112226666,1112244444,1112244448,1112244488,1112244888,1112248888,1112444444,1112444448,1112444488,1112444888,1112448888,1112488888,1112888888,1113333333,1113333336,1113333366,1113333399,1113333666,1113336666,1113366666,1113399999,1113666666,1115555555,1116666666,1122222222,1122222224,1122222244,1122222248,1122222444,1122222448,1122222488,1122222666,1122224444,1122224448,1122224488,1122224888,1122244444,1122244448,1122244488,1122244888,1122248888,1122444444,1122444448,1122444488,1122444888,1122448888,1122488888,1122666666,1124444444,1124444448,1124444488,1124444888,1124448888,1124488888,1124888888,1128888888,1155555555,1222222222,1222222224,1222222244,1222222248,1222222266,1222222444,1222222448,1222222488,1222224444,1222224448,1222224488,1222224888,1222244444,1222244448,1222244488,1222244888,1222248888,1222266666,1222444444,1222444448,1222444488,1222444888,1222448888,1222488888,1224444444,1224444448,1224444488,1224444888,1224448888,1224488888,1224888888,1244444444,1244444448,1244444488,1244444888,1244448888,1244488888,1244888888,1248888888,1266666666,1288888888,1555555555,2222222222,2222222224,2222222226,2222222244,2222222248,2222222444,2222222448,2222222488,2222224444,2222224448,2222224488,2222224888,2222226666,2222244444,2222244448,2222244488,2222244888,2222248888,2222444444,2222444448,2222444488,2222444888,2222448888,2222488888,2224444444,2224444448,2224444488,2224444888,2224448888,2224488888,2224888888,2226666666,2244444444,2244444448,2244444488,2244444888,2244448888,2244488888,2244888888,2248888888,2444444444,2444444448,2444444488,2444444888,2444448888,2444488888,2444888888,2448888888,2488888888,3333333333,3333333336,3333333339,3333333366,3333333666,3333336666,3333339999,3333366666,3333666666,3336666666,3339999999,3366666666,3666666666,4444444444,4444444448,4444444488,4444444888,4444448888,4444488888,4444888888,4448888888,4488888888,4888888888,5555555555,6666666666,7777777777,8888888888,9999999999,11111111111,11111111112,11111111115,11111111122,11111111124,11111111128,11111111133,11111111136,11111111155,11111111166,11111111199,11111111222,11111111224,11111111226,11111111244,11111111248,11111111288,11111111555,11111112222,11111112224,11111112244,11111112248,11111112444,11111112448,11111112488,11111112666,11111112888,11111115555,11111122222,11111122224,11111122244,11111122248,11111122266,11111122444,11111122448,11111122488,11111124444,11111124448,11111124488,11111124888,11111128888,11111133333,11111133336,11111133339,11111133366,11111133666,11111136666,11111139999,11111155555,11111166666,11111177777,11111222222,11111222224,11111222226,11111222244,11111222248,11111222444,11111222448,11111222488,11111224444,11111224448,11111224488,11111224888,11111226666,11111244444,11111244448,11111244488,11111244888,11111248888,11111288888,11111555555,11112222222,11112222224,11112222244,11112222248,11112222444,11112222448,11112222488,11112222666,11112224444,11112224448,11112224488,11112224888,11112244444,11112244448,11112244488,11112244888,11112248888,11112444444,11112444448,11112444488,11112444888,11112448888,11112488888,11112666666,11112888888,11115555555,11122222222,11122222224,11122222244,11122222248,11122222266,11122222444,11122222448,11122222488,11122224444,11122224448,11122224488,11122224888,11122244444,11122244448,11122244488,11122244888,11122248888,11122266666,11122444444,11122444448,11122444488,11122444888,11122448888,11122488888,11124444444,11124444448,11124444488,11124444888,11124448888,11124488888,11124888888,11128888888,11133333333,11133333336,11133333366,11133333666,11133333999,11133336666,11133366666,11133666666,11133999999,11136666666,11155555555,11166666666,11222222222,11222222224,11222222226,11222222244,11222222248,11222222444,11222222448,11222222488,11222224444,11222224448,11222224488,11222224888,11222226666,11222244444,11222244448,11222244488,11222244888,11222248888,11222444444,11222444448,11222444488,11222444888,11222448888,11222488888,11224444444,11224444448,11224444488,11224444888,11224448888,11224488888,11224888888,11226666666,11244444444,11244444448,11244444488,11244444888,11244448888,11244488888,11244888888,11248888888,11288888888,11555555555,12222222222,12222222224,12222222244,12222222248,12222222444,12222222448,12222222488,12222222666,12222224444,12222224448,12222224488,12222224888,12222244444,12222244448,12222244488,12222244888,12222248888,12222444444,12222444448,12222444488,12222444888,12222448888,12222488888,12222666666,12224444444,12224444448,12224444488,12224444888,12224448888,12224488888,12224888888,12244444444,12244444448,12244444488,12244444888,12244448888,12244488888,12244888888,12248888888,12444444444,12444444448,12444444488,12444444888,12444448888,12444488888,12444888888,12448888888,12488888888,12666666666,12888888888,15555555555,22222222222,22222222224,22222222244,22222222248,22222222266,22222222444,22222222448,22222222488,22222224444,22222224448,22222224488,22222224888,22222244444,22222244448,22222244488,22222244888,22222248888,22222266666,22222444444,22222444448,22222444488,22222444888,22222448888,22222488888,22224444444,22224444448,22224444488,22224444888,22224448888,22224488888,22224888888,22244444444,22244444448,22244444488,22244444888,22244448888,22244488888,22244888888,22248888888,22266666666,22444444444,22444444448,22444444488,22444444888,22444448888,22444488888,22444888888,22448888888,22488888888,24444444444,24444444448,24444444488,24444444888,24444448888,24444488888,24444888888,24448888888,24488888888,24888888888,33333333333,33333333336,33333333366,33333333399,33333333666,33333336666,33333366666,33333399999,33333666666,33336666666,33366666666,33399999999,33666666666,36666666666,44444444444,44444444448,44444444488,44444444888,44444448888,44444488888,44444888888,44448888888,44488888888,44888888888,48888888888,55555555555,66666666666,77777777777,88888888888,99999999999,111111111111,111111111112,111111111115,111111111122,111111111124,111111111126,111111111128,111111111155,111111111222,111111111224,111111111244,111111111248,111111111288,111111111333,111111111336,111111111366,111111111555,111111111666,111111111999,111111112222,111111112224,111111112244,111111112248,111111112266,111111112444,111111112448,111111112488,111111112888,111111115555,111111122222,111111122224,111111122226,111111122244,111111122248,111111122444,111111122448,111111122488,111111124444,111111124448,111111124488,111111124888,111111126666,111111128888,111111155555,111111222222,111111222224,111111222244,111111222248,111111222444,111111222448,111111222488,111111222666,111111224444,111111224448,111111224488,111111224888,111111244444,111111244448,111111244488,111111244888,111111248888,111111288888,111111333333,111111333336,111111333366,111111333399,111111333666,111111336666,111111366666,111111399999,111111555555,111111666666,111111777777,111112222222,111112222224,111112222244,111112222248,111112222266,111112222444,111112222448,111112222488,111112224444,111112224448,111112224488,111112224888,111112244444,111112244448,111112244488,111112244888,111112248888,111112266666,111112444444,111112444448,111112444488,111112444888,111112448888,111112488888,111112888888,111115555555,111122222222,111122222224,111122222226,111122222244,111122222248,111122222444,111122222448,111122222488,111122224444,111122224448,111122224488,111122224888,111122226666,111122244444,111122244448,111122244488,111122244888,111122248888,111122444444,111122444448,111122444488,111122444888,111122448888,111122488888,111124444444,111124444448,111124444488,111124444888,111124448888,111124488888,111124888888,111126666666,111128888888,111155555555,111222222222,111222222224,111222222244,111222222248,111222222444,111222222448,111222222488,111222222666,111222224444,111222224448,111222224488,111222224888,111222244444,111222244448,111222244488,111222244888,111222248888,111222444444,111222444448,111222444488,111222444888,111222448888,111222488888,111222666666,111224444444,111224444448,111224444488,111224444888,111224448888,111224488888,111224888888,111244444444,111244444448,111244444488,111244444888,111244448888,111244488888,111244888888,111248888888,111288888888,111333333333,111333333336,111333333339,111333333366,111333333666,111333336666,111333339999,111333366666,111333666666,111336666666,111339999999,111366666666,111555555555,111666666666,112222222222,112222222224,112222222244,112222222248,112222222266,112222222444,112222222448,112222222488,112222224444,112222224448,112222224488,112222224888,112222244444,112222244448,112222244488,112222244888,112222248888,112222266666,112222444444,112222444448,112222444488,112222444888,112222448888,112222488888,112224444444,112224444448,112224444488,112224444888,112224448888,112224488888,112224888888,112244444444,112244444448,112244444488,112244444888,112244448888,112244488888,112244888888,112248888888,112266666666,112444444444,112444444448,112444444488,112444444888,112444448888,112444488888,112444888888,112448888888,112488888888,112888888888,115555555555,122222222222,122222222224,122222222226,122222222244,122222222248,122222222444,122222222448,122222222488,122222224444,122222224448,122222224488,122222224888,122222226666,122222244444,122222244448,122222244488,122222244888,122222248888,122222444444,122222444448,122222444488,122222444888,122222448888,122222488888,122224444444,122224444448,122224444488,122224444888,122224448888,122224488888,122224888888,122226666666,122244444444,122244444448,122244444488,122244444888,122244448888,122244488888,122244888888,122248888888,122444444444,122444444448,122444444488,122444444888,122444448888,122444488888,122444888888,122448888888,122488888888,124444444444,124444444448,124444444488,124444444888,124444448888,124444488888,124444888888,124448888888,124488888888,124888888888,126666666666,128888888888,155555555555,222222222222,222222222224,222222222244,222222222248,222222222444,222222222448,222222222488,222222222666,222222224444,222222224448,222222224488,222222224888,222222244444,222222244448,222222244488,222222244888,222222248888,222222444444,222222444448,222222444488,222222444888,222222448888,222222488888,222222666666,222224444444,222224444448,222224444488,222224444888,222224448888,222224488888,222224888888,222244444444,222244444448,222244444488,222244444888,222244448888,222244488888,222244888888,222248888888,222444444444,222444444448,222444444488,222444444888,222444448888,222444488888,222444888888,222448888888,222488888888,222666666666,224444444444,224444444448,224444444488,224444444888,224444448888,224444488888,224444888888,224448888888,224488888888,224888888888,244444444444,244444444448,244444444488,244444444888,244444448888,244444488888,244444888888,244448888888,244488888888,244888888888,248888888888,333333333333,333333333336,333333333366,333333333666,333333333999,333333336666,333333366666,333333666666,333333999999,333336666666,333366666666,333666666666,333999999999,336666666666,366666666666,444444444444,444444444448,444444444488,444444444888,444444448888,444444488888,444444888888,444448888888,444488888888,444888888888,448888888888,488888888888,555555555555,666666666666,777777777777,888888888888,999999999999,1111111111111,1111111111112,1111111111113,1111111111115,1111111111116,1111111111117,1111111111122,1111111111124,1111111111128,1111111111155,1111111111222,1111111111224,1111111111244,1111111111248,1111111111266,1111111111288,1111111111555,1111111112222,1111111112224,1111111112226,1111111112244,1111111112248,1111111112444,1111111112448,1111111112488,1111111112888,1111111113333,1111111113336,1111111113339,1111111113366,1111111113666,1111111115555,1111111116666,1111111119999,1111111122222,1111111122224,1111111122244,1111111122248,1111111122444,1111111122448,1111111122488,1111111122666,1111111124444,1111111124448,1111111124488,1111111124888,1111111128888,1111111155555,1111111222222,1111111222224,1111111222244,1111111222248,1111111222266,1111111222444,1111111222448,1111111222488,1111111224444,1111111224448,1111111224488,1111111224888,1111111244444,1111111244448,1111111244488,1111111244888,1111111248888,1111111266666,1111111288888,1111111555555,1111112222222,1111112222224,1111112222226,1111112222244,1111112222248,1111112222444,1111112222448,1111112222488,1111112224444,1111112224448,1111112224488,1111112224888,1111112226666,1111112244444,1111112244448,1111112244488,1111112244888,1111112248888,1111112444444,1111112444448,1111112444488,1111112444888,1111112448888,1111112488888,1111112888888,1111113333333,1111113333336,1111113333366,1111113333666,1111113333999,1111113336666,1111113366666,1111113666666,1111113999999,1111115555555,1111116666666,1111117777777,1111122222222,1111122222224,1111122222244,1111122222248,1111122222444,1111122222448,1111122222488,1111122222666,1111122224444,1111122224448,1111122224488,1111122224888,1111122244444,1111122244448,1111122244488,1111122244888,1111122248888,1111122444444,1111122444448,1111122444488,1111122444888,1111122448888,1111122488888,1111122666666,1111124444444,1111124444448,1111124444488,1111124444888,1111124448888,1111124488888,1111124888888,1111128888888,1111155555555,1111222222222,1111222222224,1111222222244,1111222222248,1111222222266,1111222222444,1111222222448,1111222222488,1111222224444,1111222224448,1111222224488,1111222224888,1111222244444,1111222244448,1111222244488,1111222244888,1111222248888,1111222266666,1111222444444,1111222444448,1111222444488,1111222444888,1111222448888,1111222488888,1111224444444,1111224444448,1111224444488,1111224444888,1111224448888,1111224488888,1111224888888,1111244444444,1111244444448,1111244444488,1111244444888,1111244448888,1111244488888,1111244888888,1111248888888,1111266666666,1111288888888,1111555555555,1112222222222,1112222222224,1112222222226,1112222222244,1112222222248,1112222222444,1112222222448,1112222222488,1112222224444,1112222224448,1112222224488,1112222224888,1112222226666,1112222244444,1112222244448,1112222244488,1112222244888,1112222248888,1112222444444,1112222444448,1112222444488,1112222444888,1112222448888,1112222488888,1112224444444,1112224444448,1112224444488,1112224444888,1112224448888,1112224488888,1112224888888,1112226666666,1112244444444,1112244444448,1112244444488,1112244444888,1112244448888,1112244488888,1112244888888,1112248888888,1112444444444,1112444444448,1112444444488,1112444444888,1112444448888,1112444488888,1112444888888,1112448888888,1112488888888,1112888888888,1113333333333,1113333333336,1113333333366,1113333333399,1113333333666,1113333336666,1113333366666,1113333399999,1113333666666,1113336666666,1113366666666,1113399999999,1113666666666,1115555555555,1116666666666,1122222222222,1122222222224,1122222222244,1122222222248,1122222222444,1122222222448,1122222222488,1122222222666,1122222224444,1122222224448,1122222224488,1122222224888,1122222244444,1122222244448,1122222244488,1122222244888,1122222248888,1122222444444,1122222444448,1122222444488,1122222444888,1122222448888,1122222488888,1122222666666,1122224444444,1122224444448,1122224444488,1122224444888,1122224448888,1122224488888,1122224888888,1122244444444,1122244444448,1122244444488,1122244444888,1122244448888,1122244488888,1122244888888,1122248888888,1122444444444,1122444444448,1122444444488,1122444444888,1122444448888,1122444488888,1122444888888,1122448888888,1122488888888,1122666666666,1124444444444,1124444444448,1124444444488,1124444444888,1124444448888,1124444488888,1124444888888,1124448888888,1124488888888,1124888888888,1128888888888,1155555555555,1222222222222,1222222222224,1222222222244,1222222222248,1222222222266,1222222222444,1222222222448,1222222222488,1222222224444,1222222224448,1222222224488,1222222224888,1222222244444,1222222244448,1222222244488,1222222244888,1222222248888,1222222266666,1222222444444,1222222444448,1222222444488,1222222444888,1222222448888,1222222488888,1222224444444,1222224444448,1222224444488,1222224444888,1222224448888,1222224488888,1222224888888,1222244444444,1222244444448,1222244444488,1222244444888,1222244448888,1222244488888,1222244888888,1222248888888,1222266666666,1222444444444,1222444444448,1222444444488,1222444444888,1222444448888,1222444488888,1222444888888,1222448888888,1222488888888,1224444444444,1224444444448,1224444444488,1224444444888,1224444448888,1224444488888,1224444888888,1224448888888,1224488888888,1224888888888,1244444444444,1244444444448,1244444444488,1244444444888,1244444448888,1244444488888,1244444888888,1244448888888,1244488888888,1244888888888,1248888888888,1266666666666,1288888888888,1555555555555,2222222222222,2222222222224,2222222222226,2222222222244,2222222222248,2222222222444,2222222222448,2222222222488,2222222224444,2222222224448,2222222224488,2222222224888,2222222226666,2222222244444,2222222244448,2222222244488,2222222244888,2222222248888,2222222444444,2222222444448,2222222444488,2222222444888,2222222448888,2222222488888,2222224444444,2222224444448,2222224444488,2222224444888,2222224448888,2222224488888,2222224888888,2222226666666,2222244444444,2222244444448,2222244444488,2222244444888,2222244448888,2222244488888,2222244888888,2222248888888,2222444444444,2222444444448,2222444444488,2222444444888,2222444448888,2222444488888,2222444888888,2222448888888,2222488888888,2224444444444,2224444444448,2224444444488,2224444444888,2224444448888,2224444488888,2224444888888,2224448888888,2224488888888,2224888888888,2226666666666,2244444444444,2244444444448,2244444444488,2244444444888,2244444448888,2244444488888,2244444888888,2244448888888,2244488888888,2244888888888,2248888888888,2444444444444,2444444444448,2444444444488,2444444444888,2444444448888,2444444488888,2444444888888,2444448888888,2444488888888,2444888888888,2448888888888,2488888888888,3333333333333,3333333333336,3333333333339,3333333333366,3333333333666,3333333336666,3333333339999,3333333366666,3333333666666,3333336666666,3333339999999,3333366666666,3333666666666,3336666666666,3339999999999,3366666666666,3666666666666,4444444444444,4444444444448,4444444444488,4444444444888,4444444448888,4444444488888,4444444888888,4444448888888,4444488888888,4444888888888,4448888888888,4488888888888,4888888888888,5555555555555,6666666666666,7777777777777,8888888888888,9999999999999,11111111111111,11111111111112,11111111111115,11111111111122,11111111111124,11111111111128,11111111111133,11111111111136,11111111111155,11111111111166,11111111111177,11111111111222,11111111111224,11111111111226,11111111111244,11111111111248,11111111111288,11111111111555,11111111112222,11111111112224,11111111112244,11111111112248,11111111112444,11111111112448,11111111112488,11111111112666,11111111112888,11111111115555,11111111122222,11111111122224,11111111122244,11111111122248,11111111122266,11111111122444,11111111122448,11111111122488,11111111124444,11111111124448,11111111124488,11111111124888,11111111128888,11111111133333,11111111133336,11111111133366,11111111133399,11111111133666,11111111136666,11111111155555,11111111166666,11111111199999,11111111222222,11111111222224,11111111222226,11111111222244,11111111222248,11111111222444,11111111222448,11111111222488,11111111224444,11111111224448,11111111224488,11111111224888,11111111226666,11111111244444,11111111244448,11111111244488,11111111244888,11111111248888,11111111288888,11111111555555,11111112222222,11111112222224,11111112222244,11111112222248,11111112222444,11111112222448,11111112222488,11111112222666,11111112224444,11111112224448,11111112224488,11111112224888,11111112244444,11111112244448,11111112244488,11111112244888,11111112248888,11111112444444,11111112444448,11111112444488,11111112444888,11111112448888,11111112488888,11111112666666,11111112888888,11111115555555,11111122222222,11111122222224,11111122222244,11111122222248,11111122222266,11111122222444,11111122222448,11111122222488,11111122224444,11111122224448,11111122224488,11111122224888,11111122244444,11111122244448,11111122244488,11111122244888,11111122248888,11111122266666,11111122444444,11111122444448,11111122444488,11111122444888,11111122448888,11111122488888,11111124444444,11111124444448,11111124444488,11111124444888,11111124448888,11111124488888,11111124888888,11111128888888,11111133333333,11111133333336,11111133333339,11111133333366,11111133333666,11111133336666,11111133339999,11111133366666,11111133666666,11111136666666,11111139999999,11111155555555,11111166666666,11111177777777,11111222222222,11111222222224,11111222222226,11111222222244,11111222222248,11111222222444,11111222222448,11111222222488,11111222224444,11111222224448,11111222224488,11111222224888,11111222226666,11111222244444,11111222244448,11111222244488,11111222244888,11111222248888,11111222444444,11111222444448,11111222444488,11111222444888,11111222448888,11111222488888,11111224444444,11111224444448,11111224444488,11111224444888,11111224448888,11111224488888,11111224888888,11111226666666,11111244444444,11111244444448,11111244444488,11111244444888,11111244448888,11111244488888,11111244888888,11111248888888,11111288888888,11111555555555,11112222222222,11112222222224,11112222222244,11112222222248,11112222222444,11112222222448,11112222222488,11112222222666,11112222224444,11112222224448,11112222224488,11112222224888,11112222244444,11112222244448,11112222244488,11112222244888,11112222248888,11112222444444,11112222444448,11112222444488,11112222444888,11112222448888,11112222488888,11112222666666,11112224444444,11112224444448,11112224444488,11112224444888,11112224448888,11112224488888,11112224888888,11112244444444,11112244444448,11112244444488,11112244444888,11112244448888,11112244488888,11112244888888,11112248888888,11112444444444,11112444444448,11112444444488,11112444444888,11112444448888,11112444488888,11112444888888,11112448888888,11112488888888,11112666666666,11112888888888,11115555555555,11122222222222,11122222222224,11122222222244,11122222222248,11122222222266,11122222222444,11122222222448,11122222222488,11122222224444,11122222224448,11122222224488,11122222224888,11122222244444,11122222244448,11122222244488,11122222244888,11122222248888,11122222266666,11122222444444,11122222444448,11122222444488,11122222444888,11122222448888,11122222488888,11122224444444,11122224444448,11122224444488,11122224444888,11122224448888,11122224488888,11122224888888,11122244444444,11122244444448,11122244444488,11122244444888,11122244448888,11122244488888,11122244888888,11122248888888,11122266666666,11122444444444,11122444444448,11122444444488,11122444444888,11122444448888,11122444488888,11122444888888,11122448888888,11122488888888,11124444444444,11124444444448,11124444444488,11124444444888,11124444448888,11124444488888,11124444888888,11124448888888,11124488888888,11124888888888,11128888888888,11133333333333,11133333333336,11133333333366,11133333333666,11133333333999,11133333336666,11133333366666,11133333666666,11133333999999,11133336666666,11133366666666,11133666666666,11133999999999,11136666666666,11155555555555,11166666666666,11222222222222,11222222222224,11222222222226,11222222222244,11222222222248,11222222222444,11222222222448,11222222222488,11222222224444,11222222224448,11222222224488,11222222224888,11222222226666,11222222244444,11222222244448,11222222244488,11222222244888,11222222248888,11222222444444,11222222444448,11222222444488,11222222444888,11222222448888,11222222488888,11222224444444,11222224444448,11222224444488,11222224444888,11222224448888,11222224488888,11222224888888,11222226666666,11222244444444,11222244444448,11222244444488,11222244444888,11222244448888,11222244488888,11222244888888,11222248888888,11222444444444,11222444444448,11222444444488,11222444444888,11222444448888,11222444488888,11222444888888,11222448888888,11222488888888,11224444444444,11224444444448,11224444444488,11224444444888,11224444448888,11224444488888,11224444888888,11224448888888,11224488888888,11224888888888,11226666666666,11244444444444,11244444444448,11244444444488,11244444444888,11244444448888,11244444488888,11244444888888,11244448888888,11244488888888,11244888888888,11248888888888,11288888888888,11555555555555,12222222222222,12222222222224,12222222222244,12222222222248,12222222222444,12222222222448,12222222222488,12222222222666,12222222224444,12222222224448,12222222224488,12222222224888,12222222244444,12222222244448,12222222244488,12222222244888,12222222248888,12222222444444,12222222444448,12222222444488,12222222444888,12222222448888,12222222488888,12222222666666,12222224444444,12222224444448,12222224444488,12222224444888,12222224448888,12222224488888,12222224888888,12222244444444,12222244444448,12222244444488,12222244444888,12222244448888,12222244488888,12222244888888,12222248888888,12222444444444,12222444444448,12222444444488,12222444444888,12222444448888,12222444488888,12222444888888,12222448888888,12222488888888,12222666666666,12224444444444,12224444444448,12224444444488,12224444444888,12224444448888,12224444488888,12224444888888,12224448888888,12224488888888,12224888888888,12244444444444,12244444444448,12244444444488,12244444444888,12244444448888,12244444488888,12244444888888,12244448888888,12244488888888,12244888888888,12248888888888,12444444444444,12444444444448,12444444444488,12444444444888,12444444448888,12444444488888,12444444888888,12444448888888,12444488888888,12444888888888,12448888888888,12488888888888,12666666666666,12888888888888,15555555555555,22222222222222,22222222222224,22222222222244,22222222222248,22222222222266,22222222222444,22222222222448,22222222222488,22222222224444,22222222224448,22222222224488,22222222224888,22222222244444,22222222244448,22222222244488,22222222244888,22222222248888,22222222266666,22222222444444,22222222444448,22222222444488,22222222444888,22222222448888,22222222488888,22222224444444,22222224444448,22222224444488,22222224444888,22222224448888,22222224488888,22222224888888,22222244444444,22222244444448,22222244444488,22222244444888,22222244448888,22222244488888,22222244888888,22222248888888,22222266666666,22222444444444,22222444444448,22222444444488,22222444444888,22222444448888,22222444488888,22222444888888,22222448888888,22222488888888,22224444444444,22224444444448,22224444444488,22224444444888,22224444448888,22224444488888,22224444888888,22224448888888,22224488888888,22224888888888,22244444444444,22244444444448,22244444444488,22244444444888,22244444448888,22244444488888,22244444888888,22244448888888,22244488888888,22244888888888,22248888888888,22266666666666,22444444444444,22444444444448,22444444444488,22444444444888,22444444448888,22444444488888,22444444888888,22444448888888,22444488888888,22444888888888,22448888888888,22488888888888,24444444444444,24444444444448,24444444444488,24444444444888,24444444448888,24444444488888,24444444888888,24444448888888,24444488888888,24444888888888,24448888888888,24488888888888,24888888888888,33333333333333,33333333333336,33333333333366,33333333333399,33333333333666,33333333336666,33333333366666,33333333399999,33333333666666,33333336666666,33333366666666,33333399999999,33333666666666,33336666666666,33366666666666,33399999999999,33666666666666,36666666666666,44444444444444,44444444444448,44444444444488,44444444444888,44444444448888,44444444488888,44444444888888,44444448888888,44444488888888,44444888888888,44448888888888,44488888888888,44888888888888,48888888888888,55555555555555,66666666666666,77777777777777,88888888888888,99999999999999,111111111111111,111111111111112,111111111111115,111111111111122,111111111111124,111111111111126,111111111111128,111111111111155,111111111111222,111111111111224,111111111111244,111111111111248,111111111111288,111111111111333,111111111111336,111111111111339,111111111111366,111111111111555,111111111111666,111111111111777,111111111112222,111111111112224,111111111112244,111111111112248,111111111112266,111111111112444,111111111112448,111111111112488,111111111112888,111111111115555,111111111122222,111111111122224,111111111122226,111111111122244,111111111122248,111111111122444,111111111122448,111111111122488,111111111124444,111111111124448,111111111124488,111111111124888,111111111126666,111111111128888,111111111155555,111111111222222,111111111222224,111111111222244,111111111222248,111111111222444,111111111222448,111111111222488,111111111222666,111111111224444,111111111224448,111111111224488,111111111224888,111111111244444,111111111244448,111111111244488,111111111244888,111111111248888,111111111288888,111111111333333,111111111333336,111111111333366,111111111333666,111111111333999,111111111336666,111111111366666,111111111555555,111111111666666,111111111999999,111111112222222,111111112222224,111111112222244,111111112222248,111111112222266,111111112222444,111111112222448,111111112222488,111111112224444,111111112224448,111111112224488,111111112224888,111111112244444,111111112244448,111111112244488,111111112244888,111111112248888,111111112266666,111111112444444,111111112444448,111111112444488,111111112444888,111111112448888,111111112488888,111111112888888,111111115555555,111111122222222,111111122222224,111111122222226,111111122222244,111111122222248,111111122222444,111111122222448,111111122222488,111111122224444,111111122224448,111111122224488,111111122224888,111111122226666,111111122244444,111111122244448,111111122244488,111111122244888,111111122248888,111111122444444,111111122444448,111111122444488,111111122444888,111111122448888,111111122488888,111111124444444,111111124444448,111111124444488,111111124444888,111111124448888,111111124488888,111111124888888,111111126666666,111111128888888,111111155555555,111111222222222,111111222222224,111111222222244,111111222222248,111111222222444,111111222222448,111111222222488,111111222222666,111111222224444,111111222224448,111111222224488,111111222224888,111111222244444,111111222244448,111111222244488,111111222244888,111111222248888,111111222444444,111111222444448,111111222444488,111111222444888,111111222448888,111111222488888,111111222666666,111111224444444,111111224444448,111111224444488,111111224444888,111111224448888,111111224488888,111111224888888,111111244444444,111111244444448,111111244444488,111111244444888,111111244448888,111111244488888,111111244888888,111111248888888,111111288888888,111111333333333,111111333333336,111111333333366,111111333333399,111111333333666,111111333336666,111111333366666,111111333399999,111111333666666,111111336666666,111111366666666,111111399999999,111111555555555,111111666666666,111111777777777,111112222222222,111112222222224,111112222222244,111112222222248,111112222222266,111112222222444,111112222222448,111112222222488,111112222224444,111112222224448,111112222224488,111112222224888,111112222244444,111112222244448,111112222244488,111112222244888,111112222248888,111112222266666,111112222444444,111112222444448,111112222444488,111112222444888,111112222448888,111112222488888,111112224444444,111112224444448,111112224444488,111112224444888,111112224448888,111112224488888,111112224888888,111112244444444,111112244444448,111112244444488,111112244444888,111112244448888,111112244488888,111112244888888,111112248888888,111112266666666,111112444444444,111112444444448,111112444444488,111112444444888,111112444448888,111112444488888,111112444888888,111112448888888,111112488888888,111112888888888,111115555555555,111122222222222,111122222222224,111122222222226,111122222222244,111122222222248,111122222222444,111122222222448,111122222222488,111122222224444,111122222224448,111122222224488,111122222224888,111122222226666,111122222244444,111122222244448,111122222244488,111122222244888,111122222248888,111122222444444,111122222444448,111122222444488,111122222444888,111122222448888,111122222488888,111122224444444,111122224444448,111122224444488,111122224444888,111122224448888,111122224488888,111122224888888,111122226666666,111122244444444,111122244444448,111122244444488,111122244444888,111122244448888,111122244488888,111122244888888,111122248888888,111122444444444,111122444444448,111122444444488,111122444444888,111122444448888,111122444488888,111122444888888,111122448888888,111122488888888,111124444444444,111124444444448,111124444444488,111124444444888,111124444448888,111124444488888,111124444888888,111124448888888,111124488888888,111124888888888,111126666666666,111128888888888,111155555555555,111222222222222,111222222222224,111222222222244,111222222222248,111222222222444,111222222222448,111222222222488,111222222222666,111222222224444,111222222224448,111222222224488,111222222224888,111222222244444,111222222244448,111222222244488,111222222244888,111222222248888,111222222444444,111222222444448,111222222444488,111222222444888,111222222448888,111222222488888,111222222666666,111222224444444,111222224444448,111222224444488,111222224444888,111222224448888,111222224488888,111222224888888,111222244444444,111222244444448,111222244444488,111222244444888,111222244448888,111222244488888,111222244888888,111222248888888,111222444444444,111222444444448,111222444444488,111222444444888,111222444448888,111222444488888,111222444888888,111222448888888,111222488888888,111222666666666,111224444444444,111224444444448,111224444444488,111224444444888,111224444448888,111224444488888,111224444888888,111224448888888,111224488888888,111224888888888,111244444444444,111244444444448,111244444444488,111244444444888,111244444448888,111244444488888,111244444888888,111244448888888,111244488888888,111244888888888,111248888888888,111288888888888,111333333333333,111333333333336,111333333333339,111333333333366,111333333333666,111333333336666,111333333339999,111333333366666,111333333666666,111333336666666,111333339999999,111333366666666,111333666666666,111336666666666,111339999999999,111366666666666,111555555555555,111666666666666,112222222222222,112222222222224,112222222222244,112222222222248,112222222222266,112222222222444,112222222222448,112222222222488,112222222224444,112222222224448,112222222224488,112222222224888,112222222244444,112222222244448,112222222244488,112222222244888,112222222248888,112222222266666,112222222444444,112222222444448,112222222444488,112222222444888,112222222448888,112222222488888,112222224444444,112222224444448,112222224444488,112222224444888,112222224448888,112222224488888,112222224888888,112222244444444,112222244444448,112222244444488,112222244444888,112222244448888,112222244488888,112222244888888,112222248888888,112222266666666,112222444444444,112222444444448,112222444444488,112222444444888,112222444448888,112222444488888,112222444888888,112222448888888,112222488888888,112224444444444,112224444444448,112224444444488,112224444444888,112224444448888,112224444488888,112224444888888,112224448888888,112224488888888,112224888888888,112244444444444,112244444444448,112244444444488,112244444444888,112244444448888,112244444488888,112244444888888,112244448888888,112244488888888,112244888888888,112248888888888,112266666666666,112444444444444,112444444444448,112444444444488,112444444444888,112444444448888,112444444488888,112444444888888,112444448888888,112444488888888,112444888888888,112448888888888,112488888888888,112888888888888,115555555555555,122222222222222,122222222222224,122222222222226,122222222222244,122222222222248,122222222222444,122222222222448,122222222222488,122222222224444,122222222224448,122222222224488,122222222224888,122222222226666,122222222244444,122222222244448,122222222244488,122222222244888,122222222248888,122222222444444,122222222444448,122222222444488,122222222444888,122222222448888,122222222488888,122222224444444,122222224444448,122222224444488,122222224444888,122222224448888,122222224488888,122222224888888,122222226666666,122222244444444,122222244444448,122222244444488,122222244444888,122222244448888,122222244488888,122222244888888,122222248888888,122222444444444,122222444444448,122222444444488,122222444444888,122222444448888,122222444488888,122222444888888,122222448888888,122222488888888,122224444444444,122224444444448,122224444444488,122224444444888,122224444448888,122224444488888,122224444888888,122224448888888,122224488888888,122224888888888,122226666666666,122244444444444,122244444444448,122244444444488,122244444444888,122244444448888,122244444488888,122244444888888,122244448888888,122244488888888,122244888888888,122248888888888,122444444444444,122444444444448,122444444444488,122444444444888,122444444448888,122444444488888,122444444888888,122444448888888,122444488888888,122444888888888,122448888888888,122488888888888,124444444444444,124444444444448,124444444444488,124444444444888,124444444448888,124444444488888,124444444888888,124444448888888,124444488888888,124444888888888,124448888888888,124488888888888,124888888888888,126666666666666,128888888888888,155555555555555,222222222222222,222222222222224,222222222222244,222222222222248,222222222222444,222222222222448,222222222222488,222222222222666,222222222224444,222222222224448,222222222224488,222222222224888,222222222244444,222222222244448,222222222244488,222222222244888,222222222248888,222222222444444,222222222444448,222222222444488,222222222444888,222222222448888,222222222488888,222222222666666,222222224444444,222222224444448,222222224444488,222222224444888,222222224448888,222222224488888,222222224888888,222222244444444,222222244444448,222222244444488,222222244444888,222222244448888,222222244488888,222222244888888,222222248888888,222222444444444,222222444444448,222222444444488,222222444444888,222222444448888,222222444488888,222222444888888,222222448888888,222222488888888,222222666666666,222224444444444,222224444444448,222224444444488,222224444444888,222224444448888,222224444488888,222224444888888,222224448888888,222224488888888,222224888888888,222244444444444,222244444444448,222244444444488,222244444444888,222244444448888,222244444488888,222244444888888,222244448888888,222244488888888,222244888888888,222248888888888,222444444444444,222444444444448,222444444444488,222444444444888,222444444448888,222444444488888,222444444888888,222444448888888,222444488888888,222444888888888,222448888888888,222488888888888,222666666666666,224444444444444,224444444444448,224444444444488,224444444444888,224444444448888,224444444488888,224444444888888,224444448888888,224444488888888,224444888888888,224448888888888,224488888888888,224888888888888,244444444444444,244444444444448,244444444444488,244444444444888,244444444448888,244444444488888,244444444888888,244444448888888,244444488888888,244444888888888,244448888888888,244488888888888,244888888888888,248888888888888,333333333333333,333333333333336,333333333333366,333333333333666,333333333333999,333333333336666,333333333366666,333333333666666,333333333999999,333333336666666,333333366666666,333333666666666,333333999999999,333336666666666,333366666666666,333666666666666,333999999999999,336666666666666,366666666666666,444444444444444,444444444444448,444444444444488,444444444444888,444444444448888,444444444488888,444444444888888,444444448888888,444444488888888,444444888888888,444448888888888,444488888888888,444888888888888,448888888888888,488888888888888,555555555555555,666666666666666,777777777777777,888888888888888,999999999999999,1111111111111111,1111111111111112,1111111111111113,1111111111111115,1111111111111116,1111111111111122,1111111111111124,1111111111111128,1111111111111155,1111111111111222,1111111111111224,1111111111111244,1111111111111248,1111111111111266,1111111111111288,1111111111111555,1111111111112222,1111111111112224,1111111111112226,1111111111112244,1111111111112248,1111111111112444,1111111111112448,1111111111112488,1111111111112888,1111111111113333,1111111111113336,1111111111113366,1111111111113399,1111111111113666,1111111111115555,1111111111116666,1111111111117777,1111111111122222,1111111111122224,1111111111122244,1111111111122248,1111111111122444,1111111111122448,1111111111122488,1111111111122666,1111111111124444,1111111111124448,1111111111124488,1111111111124888,1111111111128888,1111111111155555,1111111111222222,1111111111222224,1111111111222244,1111111111222248,1111111111222266,1111111111222444,1111111111222448,1111111111222488,1111111111224444,1111111111224448,1111111111224488,1111111111224888,1111111111244444,1111111111244448,1111111111244488,1111111111244888,1111111111248888,1111111111266666,1111111111288888,1111111111555555,1111111112222222,1111111112222224,1111111112222226,1111111112222244,1111111112222248,1111111112222444,1111111112222448,1111111112222488,1111111112224444,1111111112224448,1111111112224488,1111111112224888,1111111112226666,1111111112244444,1111111112244448,1111111112244488,1111111112244888,1111111112248888,1111111112444444,1111111112444448,1111111112444488,1111111112444888,1111111112448888,1111111112488888,1111111112888888,1111111113333333,1111111113333336,1111111113333339,1111111113333366,1111111113333666,1111111113336666,1111111113339999,1111111113366666,1111111113666666,1111111115555555,1111111116666666,1111111119999999,1111111122222222,1111111122222224,1111111122222244,1111111122222248,1111111122222444,1111111122222448,1111111122222488,1111111122222666,1111111122224444,1111111122224448,1111111122224488,1111111122224888,1111111122244444,1111111122244448,1111111122244488,1111111122244888,1111111122248888,1111111122444444,1111111122444448,1111111122444488,1111111122444888,1111111122448888,1111111122488888,1111111122666666,1111111124444444,1111111124444448,1111111124444488,1111111124444888,1111111124448888,1111111124488888,1111111124888888,1111111128888888,1111111155555555,1111111222222222,1111111222222224,1111111222222244,1111111222222248,1111111222222266,1111111222222444,1111111222222448,1111111222222488,1111111222224444,1111111222224448,1111111222224488,1111111222224888,1111111222244444,1111111222244448,1111111222244488,1111111222244888,1111111222248888,1111111222266666,1111111222444444,1111111222444448,1111111222444488,1111111222444888,1111111222448888,1111111222488888,1111111224444444,1111111224444448,1111111224444488,1111111224444888,1111111224448888,1111111224488888,1111111224888888,1111111244444444,1111111244444448,1111111244444488,1111111244444888,1111111244448888,1111111244488888,1111111244888888,1111111248888888,1111111266666666,1111111288888888,1111111555555555,1111112222222222,1111112222222224,1111112222222226,1111112222222244,1111112222222248,1111112222222444,1111112222222448,1111112222222488,1111112222224444,1111112222224448,1111112222224488,1111112222224888,1111112222226666,1111112222244444,1111112222244448,1111112222244488,1111112222244888,1111112222248888,1111112222444444,1111112222444448,1111112222444488,1111112222444888,1111112222448888,1111112222488888,1111112224444444,1111112224444448,1111112224444488,1111112224444888,1111112224448888,1111112224488888,1111112224888888,1111112226666666,1111112244444444,1111112244444448,1111112244444488,1111112244444888,1111112244448888,1111112244488888,1111112244888888,1111112248888888,1111112444444444,1111112444444448,1111112444444488,1111112444444888,1111112444448888,1111112444488888,1111112444888888,1111112448888888,1111112488888888,1111112888888888,1111113333333333,1111113333333336,1111113333333366,1111113333333666,1111113333333999,1111113333336666,1111113333366666,1111113333666666,1111113333999999,1111113336666666,1111113366666666,1111113666666666,1111113999999999,1111115555555555,1111116666666666,1111117777777777,1111122222222222,1111122222222224,1111122222222244,1111122222222248,1111122222222444,1111122222222448,1111122222222488,1111122222222666,1111122222224444,1111122222224448,1111122222224488,1111122222224888,1111122222244444,1111122222244448,1111122222244488,1111122222244888,1111122222248888,1111122222444444,1111122222444448,1111122222444488,1111122222444888,1111122222448888,1111122222488888,1111122222666666,1111122224444444,1111122224444448,1111122224444488,1111122224444888,1111122224448888,1111122224488888,1111122224888888,1111122244444444,1111122244444448,1111122244444488,1111122244444888,1111122244448888,1111122244488888,1111122244888888,1111122248888888,1111122444444444,1111122444444448,1111122444444488,1111122444444888,1111122444448888,1111122444488888,1111122444888888,1111122448888888,1111122488888888,1111122666666666,1111124444444444,1111124444444448,1111124444444488,1111124444444888,1111124444448888,1111124444488888,1111124444888888,1111124448888888,1111124488888888,1111124888888888,1111128888888888,1111155555555555,1111222222222222,1111222222222224,1111222222222244,1111222222222248,1111222222222266,1111222222222444,1111222222222448,1111222222222488,1111222222224444,1111222222224448,1111222222224488,1111222222224888,1111222222244444,1111222222244448,1111222222244488,1111222222244888,1111222222248888,1111222222266666,1111222222444444,1111222222444448,1111222222444488,1111222222444888,1111222222448888,1111222222488888,1111222224444444,1111222224444448,1111222224444488,1111222224444888,1111222224448888,1111222224488888,1111222224888888,1111222244444444,1111222244444448,1111222244444488,1111222244444888,1111222244448888,1111222244488888,1111222244888888,1111222248888888,1111222266666666,1111222444444444,1111222444444448,1111222444444488,1111222444444888,1111222444448888,1111222444488888,1111222444888888,1111222448888888,1111222488888888,1111224444444444,1111224444444448,1111224444444488,1111224444444888,1111224444448888,1111224444488888,1111224444888888,1111224448888888,1111224488888888,1111224888888888,1111244444444444,1111244444444448,1111244444444488,1111244444444888,1111244444448888,1111244444488888,1111244444888888,1111244448888888,1111244488888888,1111244888888888,1111248888888888,1111266666666666,1111288888888888,1111555555555555,1112222222222222,1112222222222224,1112222222222226,1112222222222244,1112222222222248,1112222222222444,1112222222222448,1112222222222488,1112222222224444,1112222222224448,1112222222224488,1112222222224888,1112222222226666,1112222222244444,1112222222244448,1112222222244488,1112222222244888,1112222222248888,1112222222444444,1112222222444448,1112222222444488,1112222222444888,1112222222448888,1112222222488888,1112222224444444,1112222224444448,1112222224444488,1112222224444888,1112222224448888,1112222224488888,1112222224888888,1112222226666666,1112222244444444,1112222244444448,1112222244444488,1112222244444888,1112222244448888,1112222244488888,1112222244888888,1112222248888888,1112222444444444,1112222444444448,1112222444444488,1112222444444888,1112222444448888,1112222444488888,1112222444888888,1112222448888888,1112222488888888,1112224444444444,1112224444444448,1112224444444488,1112224444444888,1112224444448888,1112224444488888,1112224444888888,1112224448888888,1112224488888888,1112224888888888,1112226666666666,1112244444444444,1112244444444448,1112244444444488,1112244444444888,1112244444448888,1112244444488888,1112244444888888,1112244448888888,1112244488888888,1112244888888888,1112248888888888,1112444444444444,1112444444444448,1112444444444488,1112444444444888,1112444444448888,1112444444488888,1112444444888888,1112444448888888,1112444488888888,1112444888888888,1112448888888888,1112488888888888,1112888888888888,1113333333333333,1113333333333336,1113333333333366,1113333333333399,1113333333333666,1113333333336666,1113333333366666,1113333333399999,1113333333666666,1113333336666666,1113333366666666,1113333399999999,1113333666666666,1113336666666666,1113366666666666,1113399999999999,1113666666666666,1115555555555555,1116666666666666,1122222222222222,1122222222222224,1122222222222244,1122222222222248,1122222222222444,1122222222222448,1122222222222488,1122222222222666,1122222222224444,1122222222224448,1122222222224488,1122222222224888,1122222222244444,1122222222244448,1122222222244488,1122222222244888,1122222222248888,1122222222444444,1122222222444448,1122222222444488,1122222222444888,1122222222448888,1122222222488888,1122222222666666,1122222224444444,1122222224444448,1122222224444488,1122222224444888,1122222224448888,1122222224488888,1122222224888888,1122222244444444,1122222244444448,1122222244444488,1122222244444888,1122222244448888,1122222244488888,1122222244888888,1122222248888888,1122222444444444,1122222444444448,1122222444444488,1122222444444888,1122222444448888,1122222444488888,1122222444888888,1122222448888888,1122222488888888,1122222666666666,1122224444444444,1122224444444448,1122224444444488,1122224444444888,1122224444448888,1122224444488888,1122224444888888,1122224448888888,1122224488888888,1122224888888888,1122244444444444,1122244444444448,1122244444444488,1122244444444888,1122244444448888,1122244444488888,1122244444888888,1122244448888888,1122244488888888,1122244888888888,1122248888888888,1122444444444444,1122444444444448,1122444444444488,1122444444444888,1122444444448888,1122444444488888,1122444444888888,1122444448888888,1122444488888888,1122444888888888,1122448888888888,1122488888888888,1122666666666666,1124444444444444,1124444444444448,1124444444444488,1124444444444888,1124444444448888,1124444444488888,1124444444888888,1124444448888888,1124444488888888,1124444888888888,1124448888888888,1124488888888888,1124888888888888,1128888888888888,1155555555555555,1222222222222222,1222222222222224,1222222222222244,1222222222222248,1222222222222266,1222222222222444,1222222222222448,1222222222222488,1222222222224444,1222222222224448,1222222222224488,1222222222224888,1222222222244444,1222222222244448,1222222222244488,1222222222244888,1222222222248888,1222222222266666,1222222222444444,1222222222444448,1222222222444488,1222222222444888,1222222222448888,1222222222488888,1222222224444444,1222222224444448,1222222224444488,1222222224444888,1222222224448888,1222222224488888,1222222224888888,1222222244444444,1222222244444448,1222222244444488,1222222244444888,1222222244448888,1222222244488888,1222222244888888,1222222248888888,1222222266666666,1222222444444444,1222222444444448,1222222444444488,1222222444444888,1222222444448888,1222222444488888,1222222444888888,1222222448888888,1222222488888888,1222224444444444,1222224444444448,1222224444444488,1222224444444888,1222224444448888,1222224444488888,1222224444888888,1222224448888888,1222224488888888,1222224888888888,1222244444444444,1222244444444448,1222244444444488,1222244444444888,1222244444448888,1222244444488888,1222244444888888,1222244448888888,1222244488888888,1222244888888888,1222248888888888,1222266666666666,1222444444444444,1222444444444448,1222444444444488,1222444444444888,1222444444448888,1222444444488888,1222444444888888,1222444448888888,1222444488888888,1222444888888888,1222448888888888,1222488888888888,1224444444444444,1224444444444448,1224444444444488,1224444444444888,1224444444448888,1224444444488888,1224444444888888,1224444448888888,1224444488888888,1224444888888888,1224448888888888,1224488888888888,1224888888888888,1244444444444444,1244444444444448,1244444444444488,1244444444444888,1244444444448888,1244444444488888,1244444444888888,1244444448888888,1244444488888888,1244444888888888,1244448888888888,1244488888888888,1244888888888888,1248888888888888,1266666666666666,1288888888888888,1555555555555555,2222222222222222,2222222222222224,2222222222222226,2222222222222244,2222222222222248,2222222222222444,2222222222222448,2222222222222488,2222222222224444,2222222222224448,2222222222224488,2222222222224888,2222222222226666,2222222222244444,2222222222244448,2222222222244488,2222222222244888,2222222222248888,2222222222444444,2222222222444448,2222222222444488,2222222222444888,2222222222448888,2222222222488888,2222222224444444,2222222224444448,2222222224444488,2222222224444888,2222222224448888,2222222224488888,2222222224888888,2222222226666666,2222222244444444,2222222244444448,2222222244444488,2222222244444888,2222222244448888,2222222244488888,2222222244888888,2222222248888888,2222222444444444,2222222444444448,2222222444444488,2222222444444888,2222222444448888,2222222444488888,2222222444888888,2222222448888888,2222222488888888,2222224444444444,2222224444444448,2222224444444488,2222224444444888,2222224444448888,2222224444488888,2222224444888888,2222224448888888,2222224488888888,2222224888888888,2222226666666666,2222244444444444,2222244444444448,2222244444444488,2222244444444888,2222244444448888,2222244444488888,2222244444888888,2222244448888888,2222244488888888,2222244888888888,2222248888888888,2222444444444444,2222444444444448,2222444444444488,2222444444444888,2222444444448888,2222444444488888,2222444444888888,2222444448888888,2222444488888888,2222444888888888,2222448888888888,2222488888888888,2224444444444444,2224444444444448,2224444444444488,2224444444444888,2224444444448888,2224444444488888,2224444444888888,2224444448888888,2224444488888888,2224444888888888,2224448888888888,2224488888888888,2224888888888888,2226666666666666,2244444444444444,2244444444444448,2244444444444488,2244444444444888,2244444444448888,2244444444488888,2244444444888888,2244444448888888,2244444488888888,2244444888888888,2244448888888888,2244488888888888,2244888888888888,2248888888888888,2444444444444444,2444444444444448,2444444444444488,2444444444444888,2444444444448888,2444444444488888,2444444444888888,2444444448888888,2444444488888888,2444444888888888,2444448888888888,2444488888888888,2444888888888888,2448888888888888,2488888888888888,3333333333333333,3333333333333336,3333333333333339,3333333333333366,3333333333333666,3333333333336666,3333333333339999,3333333333366666,3333333333666666,3333333336666666,3333333339999999,3333333366666666,3333333666666666,3333336666666666,3333339999999999,3333366666666666,3333666666666666,3336666666666666,3339999999999999,3366666666666666,3666666666666666,4444444444444444,4444444444444448,4444444444444488,4444444444444888,4444444444448888,4444444444488888,4444444444888888,4444444448888888,4444444488888888,4444444888888888,4444448888888888,4444488888888888,4444888888888888,4448888888888888,4488888888888888,4888888888888888,5555555555555555,6666666666666666,7777777777777777,8888888888888888,9999999999999999,11111111111111111,11111111111111112,11111111111111115,11111111111111122,11111111111111124,11111111111111128,11111111111111133,11111111111111136,11111111111111139,11111111111111155,11111111111111166,11111111111111222,11111111111111224,11111111111111226,11111111111111244,11111111111111248,11111111111111288,11111111111111555,11111111111112222,11111111111112224,11111111111112244,11111111111112248,11111111111112444,11111111111112448,11111111111112488,11111111111112666,11111111111112888,11111111111115555,11111111111122222,11111111111122224,11111111111122244,11111111111122248,11111111111122266,11111111111122444,11111111111122448,11111111111122488,11111111111124444,11111111111124448,11111111111124488,11111111111124888,11111111111128888,11111111111133333,11111111111133336,11111111111133366,11111111111133666,11111111111133999,11111111111136666,11111111111155555,11111111111166666,11111111111177777,11111111111222222,11111111111222224,11111111111222226,11111111111222244,11111111111222248,11111111111222444,11111111111222448,11111111111222488,11111111111224444,11111111111224448,11111111111224488,11111111111224888,11111111111226666,11111111111244444,11111111111244448,11111111111244488,11111111111244888,11111111111248888,11111111111288888,11111111111555555,11111111112222222,11111111112222224,11111111112222244,11111111112222248,11111111112222444,11111111112222448,11111111112222488,11111111112222666,11111111112224444,11111111112224448,11111111112224488,11111111112224888,11111111112244444,11111111112244448,11111111112244488,11111111112244888,11111111112248888,11111111112444444,11111111112444448,11111111112444488,11111111112444888,11111111112448888,11111111112488888,11111111112666666,11111111112888888,11111111115555555,11111111122222222,11111111122222224,11111111122222244,11111111122222248,11111111122222266,11111111122222444,11111111122222448,11111111122222488,11111111122224444,11111111122224448,11111111122224488,11111111122224888,11111111122244444,11111111122244448,11111111122244488,11111111122244888,11111111122248888,11111111122266666,11111111122444444,11111111122444448,11111111122444488,11111111122444888,11111111122448888,11111111122488888,11111111124444444,11111111124444448,11111111124444488,11111111124444888,11111111124448888,11111111124488888,11111111124888888,11111111128888888,11111111133333333,11111111133333336,11111111133333366,11111111133333399,11111111133333666,11111111133336666,11111111133366666,11111111133399999,11111111133666666,11111111136666666,11111111155555555,11111111166666666,11111111199999999,11111111222222222,11111111222222224,11111111222222226,11111111222222244,11111111222222248,11111111222222444,11111111222222448,11111111222222488,11111111222224444,11111111222224448,11111111222224488,11111111222224888,11111111222226666,11111111222244444,11111111222244448,11111111222244488,11111111222244888,11111111222248888,11111111222444444,11111111222444448,11111111222444488,11111111222444888,11111111222448888,11111111222488888,11111111224444444,11111111224444448,11111111224444488,11111111224444888,11111111224448888,11111111224488888,11111111224888888,11111111226666666,11111111244444444,11111111244444448,11111111244444488,11111111244444888,11111111244448888,11111111244488888,11111111244888888,11111111248888888,11111111288888888,11111111555555555,11111112222222222,11111112222222224,11111112222222244,11111112222222248,11111112222222444,11111112222222448,11111112222222488,11111112222222666,11111112222224444,11111112222224448,11111112222224488,11111112222224888,11111112222244444,11111112222244448,11111112222244488,11111112222244888,11111112222248888,11111112222444444,11111112222444448,11111112222444488,11111112222444888,11111112222448888,11111112222488888,11111112222666666,11111112224444444,11111112224444448,11111112224444488,11111112224444888,11111112224448888,11111112224488888,11111112224888888,11111112244444444,11111112244444448,11111112244444488,11111112244444888,11111112244448888,11111112244488888,11111112244888888,11111112248888888,11111112444444444,11111112444444448,11111112444444488,11111112444444888,11111112444448888,11111112444488888,11111112444888888,11111112448888888,11111112488888888,11111112666666666,11111112888888888,11111115555555555,11111122222222222,11111122222222224,11111122222222244,11111122222222248,11111122222222266,11111122222222444,11111122222222448,11111122222222488,11111122222224444,11111122222224448,11111122222224488,11111122222224888,11111122222244444,11111122222244448,11111122222244488,11111122222244888,11111122222248888,11111122222266666,11111122222444444,11111122222444448,11111122222444488,11111122222444888,11111122222448888,11111122222488888,11111122224444444,11111122224444448,11111122224444488,11111122224444888,11111122224448888,11111122224488888,11111122224888888,11111122244444444,11111122244444448,11111122244444488,11111122244444888,11111122244448888,11111122244488888,11111122244888888,11111122248888888,11111122266666666,11111122444444444,11111122444444448,11111122444444488,11111122444444888,11111122444448888,11111122444488888,11111122444888888,11111122448888888,11111122488888888,11111124444444444,11111124444444448,11111124444444488,11111124444444888,11111124444448888,11111124444488888,11111124444888888,11111124448888888,11111124488888888,11111124888888888,11111128888888888,11111133333333333,11111133333333336,11111133333333339,11111133333333366,11111133333333666,11111133333336666,11111133333339999,11111133333366666,11111133333666666,11111133336666666,11111133339999999,11111133366666666,11111133666666666,11111136666666666,11111139999999999,11111155555555555,11111166666666666,11111177777777777,11111222222222222,11111222222222224,11111222222222226,11111222222222244,11111222222222248,11111222222222444,11111222222222448,11111222222222488,11111222222224444,11111222222224448,11111222222224488,11111222222224888,11111222222226666,11111222222244444,11111222222244448,11111222222244488,11111222222244888,11111222222248888,11111222222444444,11111222222444448,11111222222444488,11111222222444888,11111222222448888,11111222222488888,11111222224444444,11111222224444448,11111222224444488,11111222224444888,11111222224448888,11111222224488888,11111222224888888,11111222226666666,11111222244444444,11111222244444448,11111222244444488,11111222244444888,11111222244448888,11111222244488888,11111222244888888,11111222248888888,11111222444444444,11111222444444448,11111222444444488,11111222444444888,11111222444448888,11111222444488888,11111222444888888,11111222448888888,11111222488888888,11111224444444444,11111224444444448,11111224444444488,11111224444444888,11111224444448888,11111224444488888,11111224444888888,11111224448888888,11111224488888888,11111224888888888,11111226666666666,11111244444444444,11111244444444448,11111244444444488,11111244444444888,11111244444448888,11111244444488888,11111244444888888,11111244448888888,11111244488888888,11111244888888888,11111248888888888,11111288888888888,11111555555555555,11112222222222222,11112222222222224,11112222222222244,11112222222222248,11112222222222444,11112222222222448,11112222222222488,11112222222222666,11112222222224444,11112222222224448,11112222222224488,11112222222224888,11112222222244444,11112222222244448,11112222222244488,11112222222244888,11112222222248888,11112222222444444,11112222222444448,11112222222444488,11112222222444888,11112222222448888,11112222222488888,11112222222666666,11112222224444444,11112222224444448,11112222224444488,11112222224444888,11112222224448888,11112222224488888,11112222224888888,11112222244444444,11112222244444448,11112222244444488,11112222244444888,11112222244448888,11112222244488888,11112222244888888,11112222248888888,11112222444444444,11112222444444448,11112222444444488,11112222444444888,11112222444448888,11112222444488888,11112222444888888,11112222448888888,11112222488888888,11112222666666666,11112224444444444,11112224444444448,11112224444444488,11112224444444888,11112224444448888,11112224444488888,11112224444888888,11112224448888888,11112224488888888,11112224888888888,11112244444444444,11112244444444448,11112244444444488,11112244444444888,11112244444448888,11112244444488888,11112244444888888,11112244448888888,11112244488888888,11112244888888888,11112248888888888,11112444444444444,11112444444444448,11112444444444488,11112444444444888,11112444444448888,11112444444488888,11112444444888888,11112444448888888,11112444488888888,11112444888888888,11112448888888888,11112488888888888,11112666666666666,11112888888888888,11115555555555555,11122222222222222,11122222222222224,11122222222222244,11122222222222248,11122222222222266,11122222222222444,11122222222222448,11122222222222488,11122222222224444,11122222222224448,11122222222224488,11122222222224888,11122222222244444,11122222222244448,11122222222244488,11122222222244888,11122222222248888,11122222222266666,11122222222444444,11122222222444448,11122222222444488,11122222222444888,11122222222448888,11122222222488888,11122222224444444,11122222224444448,11122222224444488,11122222224444888,11122222224448888,11122222224488888,11122222224888888,11122222244444444,11122222244444448,11122222244444488,11122222244444888,11122222244448888,11122222244488888,11122222244888888,11122222248888888,11122222266666666,11122222444444444,11122222444444448,11122222444444488,11122222444444888,11122222444448888,11122222444488888,11122222444888888,11122222448888888,11122222488888888,11122224444444444,11122224444444448,11122224444444488,11122224444444888,11122224444448888,11122224444488888,11122224444888888,11122224448888888,11122224488888888,11122224888888888,11122244444444444,11122244444444448,11122244444444488,11122244444444888,11122244444448888,11122244444488888,11122244444888888,11122244448888888,11122244488888888,11122244888888888,11122248888888888,11122266666666666,11122444444444444,11122444444444448,11122444444444488,11122444444444888,11122444444448888,11122444444488888,11122444444888888,11122444448888888,11122444488888888,11122444888888888,11122448888888888,11122488888888888,11124444444444444,11124444444444448,11124444444444488,11124444444444888,11124444444448888,11124444444488888,11124444444888888,11124444448888888,11124444488888888,11124444888888888,11124448888888888,11124488888888888,11124888888888888,11128888888888888,11133333333333333,11133333333333336,11133333333333366,11133333333333666,11133333333333999,11133333333336666,11133333333366666,11133333333666666,11133333333999999,11133333336666666,11133333366666666,11133333666666666,11133333999999999,11133336666666666,11133366666666666,11133666666666666,11133999999999999,11136666666666666,11155555555555555,11166666666666666,11222222222222222,11222222222222224,11222222222222226,11222222222222244,11222222222222248,11222222222222444,11222222222222448,11222222222222488,11222222222224444,11222222222224448,11222222222224488,11222222222224888,11222222222226666,11222222222244444,11222222222244448,11222222222244488,11222222222244888,11222222222248888,11222222222444444,11222222222444448,11222222222444488,11222222222444888,11222222222448888,11222222222488888,11222222224444444,11222222224444448,11222222224444488,11222222224444888,11222222224448888,11222222224488888,11222222224888888,11222222226666666,11222222244444444,11222222244444448,11222222244444488,11222222244444888,11222222244448888,11222222244488888,11222222244888888,11222222248888888,11222222444444444,11222222444444448,11222222444444488,11222222444444888,11222222444448888,11222222444488888,11222222444888888,11222222448888888,11222222488888888,11222224444444444,11222224444444448,11222224444444488,11222224444444888,11222224444448888,11222224444488888,11222224444888888,11222224448888888,11222224488888888,11222224888888888,11222226666666666,11222244444444444,11222244444444448,11222244444444488,11222244444444888,11222244444448888,11222244444488888,11222244444888888,11222244448888888,11222244488888888,11222244888888888,11222248888888888,11222444444444444,11222444444444448,11222444444444488,11222444444444888,11222444444448888,11222444444488888,11222444444888888,11222444448888888,11222444488888888,11222444888888888,11222448888888888,11222488888888888,11224444444444444,11224444444444448,11224444444444488,11224444444444888,11224444444448888,11224444444488888,11224444444888888,11224444448888888,11224444488888888,11224444888888888,11224448888888888,11224488888888888,11224888888888888,11226666666666666,11244444444444444,11244444444444448,11244444444444488,11244444444444888,11244444444448888,11244444444488888,11244444444888888,11244444448888888,11244444488888888,11244444888888888,11244448888888888,11244488888888888,11244888888888888,11248888888888888,11288888888888888,11555555555555555,12222222222222222,12222222222222224,12222222222222244,12222222222222248,12222222222222444,12222222222222448,12222222222222488,12222222222222666,12222222222224444,12222222222224448,12222222222224488,12222222222224888,12222222222244444,12222222222244448,12222222222244488,12222222222244888,12222222222248888,12222222222444444,12222222222444448,12222222222444488,12222222222444888,12222222222448888,12222222222488888,12222222222666666,12222222224444444,12222222224444448,12222222224444488,12222222224444888,12222222224448888,12222222224488888,12222222224888888,12222222244444444,12222222244444448,12222222244444488,12222222244444888,12222222244448888,12222222244488888,12222222244888888,12222222248888888,12222222444444444,12222222444444448,12222222444444488,12222222444444888,12222222444448888,12222222444488888,12222222444888888,12222222448888888,12222222488888888,12222222666666666,12222224444444444,12222224444444448,12222224444444488,12222224444444888,12222224444448888,12222224444488888,12222224444888888,12222224448888888,12222224488888888,12222224888888888,12222244444444444,12222244444444448,12222244444444488,12222244444444888,12222244444448888,12222244444488888,12222244444888888,12222244448888888,12222244488888888,12222244888888888,12222248888888888,12222444444444444,12222444444444448,12222444444444488,12222444444444888,12222444444448888,12222444444488888,12222444444888888,12222444448888888,12222444488888888,12222444888888888,12222448888888888,12222488888888888,12222666666666666,12224444444444444,12224444444444448,12224444444444488,12224444444444888,12224444444448888,12224444444488888,12224444444888888,12224444448888888,12224444488888888,12224444888888888,12224448888888888,12224488888888888,12224888888888888,12244444444444444,12244444444444448,12244444444444488,12244444444444888,12244444444448888,12244444444488888,12244444444888888,12244444448888888,12244444488888888,12244444888888888,12244448888888888,12244488888888888,12244888888888888,12248888888888888,12444444444444444,12444444444444448,12444444444444488,12444444444444888,12444444444448888,12444444444488888,12444444444888888,12444444448888888,12444444488888888,12444444888888888,12444448888888888,12444488888888888,12444888888888888,12448888888888888,12488888888888888,12666666666666666,12888888888888888,15555555555555555,22222222222222222,22222222222222224,22222222222222244,22222222222222248,22222222222222266,22222222222222444,22222222222222448,22222222222222488,22222222222224444,22222222222224448,22222222222224488,22222222222224888,22222222222244444,22222222222244448,22222222222244488,22222222222244888,22222222222248888,22222222222266666,22222222222444444,22222222222444448,22222222222444488,22222222222444888,22222222222448888,22222222222488888,22222222224444444,22222222224444448,22222222224444488,22222222224444888,22222222224448888,22222222224488888,22222222224888888,22222222244444444,22222222244444448,22222222244444488,22222222244444888,22222222244448888,22222222244488888,22222222244888888,22222222248888888,22222222266666666,22222222444444444,22222222444444448,22222222444444488,22222222444444888,22222222444448888,22222222444488888,22222222444888888,22222222448888888,22222222488888888,22222224444444444,22222224444444448,22222224444444488,22222224444444888,22222224444448888,22222224444488888,22222224444888888,22222224448888888,22222224488888888,22222224888888888,22222244444444444,22222244444444448,22222244444444488,22222244444444888,22222244444448888,22222244444488888,22222244444888888,22222244448888888,22222244488888888,22222244888888888,22222248888888888,22222266666666666,22222444444444444,22222444444444448,22222444444444488,22222444444444888,22222444444448888,22222444444488888,22222444444888888,22222444448888888,22222444488888888,22222444888888888,22222448888888888,22222488888888888,22224444444444444,22224444444444448,22224444444444488,22224444444444888,22224444444448888,22224444444488888,22224444444888888,22224444448888888,22224444488888888,22224444888888888,22224448888888888,22224488888888888,22224888888888888,22244444444444444,22244444444444448,22244444444444488,22244444444444888,22244444444448888,22244444444488888,22244444444888888,22244444448888888,22244444488888888,22244444888888888,22244448888888888,22244488888888888,22244888888888888,22248888888888888,22266666666666666,22444444444444444,22444444444444448,22444444444444488,22444444444444888,22444444444448888,22444444444488888,22444444444888888,22444444448888888,22444444488888888,22444444888888888,22444448888888888,22444488888888888,22444888888888888,22448888888888888,22488888888888888,24444444444444444,24444444444444448,24444444444444488,24444444444444888,24444444444448888,24444444444488888,24444444444888888,24444444448888888,24444444488888888,24444444888888888,24444448888888888,24444488888888888,24444888888888888,24448888888888888,24488888888888888,24888888888888888,33333333333333333,33333333333333336,33333333333333366,33333333333333399,33333333333333666,33333333333336666,33333333333366666,33333333333399999,33333333333666666,33333333336666666,33333333366666666,33333333399999999,33333333666666666,33333336666666666,33333366666666666,33333399999999999,33333666666666666,33336666666666666,33366666666666666,33399999999999999,33666666666666666,36666666666666666,44444444444444444,44444444444444448,44444444444444488,44444444444444888,44444444444448888,44444444444488888,44444444444888888,44444444448888888,44444444488888888,44444444888888888,44444448888888888,44444488888888888,44444888888888888,44448888888888888,44488888888888888,44888888888888888,48888888888888888,55555555555555555,66666666666666666,77777777777777777,88888888888888888,99999999999999999}; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll l,r; cin >> l >> r; int x = 0; for(auto d : v) { if(l <= d && d <= r) x++; } cout << x ; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 | #include <bits/stdc++.h> #ifdef SIO #define dbg(name) cerr << #name ": " << (name) << "\t" #define nl cerr<<endl #else #define dbg(name) #define nl #endif #define st first #define nd second #define pb push_back #define rep(i,begin,end) for(__typeof(end) i = begin; i <= end; i++) using namespace std; using ll = long long; using pii = pair<int,int>; vector<ll> v = {1,2,3,4,5,6,7,8,9,11,12,15,22,24,33,36,44,48,55,66,77,88,99,111,112,115,122,124,126,128,155,222,224,244,248,333,336,366,444,448,488,555,666,777,888,999,1111,1112,1113,1115,1116,1122,1124,1128,1155,1222,1224,1244,1248,1266,1288,1555,2222,2224,2226,2244,2248,2444,2448,2488,3333,3336,3339,3366,3666,4444,4448,4488,4888,5555,6666,7777,8888,9999,11111,11112,11115,11122,11124,11128,11133,11136,11155,11166,11222,11224,11226,11244,11248,11288,11555,12222,12224,12244,12248,12444,12448,12488,12666,12888,15555,22222,22224,22244,22248,22266,22444,22448,22488,24444,24448,24488,24888,33333,33336,33366,33399,33666,36666,44444,44448,44488,44888,48888,55555,66666,77777,88888,99999,111111,111112,111115,111122,111124,111126,111128,111155,111222,111224,111244,111248,111288,111333,111336,111339,111366,111555,111666,112222,112224,112244,112248,112266,112444,112448,112488,112888,115555,122222,122224,122226,122244,122248,122444,122448,122488,124444,124448,124488,124888,126666,128888,155555,222222,222224,222244,222248,222444,222448,222488,222666,224444,224448,224488,224888,244444,244448,244488,244888,248888,333333,333336,333366,333666,333999,336666,366666,444444,444448,444488,444888,448888,488888,555555,666666,777777,888888,999999,1111111,1111112,1111113,1111115,1111116,1111117,1111122,1111124,1111128,1111155,1111222,1111224,1111244,1111248,1111266,1111288,1111555,1112222,1112224,1112226,1112244,1112248,1112444,1112448,1112488,1112888,1113333,1113336,1113366,1113399,1113666,1115555,1116666,1122222,1122224,1122244,1122248,1122444,1122448,1122488,1122666,1124444,1124448,1124488,1124888,1128888,1155555,1222222,1222224,1222244,1222248,1222266,1222444,1222448,1222488,1224444,1224448,1224488,1224888,1244444,1244448,1244488,1244888,1248888,1266666,1288888,1555555,2222222,2222224,2222226,2222244,2222248,2222444,2222448,2222488,2224444,2224448,2224488,2224888,2226666,2244444,2244448,2244488,2244888,2248888,2444444,2444448,2444488,2444888,2448888,2488888,3333333,3333336,3333339,3333366,3333666,3336666,3339999,3366666,3666666,4444444,4444448,4444488,4444888,4448888,4488888,4888888,5555555,6666666,7777777,8888888,9999999,11111111,11111112,11111115,11111122,11111124,11111128,11111133,11111136,11111139,11111155,11111166,11111177,11111222,11111224,11111226,11111244,11111248,11111288,11111555,11112222,11112224,11112244,11112248,11112444,11112448,11112488,11112666,11112888,11115555,11122222,11122224,11122244,11122248,11122266,11122444,11122448,11122488,11124444,11124448,11124488,11124888,11128888,11133333,11133336,11133366,11133666,11133999,11136666,11155555,11166666,11222222,11222224,11222226,11222244,11222248,11222444,11222448,11222488,11224444,11224448,11224488,11224888,11226666,11244444,11244448,11244488,11244888,11248888,11288888,11555555,12222222,12222224,12222244,12222248,12222444,12222448,12222488,12222666,12224444,12224448,12224488,12224888,12244444,12244448,12244488,12244888,12248888,12444444,12444448,12444488,12444888,12448888,12488888,12666666,12888888,15555555,22222222,22222224,22222244,22222248,22222266,22222444,22222448,22222488,22224444,22224448,22224488,22224888,22244444,22244448,22244488,22244888,22248888,22266666,22444444,22444448,22444488,22444888,22448888,22488888,24444444,24444448,24444488,24444888,24448888,24488888,24888888,33333333,33333336,33333366,33333399,33333666,33336666,33366666,33399999,33666666,36666666,44444444,44444448,44444488,44444888,44448888,44488888,44888888,48888888,55555555,66666666,77777777,88888888,99999999,111111111,111111112,111111115,111111122,111111124,111111126,111111128,111111155,111111222,111111224,111111244,111111248,111111288,111111333,111111336,111111366,111111399,111111555,111111666,111111777,111112222,111112224,111112244,111112248,111112266,111112444,111112448,111112488,111112888,111115555,111122222,111122224,111122226,111122244,111122248,111122444,111122448,111122488,111124444,111124448,111124488,111124888,111126666,111128888,111155555,111222222,111222224,111222244,111222248,111222444,111222448,111222488,111222666,111224444,111224448,111224488,111224888,111244444,111244448,111244488,111244888,111248888,111288888,111333333,111333336,111333339,111333366,111333666,111336666,111339999,111366666,111555555,111666666,112222222,112222224,112222244,112222248,112222266,112222444,112222448,112222488,112224444,112224448,112224488,112224888,112244444,112244448,112244488,112244888,112248888,112266666,112444444,112444448,112444488,112444888,112448888,112488888,112888888,115555555,122222222,122222224,122222226,122222244,122222248,122222444,122222448,122222488,122224444,122224448,122224488,122224888,122226666,122244444,122244448,122244488,122244888,122248888,122444444,122444448,122444488,122444888,122448888,122488888,124444444,124444448,124444488,124444888,124448888,124488888,124888888,126666666,128888888,155555555,222222222,222222224,222222244,222222248,222222444,222222448,222222488,222222666,222224444,222224448,222224488,222224888,222244444,222244448,222244488,222244888,222248888,222444444,222444448,222444488,222444888,222448888,222488888,222666666,224444444,224444448,224444488,224444888,224448888,224488888,224888888,244444444,244444448,244444488,244444888,244448888,244488888,244888888,248888888,333333333,333333336,333333366,333333666,333333999,333336666,333366666,333666666,333999999,336666666,366666666,444444444,444444448,444444488,444444888,444448888,444488888,444888888,448888888,488888888,555555555,666666666,777777777,888888888,999999999,1111111111,1111111112,1111111113,1111111115,1111111116,1111111119,1111111122,1111111124,1111111128,1111111155,1111111222,1111111224,1111111244,1111111248,1111111266,1111111288,1111111555,1111112222,1111112224,1111112226,1111112244,1111112248,1111112444,1111112448,1111112488,1111112888,1111113333,1111113336,1111113366,1111113666,1111113999,1111115555,1111116666,1111117777,1111122222,1111122224,1111122244,1111122248,1111122444,1111122448,1111122488,1111122666,1111124444,1111124448,1111124488,1111124888,1111128888,1111155555,1111222222,1111222224,1111222244,1111222248,1111222266,1111222444,1111222448,1111222488,1111224444,1111224448,1111224488,1111224888,1111244444,1111244448,1111244488,1111244888,1111248888,1111266666,1111288888,1111555555,1112222222,1112222224,1112222226,1112222244,1112222248,1112222444,1112222448,1112222488,1112224444,1112224448,1112224488,1112224888,1112226666,1112244444,1112244448,1112244488,1112244888,1112248888,1112444444,1112444448,1112444488,1112444888,1112448888,1112488888,1112888888,1113333333,1113333336,1113333366,1113333399,1113333666,1113336666,1113366666,1113399999,1113666666,1115555555,1116666666,1122222222,1122222224,1122222244,1122222248,1122222444,1122222448,1122222488,1122222666,1122224444,1122224448,1122224488,1122224888,1122244444,1122244448,1122244488,1122244888,1122248888,1122444444,1122444448,1122444488,1122444888,1122448888,1122488888,1122666666,1124444444,1124444448,1124444488,1124444888,1124448888,1124488888,1124888888,1128888888,1155555555,1222222222,1222222224,1222222244,1222222248,1222222266,1222222444,1222222448,1222222488,1222224444,1222224448,1222224488,1222224888,1222244444,1222244448,1222244488,1222244888,1222248888,1222266666,1222444444,1222444448,1222444488,1222444888,1222448888,1222488888,1224444444,1224444448,1224444488,1224444888,1224448888,1224488888,1224888888,1244444444,1244444448,1244444488,1244444888,1244448888,1244488888,1244888888,1248888888,1266666666,1288888888,1555555555,2222222222,2222222224,2222222226,2222222244,2222222248,2222222444,2222222448,2222222488,2222224444,2222224448,2222224488,2222224888,2222226666,2222244444,2222244448,2222244488,2222244888,2222248888,2222444444,2222444448,2222444488,2222444888,2222448888,2222488888,2224444444,2224444448,2224444488,2224444888,2224448888,2224488888,2224888888,2226666666,2244444444,2244444448,2244444488,2244444888,2244448888,2244488888,2244888888,2248888888,2444444444,2444444448,2444444488,2444444888,2444448888,2444488888,2444888888,2448888888,2488888888,3333333333,3333333336,3333333339,3333333366,3333333666,3333336666,3333339999,3333366666,3333666666,3336666666,3339999999,3366666666,3666666666,4444444444,4444444448,4444444488,4444444888,4444448888,4444488888,4444888888,4448888888,4488888888,4888888888,5555555555,6666666666,7777777777,8888888888,9999999999,11111111111,11111111112,11111111115,11111111122,11111111124,11111111128,11111111133,11111111136,11111111155,11111111166,11111111199,11111111222,11111111224,11111111226,11111111244,11111111248,11111111288,11111111555,11111112222,11111112224,11111112244,11111112248,11111112444,11111112448,11111112488,11111112666,11111112888,11111115555,11111122222,11111122224,11111122244,11111122248,11111122266,11111122444,11111122448,11111122488,11111124444,11111124448,11111124488,11111124888,11111128888,11111133333,11111133336,11111133339,11111133366,11111133666,11111136666,11111139999,11111155555,11111166666,11111177777,11111222222,11111222224,11111222226,11111222244,11111222248,11111222444,11111222448,11111222488,11111224444,11111224448,11111224488,11111224888,11111226666,11111244444,11111244448,11111244488,11111244888,11111248888,11111288888,11111555555,11112222222,11112222224,11112222244,11112222248,11112222444,11112222448,11112222488,11112222666,11112224444,11112224448,11112224488,11112224888,11112244444,11112244448,11112244488,11112244888,11112248888,11112444444,11112444448,11112444488,11112444888,11112448888,11112488888,11112666666,11112888888,11115555555,11122222222,11122222224,11122222244,11122222248,11122222266,11122222444,11122222448,11122222488,11122224444,11122224448,11122224488,11122224888,11122244444,11122244448,11122244488,11122244888,11122248888,11122266666,11122444444,11122444448,11122444488,11122444888,11122448888,11122488888,11124444444,11124444448,11124444488,11124444888,11124448888,11124488888,11124888888,11128888888,11133333333,11133333336,11133333366,11133333666,11133333999,11133336666,11133366666,11133666666,11133999999,11136666666,11155555555,11166666666,11222222222,11222222224,11222222226,11222222244,11222222248,11222222444,11222222448,11222222488,11222224444,11222224448,11222224488,11222224888,11222226666,11222244444,11222244448,11222244488,11222244888,11222248888,11222444444,11222444448,11222444488,11222444888,11222448888,11222488888,11224444444,11224444448,11224444488,11224444888,11224448888,11224488888,11224888888,11226666666,11244444444,11244444448,11244444488,11244444888,11244448888,11244488888,11244888888,11248888888,11288888888,11555555555,12222222222,12222222224,12222222244,12222222248,12222222444,12222222448,12222222488,12222222666,12222224444,12222224448,12222224488,12222224888,12222244444,12222244448,12222244488,12222244888,12222248888,12222444444,12222444448,12222444488,12222444888,12222448888,12222488888,12222666666,12224444444,12224444448,12224444488,12224444888,12224448888,12224488888,12224888888,12244444444,12244444448,12244444488,12244444888,12244448888,12244488888,12244888888,12248888888,12444444444,12444444448,12444444488,12444444888,12444448888,12444488888,12444888888,12448888888,12488888888,12666666666,12888888888,15555555555,22222222222,22222222224,22222222244,22222222248,22222222266,22222222444,22222222448,22222222488,22222224444,22222224448,22222224488,22222224888,22222244444,22222244448,22222244488,22222244888,22222248888,22222266666,22222444444,22222444448,22222444488,22222444888,22222448888,22222488888,22224444444,22224444448,22224444488,22224444888,22224448888,22224488888,22224888888,22244444444,22244444448,22244444488,22244444888,22244448888,22244488888,22244888888,22248888888,22266666666,22444444444,22444444448,22444444488,22444444888,22444448888,22444488888,22444888888,22448888888,22488888888,24444444444,24444444448,24444444488,24444444888,24444448888,24444488888,24444888888,24448888888,24488888888,24888888888,33333333333,33333333336,33333333366,33333333399,33333333666,33333336666,33333366666,33333399999,33333666666,33336666666,33366666666,33399999999,33666666666,36666666666,44444444444,44444444448,44444444488,44444444888,44444448888,44444488888,44444888888,44448888888,44488888888,44888888888,48888888888,55555555555,66666666666,77777777777,88888888888,99999999999,111111111111,111111111112,111111111115,111111111122,111111111124,111111111126,111111111128,111111111155,111111111222,111111111224,111111111244,111111111248,111111111288,111111111333,111111111336,111111111366,111111111555,111111111666,111111111999,111111112222,111111112224,111111112244,111111112248,111111112266,111111112444,111111112448,111111112488,111111112888,111111115555,111111122222,111111122224,111111122226,111111122244,111111122248,111111122444,111111122448,111111122488,111111124444,111111124448,111111124488,111111124888,111111126666,111111128888,111111155555,111111222222,111111222224,111111222244,111111222248,111111222444,111111222448,111111222488,111111222666,111111224444,111111224448,111111224488,111111224888,111111244444,111111244448,111111244488,111111244888,111111248888,111111288888,111111333333,111111333336,111111333366,111111333399,111111333666,111111336666,111111366666,111111399999,111111555555,111111666666,111111777777,111112222222,111112222224,111112222244,111112222248,111112222266,111112222444,111112222448,111112222488,111112224444,111112224448,111112224488,111112224888,111112244444,111112244448,111112244488,111112244888,111112248888,111112266666,111112444444,111112444448,111112444488,111112444888,111112448888,111112488888,111112888888,111115555555,111122222222,111122222224,111122222226,111122222244,111122222248,111122222444,111122222448,111122222488,111122224444,111122224448,111122224488,111122224888,111122226666,111122244444,111122244448,111122244488,111122244888,111122248888,111122444444,111122444448,111122444488,111122444888,111122448888,111122488888,111124444444,111124444448,111124444488,111124444888,111124448888,111124488888,111124888888,111126666666,111128888888,111155555555,111222222222,111222222224,111222222244,111222222248,111222222444,111222222448,111222222488,111222222666,111222224444,111222224448,111222224488,111222224888,111222244444,111222244448,111222244488,111222244888,111222248888,111222444444,111222444448,111222444488,111222444888,111222448888,111222488888,111222666666,111224444444,111224444448,111224444488,111224444888,111224448888,111224488888,111224888888,111244444444,111244444448,111244444488,111244444888,111244448888,111244488888,111244888888,111248888888,111288888888,111333333333,111333333336,111333333339,111333333366,111333333666,111333336666,111333339999,111333366666,111333666666,111336666666,111339999999,111366666666,111555555555,111666666666,112222222222,112222222224,112222222244,112222222248,112222222266,112222222444,112222222448,112222222488,112222224444,112222224448,112222224488,112222224888,112222244444,112222244448,112222244488,112222244888,112222248888,112222266666,112222444444,112222444448,112222444488,112222444888,112222448888,112222488888,112224444444,112224444448,112224444488,112224444888,112224448888,112224488888,112224888888,112244444444,112244444448,112244444488,112244444888,112244448888,112244488888,112244888888,112248888888,112266666666,112444444444,112444444448,112444444488,112444444888,112444448888,112444488888,112444888888,112448888888,112488888888,112888888888,115555555555,122222222222,122222222224,122222222226,122222222244,122222222248,122222222444,122222222448,122222222488,122222224444,122222224448,122222224488,122222224888,122222226666,122222244444,122222244448,122222244488,122222244888,122222248888,122222444444,122222444448,122222444488,122222444888,122222448888,122222488888,122224444444,122224444448,122224444488,122224444888,122224448888,122224488888,122224888888,122226666666,122244444444,122244444448,122244444488,122244444888,122244448888,122244488888,122244888888,122248888888,122444444444,122444444448,122444444488,122444444888,122444448888,122444488888,122444888888,122448888888,122488888888,124444444444,124444444448,124444444488,124444444888,124444448888,124444488888,124444888888,124448888888,124488888888,124888888888,126666666666,128888888888,155555555555,222222222222,222222222224,222222222244,222222222248,222222222444,222222222448,222222222488,222222222666,222222224444,222222224448,222222224488,222222224888,222222244444,222222244448,222222244488,222222244888,222222248888,222222444444,222222444448,222222444488,222222444888,222222448888,222222488888,222222666666,222224444444,222224444448,222224444488,222224444888,222224448888,222224488888,222224888888,222244444444,222244444448,222244444488,222244444888,222244448888,222244488888,222244888888,222248888888,222444444444,222444444448,222444444488,222444444888,222444448888,222444488888,222444888888,222448888888,222488888888,222666666666,224444444444,224444444448,224444444488,224444444888,224444448888,224444488888,224444888888,224448888888,224488888888,224888888888,244444444444,244444444448,244444444488,244444444888,244444448888,244444488888,244444888888,244448888888,244488888888,244888888888,248888888888,333333333333,333333333336,333333333366,333333333666,333333333999,333333336666,333333366666,333333666666,333333999999,333336666666,333366666666,333666666666,333999999999,336666666666,366666666666,444444444444,444444444448,444444444488,444444444888,444444448888,444444488888,444444888888,444448888888,444488888888,444888888888,448888888888,488888888888,555555555555,666666666666,777777777777,888888888888,999999999999,1111111111111,1111111111112,1111111111113,1111111111115,1111111111116,1111111111117,1111111111122,1111111111124,1111111111128,1111111111155,1111111111222,1111111111224,1111111111244,1111111111248,1111111111266,1111111111288,1111111111555,1111111112222,1111111112224,1111111112226,1111111112244,1111111112248,1111111112444,1111111112448,1111111112488,1111111112888,1111111113333,1111111113336,1111111113339,1111111113366,1111111113666,1111111115555,1111111116666,1111111119999,1111111122222,1111111122224,1111111122244,1111111122248,1111111122444,1111111122448,1111111122488,1111111122666,1111111124444,1111111124448,1111111124488,1111111124888,1111111128888,1111111155555,1111111222222,1111111222224,1111111222244,1111111222248,1111111222266,1111111222444,1111111222448,1111111222488,1111111224444,1111111224448,1111111224488,1111111224888,1111111244444,1111111244448,1111111244488,1111111244888,1111111248888,1111111266666,1111111288888,1111111555555,1111112222222,1111112222224,1111112222226,1111112222244,1111112222248,1111112222444,1111112222448,1111112222488,1111112224444,1111112224448,1111112224488,1111112224888,1111112226666,1111112244444,1111112244448,1111112244488,1111112244888,1111112248888,1111112444444,1111112444448,1111112444488,1111112444888,1111112448888,1111112488888,1111112888888,1111113333333,1111113333336,1111113333366,1111113333666,1111113333999,1111113336666,1111113366666,1111113666666,1111113999999,1111115555555,1111116666666,1111117777777,1111122222222,1111122222224,1111122222244,1111122222248,1111122222444,1111122222448,1111122222488,1111122222666,1111122224444,1111122224448,1111122224488,1111122224888,1111122244444,1111122244448,1111122244488,1111122244888,1111122248888,1111122444444,1111122444448,1111122444488,1111122444888,1111122448888,1111122488888,1111122666666,1111124444444,1111124444448,1111124444488,1111124444888,1111124448888,1111124488888,1111124888888,1111128888888,1111155555555,1111222222222,1111222222224,1111222222244,1111222222248,1111222222266,1111222222444,1111222222448,1111222222488,1111222224444,1111222224448,1111222224488,1111222224888,1111222244444,1111222244448,1111222244488,1111222244888,1111222248888,1111222266666,1111222444444,1111222444448,1111222444488,1111222444888,1111222448888,1111222488888,1111224444444,1111224444448,1111224444488,1111224444888,1111224448888,1111224488888,1111224888888,1111244444444,1111244444448,1111244444488,1111244444888,1111244448888,1111244488888,1111244888888,1111248888888,1111266666666,1111288888888,1111555555555,1112222222222,1112222222224,1112222222226,1112222222244,1112222222248,1112222222444,1112222222448,1112222222488,1112222224444,1112222224448,1112222224488,1112222224888,1112222226666,1112222244444,1112222244448,1112222244488,1112222244888,1112222248888,1112222444444,1112222444448,1112222444488,1112222444888,1112222448888,1112222488888,1112224444444,1112224444448,1112224444488,1112224444888,1112224448888,1112224488888,1112224888888,1112226666666,1112244444444,1112244444448,1112244444488,1112244444888,1112244448888,1112244488888,1112244888888,1112248888888,1112444444444,1112444444448,1112444444488,1112444444888,1112444448888,1112444488888,1112444888888,1112448888888,1112488888888,1112888888888,1113333333333,1113333333336,1113333333366,1113333333399,1113333333666,1113333336666,1113333366666,1113333399999,1113333666666,1113336666666,1113366666666,1113399999999,1113666666666,1115555555555,1116666666666,1122222222222,1122222222224,1122222222244,1122222222248,1122222222444,1122222222448,1122222222488,1122222222666,1122222224444,1122222224448,1122222224488,1122222224888,1122222244444,1122222244448,1122222244488,1122222244888,1122222248888,1122222444444,1122222444448,1122222444488,1122222444888,1122222448888,1122222488888,1122222666666,1122224444444,1122224444448,1122224444488,1122224444888,1122224448888,1122224488888,1122224888888,1122244444444,1122244444448,1122244444488,1122244444888,1122244448888,1122244488888,1122244888888,1122248888888,1122444444444,1122444444448,1122444444488,1122444444888,1122444448888,1122444488888,1122444888888,1122448888888,1122488888888,1122666666666,1124444444444,1124444444448,1124444444488,1124444444888,1124444448888,1124444488888,1124444888888,1124448888888,1124488888888,1124888888888,1128888888888,1155555555555,1222222222222,1222222222224,1222222222244,1222222222248,1222222222266,1222222222444,1222222222448,1222222222488,1222222224444,1222222224448,1222222224488,1222222224888,1222222244444,1222222244448,1222222244488,1222222244888,1222222248888,1222222266666,1222222444444,1222222444448,1222222444488,1222222444888,1222222448888,1222222488888,1222224444444,1222224444448,1222224444488,1222224444888,1222224448888,1222224488888,1222224888888,1222244444444,1222244444448,1222244444488,1222244444888,1222244448888,1222244488888,1222244888888,1222248888888,1222266666666,1222444444444,1222444444448,1222444444488,1222444444888,1222444448888,1222444488888,1222444888888,1222448888888,1222488888888,1224444444444,1224444444448,1224444444488,1224444444888,1224444448888,1224444488888,1224444888888,1224448888888,1224488888888,1224888888888,1244444444444,1244444444448,1244444444488,1244444444888,1244444448888,1244444488888,1244444888888,1244448888888,1244488888888,1244888888888,1248888888888,1266666666666,1288888888888,1555555555555,2222222222222,2222222222224,2222222222226,2222222222244,2222222222248,2222222222444,2222222222448,2222222222488,2222222224444,2222222224448,2222222224488,2222222224888,2222222226666,2222222244444,2222222244448,2222222244488,2222222244888,2222222248888,2222222444444,2222222444448,2222222444488,2222222444888,2222222448888,2222222488888,2222224444444,2222224444448,2222224444488,2222224444888,2222224448888,2222224488888,2222224888888,2222226666666,2222244444444,2222244444448,2222244444488,2222244444888,2222244448888,2222244488888,2222244888888,2222248888888,2222444444444,2222444444448,2222444444488,2222444444888,2222444448888,2222444488888,2222444888888,2222448888888,2222488888888,2224444444444,2224444444448,2224444444488,2224444444888,2224444448888,2224444488888,2224444888888,2224448888888,2224488888888,2224888888888,2226666666666,2244444444444,2244444444448,2244444444488,2244444444888,2244444448888,2244444488888,2244444888888,2244448888888,2244488888888,2244888888888,2248888888888,2444444444444,2444444444448,2444444444488,2444444444888,2444444448888,2444444488888,2444444888888,2444448888888,2444488888888,2444888888888,2448888888888,2488888888888,3333333333333,3333333333336,3333333333339,3333333333366,3333333333666,3333333336666,3333333339999,3333333366666,3333333666666,3333336666666,3333339999999,3333366666666,3333666666666,3336666666666,3339999999999,3366666666666,3666666666666,4444444444444,4444444444448,4444444444488,4444444444888,4444444448888,4444444488888,4444444888888,4444448888888,4444488888888,4444888888888,4448888888888,4488888888888,4888888888888,5555555555555,6666666666666,7777777777777,8888888888888,9999999999999,11111111111111,11111111111112,11111111111115,11111111111122,11111111111124,11111111111128,11111111111133,11111111111136,11111111111155,11111111111166,11111111111177,11111111111222,11111111111224,11111111111226,11111111111244,11111111111248,11111111111288,11111111111555,11111111112222,11111111112224,11111111112244,11111111112248,11111111112444,11111111112448,11111111112488,11111111112666,11111111112888,11111111115555,11111111122222,11111111122224,11111111122244,11111111122248,11111111122266,11111111122444,11111111122448,11111111122488,11111111124444,11111111124448,11111111124488,11111111124888,11111111128888,11111111133333,11111111133336,11111111133366,11111111133399,11111111133666,11111111136666,11111111155555,11111111166666,11111111199999,11111111222222,11111111222224,11111111222226,11111111222244,11111111222248,11111111222444,11111111222448,11111111222488,11111111224444,11111111224448,11111111224488,11111111224888,11111111226666,11111111244444,11111111244448,11111111244488,11111111244888,11111111248888,11111111288888,11111111555555,11111112222222,11111112222224,11111112222244,11111112222248,11111112222444,11111112222448,11111112222488,11111112222666,11111112224444,11111112224448,11111112224488,11111112224888,11111112244444,11111112244448,11111112244488,11111112244888,11111112248888,11111112444444,11111112444448,11111112444488,11111112444888,11111112448888,11111112488888,11111112666666,11111112888888,11111115555555,11111122222222,11111122222224,11111122222244,11111122222248,11111122222266,11111122222444,11111122222448,11111122222488,11111122224444,11111122224448,11111122224488,11111122224888,11111122244444,11111122244448,11111122244488,11111122244888,11111122248888,11111122266666,11111122444444,11111122444448,11111122444488,11111122444888,11111122448888,11111122488888,11111124444444,11111124444448,11111124444488,11111124444888,11111124448888,11111124488888,11111124888888,11111128888888,11111133333333,11111133333336,11111133333339,11111133333366,11111133333666,11111133336666,11111133339999,11111133366666,11111133666666,11111136666666,11111139999999,11111155555555,11111166666666,11111177777777,11111222222222,11111222222224,11111222222226,11111222222244,11111222222248,11111222222444,11111222222448,11111222222488,11111222224444,11111222224448,11111222224488,11111222224888,11111222226666,11111222244444,11111222244448,11111222244488,11111222244888,11111222248888,11111222444444,11111222444448,11111222444488,11111222444888,11111222448888,11111222488888,11111224444444,11111224444448,11111224444488,11111224444888,11111224448888,11111224488888,11111224888888,11111226666666,11111244444444,11111244444448,11111244444488,11111244444888,11111244448888,11111244488888,11111244888888,11111248888888,11111288888888,11111555555555,11112222222222,11112222222224,11112222222244,11112222222248,11112222222444,11112222222448,11112222222488,11112222222666,11112222224444,11112222224448,11112222224488,11112222224888,11112222244444,11112222244448,11112222244488,11112222244888,11112222248888,11112222444444,11112222444448,11112222444488,11112222444888,11112222448888,11112222488888,11112222666666,11112224444444,11112224444448,11112224444488,11112224444888,11112224448888,11112224488888,11112224888888,11112244444444,11112244444448,11112244444488,11112244444888,11112244448888,11112244488888,11112244888888,11112248888888,11112444444444,11112444444448,11112444444488,11112444444888,11112444448888,11112444488888,11112444888888,11112448888888,11112488888888,11112666666666,11112888888888,11115555555555,11122222222222,11122222222224,11122222222244,11122222222248,11122222222266,11122222222444,11122222222448,11122222222488,11122222224444,11122222224448,11122222224488,11122222224888,11122222244444,11122222244448,11122222244488,11122222244888,11122222248888,11122222266666,11122222444444,11122222444448,11122222444488,11122222444888,11122222448888,11122222488888,11122224444444,11122224444448,11122224444488,11122224444888,11122224448888,11122224488888,11122224888888,11122244444444,11122244444448,11122244444488,11122244444888,11122244448888,11122244488888,11122244888888,11122248888888,11122266666666,11122444444444,11122444444448,11122444444488,11122444444888,11122444448888,11122444488888,11122444888888,11122448888888,11122488888888,11124444444444,11124444444448,11124444444488,11124444444888,11124444448888,11124444488888,11124444888888,11124448888888,11124488888888,11124888888888,11128888888888,11133333333333,11133333333336,11133333333366,11133333333666,11133333333999,11133333336666,11133333366666,11133333666666,11133333999999,11133336666666,11133366666666,11133666666666,11133999999999,11136666666666,11155555555555,11166666666666,11222222222222,11222222222224,11222222222226,11222222222244,11222222222248,11222222222444,11222222222448,11222222222488,11222222224444,11222222224448,11222222224488,11222222224888,11222222226666,11222222244444,11222222244448,11222222244488,11222222244888,11222222248888,11222222444444,11222222444448,11222222444488,11222222444888,11222222448888,11222222488888,11222224444444,11222224444448,11222224444488,11222224444888,11222224448888,11222224488888,11222224888888,11222226666666,11222244444444,11222244444448,11222244444488,11222244444888,11222244448888,11222244488888,11222244888888,11222248888888,11222444444444,11222444444448,11222444444488,11222444444888,11222444448888,11222444488888,11222444888888,11222448888888,11222488888888,11224444444444,11224444444448,11224444444488,11224444444888,11224444448888,11224444488888,11224444888888,11224448888888,11224488888888,11224888888888,11226666666666,11244444444444,11244444444448,11244444444488,11244444444888,11244444448888,11244444488888,11244444888888,11244448888888,11244488888888,11244888888888,11248888888888,11288888888888,11555555555555,12222222222222,12222222222224,12222222222244,12222222222248,12222222222444,12222222222448,12222222222488,12222222222666,12222222224444,12222222224448,12222222224488,12222222224888,12222222244444,12222222244448,12222222244488,12222222244888,12222222248888,12222222444444,12222222444448,12222222444488,12222222444888,12222222448888,12222222488888,12222222666666,12222224444444,12222224444448,12222224444488,12222224444888,12222224448888,12222224488888,12222224888888,12222244444444,12222244444448,12222244444488,12222244444888,12222244448888,12222244488888,12222244888888,12222248888888,12222444444444,12222444444448,12222444444488,12222444444888,12222444448888,12222444488888,12222444888888,12222448888888,12222488888888,12222666666666,12224444444444,12224444444448,12224444444488,12224444444888,12224444448888,12224444488888,12224444888888,12224448888888,12224488888888,12224888888888,12244444444444,12244444444448,12244444444488,12244444444888,12244444448888,12244444488888,12244444888888,12244448888888,12244488888888,12244888888888,12248888888888,12444444444444,12444444444448,12444444444488,12444444444888,12444444448888,12444444488888,12444444888888,12444448888888,12444488888888,12444888888888,12448888888888,12488888888888,12666666666666,12888888888888,15555555555555,22222222222222,22222222222224,22222222222244,22222222222248,22222222222266,22222222222444,22222222222448,22222222222488,22222222224444,22222222224448,22222222224488,22222222224888,22222222244444,22222222244448,22222222244488,22222222244888,22222222248888,22222222266666,22222222444444,22222222444448,22222222444488,22222222444888,22222222448888,22222222488888,22222224444444,22222224444448,22222224444488,22222224444888,22222224448888,22222224488888,22222224888888,22222244444444,22222244444448,22222244444488,22222244444888,22222244448888,22222244488888,22222244888888,22222248888888,22222266666666,22222444444444,22222444444448,22222444444488,22222444444888,22222444448888,22222444488888,22222444888888,22222448888888,22222488888888,22224444444444,22224444444448,22224444444488,22224444444888,22224444448888,22224444488888,22224444888888,22224448888888,22224488888888,22224888888888,22244444444444,22244444444448,22244444444488,22244444444888,22244444448888,22244444488888,22244444888888,22244448888888,22244488888888,22244888888888,22248888888888,22266666666666,22444444444444,22444444444448,22444444444488,22444444444888,22444444448888,22444444488888,22444444888888,22444448888888,22444488888888,22444888888888,22448888888888,22488888888888,24444444444444,24444444444448,24444444444488,24444444444888,24444444448888,24444444488888,24444444888888,24444448888888,24444488888888,24444888888888,24448888888888,24488888888888,24888888888888,33333333333333,33333333333336,33333333333366,33333333333399,33333333333666,33333333336666,33333333366666,33333333399999,33333333666666,33333336666666,33333366666666,33333399999999,33333666666666,33336666666666,33366666666666,33399999999999,33666666666666,36666666666666,44444444444444,44444444444448,44444444444488,44444444444888,44444444448888,44444444488888,44444444888888,44444448888888,44444488888888,44444888888888,44448888888888,44488888888888,44888888888888,48888888888888,55555555555555,66666666666666,77777777777777,88888888888888,99999999999999,111111111111111,111111111111112,111111111111115,111111111111122,111111111111124,111111111111126,111111111111128,111111111111155,111111111111222,111111111111224,111111111111244,111111111111248,111111111111288,111111111111333,111111111111336,111111111111339,111111111111366,111111111111555,111111111111666,111111111111777,111111111112222,111111111112224,111111111112244,111111111112248,111111111112266,111111111112444,111111111112448,111111111112488,111111111112888,111111111115555,111111111122222,111111111122224,111111111122226,111111111122244,111111111122248,111111111122444,111111111122448,111111111122488,111111111124444,111111111124448,111111111124488,111111111124888,111111111126666,111111111128888,111111111155555,111111111222222,111111111222224,111111111222244,111111111222248,111111111222444,111111111222448,111111111222488,111111111222666,111111111224444,111111111224448,111111111224488,111111111224888,111111111244444,111111111244448,111111111244488,111111111244888,111111111248888,111111111288888,111111111333333,111111111333336,111111111333366,111111111333666,111111111333999,111111111336666,111111111366666,111111111555555,111111111666666,111111111999999,111111112222222,111111112222224,111111112222244,111111112222248,111111112222266,111111112222444,111111112222448,111111112222488,111111112224444,111111112224448,111111112224488,111111112224888,111111112244444,111111112244448,111111112244488,111111112244888,111111112248888,111111112266666,111111112444444,111111112444448,111111112444488,111111112444888,111111112448888,111111112488888,111111112888888,111111115555555,111111122222222,111111122222224,111111122222226,111111122222244,111111122222248,111111122222444,111111122222448,111111122222488,111111122224444,111111122224448,111111122224488,111111122224888,111111122226666,111111122244444,111111122244448,111111122244488,111111122244888,111111122248888,111111122444444,111111122444448,111111122444488,111111122444888,111111122448888,111111122488888,111111124444444,111111124444448,111111124444488,111111124444888,111111124448888,111111124488888,111111124888888,111111126666666,111111128888888,111111155555555,111111222222222,111111222222224,111111222222244,111111222222248,111111222222444,111111222222448,111111222222488,111111222222666,111111222224444,111111222224448,111111222224488,111111222224888,111111222244444,111111222244448,111111222244488,111111222244888,111111222248888,111111222444444,111111222444448,111111222444488,111111222444888,111111222448888,111111222488888,111111222666666,111111224444444,111111224444448,111111224444488,111111224444888,111111224448888,111111224488888,111111224888888,111111244444444,111111244444448,111111244444488,111111244444888,111111244448888,111111244488888,111111244888888,111111248888888,111111288888888,111111333333333,111111333333336,111111333333366,111111333333399,111111333333666,111111333336666,111111333366666,111111333399999,111111333666666,111111336666666,111111366666666,111111399999999,111111555555555,111111666666666,111111777777777,111112222222222,111112222222224,111112222222244,111112222222248,111112222222266,111112222222444,111112222222448,111112222222488,111112222224444,111112222224448,111112222224488,111112222224888,111112222244444,111112222244448,111112222244488,111112222244888,111112222248888,111112222266666,111112222444444,111112222444448,111112222444488,111112222444888,111112222448888,111112222488888,111112224444444,111112224444448,111112224444488,111112224444888,111112224448888,111112224488888,111112224888888,111112244444444,111112244444448,111112244444488,111112244444888,111112244448888,111112244488888,111112244888888,111112248888888,111112266666666,111112444444444,111112444444448,111112444444488,111112444444888,111112444448888,111112444488888,111112444888888,111112448888888,111112488888888,111112888888888,111115555555555,111122222222222,111122222222224,111122222222226,111122222222244,111122222222248,111122222222444,111122222222448,111122222222488,111122222224444,111122222224448,111122222224488,111122222224888,111122222226666,111122222244444,111122222244448,111122222244488,111122222244888,111122222248888,111122222444444,111122222444448,111122222444488,111122222444888,111122222448888,111122222488888,111122224444444,111122224444448,111122224444488,111122224444888,111122224448888,111122224488888,111122224888888,111122226666666,111122244444444,111122244444448,111122244444488,111122244444888,111122244448888,111122244488888,111122244888888,111122248888888,111122444444444,111122444444448,111122444444488,111122444444888,111122444448888,111122444488888,111122444888888,111122448888888,111122488888888,111124444444444,111124444444448,111124444444488,111124444444888,111124444448888,111124444488888,111124444888888,111124448888888,111124488888888,111124888888888,111126666666666,111128888888888,111155555555555,111222222222222,111222222222224,111222222222244,111222222222248,111222222222444,111222222222448,111222222222488,111222222222666,111222222224444,111222222224448,111222222224488,111222222224888,111222222244444,111222222244448,111222222244488,111222222244888,111222222248888,111222222444444,111222222444448,111222222444488,111222222444888,111222222448888,111222222488888,111222222666666,111222224444444,111222224444448,111222224444488,111222224444888,111222224448888,111222224488888,111222224888888,111222244444444,111222244444448,111222244444488,111222244444888,111222244448888,111222244488888,111222244888888,111222248888888,111222444444444,111222444444448,111222444444488,111222444444888,111222444448888,111222444488888,111222444888888,111222448888888,111222488888888,111222666666666,111224444444444,111224444444448,111224444444488,111224444444888,111224444448888,111224444488888,111224444888888,111224448888888,111224488888888,111224888888888,111244444444444,111244444444448,111244444444488,111244444444888,111244444448888,111244444488888,111244444888888,111244448888888,111244488888888,111244888888888,111248888888888,111288888888888,111333333333333,111333333333336,111333333333339,111333333333366,111333333333666,111333333336666,111333333339999,111333333366666,111333333666666,111333336666666,111333339999999,111333366666666,111333666666666,111336666666666,111339999999999,111366666666666,111555555555555,111666666666666,112222222222222,112222222222224,112222222222244,112222222222248,112222222222266,112222222222444,112222222222448,112222222222488,112222222224444,112222222224448,112222222224488,112222222224888,112222222244444,112222222244448,112222222244488,112222222244888,112222222248888,112222222266666,112222222444444,112222222444448,112222222444488,112222222444888,112222222448888,112222222488888,112222224444444,112222224444448,112222224444488,112222224444888,112222224448888,112222224488888,112222224888888,112222244444444,112222244444448,112222244444488,112222244444888,112222244448888,112222244488888,112222244888888,112222248888888,112222266666666,112222444444444,112222444444448,112222444444488,112222444444888,112222444448888,112222444488888,112222444888888,112222448888888,112222488888888,112224444444444,112224444444448,112224444444488,112224444444888,112224444448888,112224444488888,112224444888888,112224448888888,112224488888888,112224888888888,112244444444444,112244444444448,112244444444488,112244444444888,112244444448888,112244444488888,112244444888888,112244448888888,112244488888888,112244888888888,112248888888888,112266666666666,112444444444444,112444444444448,112444444444488,112444444444888,112444444448888,112444444488888,112444444888888,112444448888888,112444488888888,112444888888888,112448888888888,112488888888888,112888888888888,115555555555555,122222222222222,122222222222224,122222222222226,122222222222244,122222222222248,122222222222444,122222222222448,122222222222488,122222222224444,122222222224448,122222222224488,122222222224888,122222222226666,122222222244444,122222222244448,122222222244488,122222222244888,122222222248888,122222222444444,122222222444448,122222222444488,122222222444888,122222222448888,122222222488888,122222224444444,122222224444448,122222224444488,122222224444888,122222224448888,122222224488888,122222224888888,122222226666666,122222244444444,122222244444448,122222244444488,122222244444888,122222244448888,122222244488888,122222244888888,122222248888888,122222444444444,122222444444448,122222444444488,122222444444888,122222444448888,122222444488888,122222444888888,122222448888888,122222488888888,122224444444444,122224444444448,122224444444488,122224444444888,122224444448888,122224444488888,122224444888888,122224448888888,122224488888888,122224888888888,122226666666666,122244444444444,122244444444448,122244444444488,122244444444888,122244444448888,122244444488888,122244444888888,122244448888888,122244488888888,122244888888888,122248888888888,122444444444444,122444444444448,122444444444488,122444444444888,122444444448888,122444444488888,122444444888888,122444448888888,122444488888888,122444888888888,122448888888888,122488888888888,124444444444444,124444444444448,124444444444488,124444444444888,124444444448888,124444444488888,124444444888888,124444448888888,124444488888888,124444888888888,124448888888888,124488888888888,124888888888888,126666666666666,128888888888888,155555555555555,222222222222222,222222222222224,222222222222244,222222222222248,222222222222444,222222222222448,222222222222488,222222222222666,222222222224444,222222222224448,222222222224488,222222222224888,222222222244444,222222222244448,222222222244488,222222222244888,222222222248888,222222222444444,222222222444448,222222222444488,222222222444888,222222222448888,222222222488888,222222222666666,222222224444444,222222224444448,222222224444488,222222224444888,222222224448888,222222224488888,222222224888888,222222244444444,222222244444448,222222244444488,222222244444888,222222244448888,222222244488888,222222244888888,222222248888888,222222444444444,222222444444448,222222444444488,222222444444888,222222444448888,222222444488888,222222444888888,222222448888888,222222488888888,222222666666666,222224444444444,222224444444448,222224444444488,222224444444888,222224444448888,222224444488888,222224444888888,222224448888888,222224488888888,222224888888888,222244444444444,222244444444448,222244444444488,222244444444888,222244444448888,222244444488888,222244444888888,222244448888888,222244488888888,222244888888888,222248888888888,222444444444444,222444444444448,222444444444488,222444444444888,222444444448888,222444444488888,222444444888888,222444448888888,222444488888888,222444888888888,222448888888888,222488888888888,222666666666666,224444444444444,224444444444448,224444444444488,224444444444888,224444444448888,224444444488888,224444444888888,224444448888888,224444488888888,224444888888888,224448888888888,224488888888888,224888888888888,244444444444444,244444444444448,244444444444488,244444444444888,244444444448888,244444444488888,244444444888888,244444448888888,244444488888888,244444888888888,244448888888888,244488888888888,244888888888888,248888888888888,333333333333333,333333333333336,333333333333366,333333333333666,333333333333999,333333333336666,333333333366666,333333333666666,333333333999999,333333336666666,333333366666666,333333666666666,333333999999999,333336666666666,333366666666666,333666666666666,333999999999999,336666666666666,366666666666666,444444444444444,444444444444448,444444444444488,444444444444888,444444444448888,444444444488888,444444444888888,444444448888888,444444488888888,444444888888888,444448888888888,444488888888888,444888888888888,448888888888888,488888888888888,555555555555555,666666666666666,777777777777777,888888888888888,999999999999999,1111111111111111,1111111111111112,1111111111111113,1111111111111115,1111111111111116,1111111111111122,1111111111111124,1111111111111128,1111111111111155,1111111111111222,1111111111111224,1111111111111244,1111111111111248,1111111111111266,1111111111111288,1111111111111555,1111111111112222,1111111111112224,1111111111112226,1111111111112244,1111111111112248,1111111111112444,1111111111112448,1111111111112488,1111111111112888,1111111111113333,1111111111113336,1111111111113366,1111111111113399,1111111111113666,1111111111115555,1111111111116666,1111111111117777,1111111111122222,1111111111122224,1111111111122244,1111111111122248,1111111111122444,1111111111122448,1111111111122488,1111111111122666,1111111111124444,1111111111124448,1111111111124488,1111111111124888,1111111111128888,1111111111155555,1111111111222222,1111111111222224,1111111111222244,1111111111222248,1111111111222266,1111111111222444,1111111111222448,1111111111222488,1111111111224444,1111111111224448,1111111111224488,1111111111224888,1111111111244444,1111111111244448,1111111111244488,1111111111244888,1111111111248888,1111111111266666,1111111111288888,1111111111555555,1111111112222222,1111111112222224,1111111112222226,1111111112222244,1111111112222248,1111111112222444,1111111112222448,1111111112222488,1111111112224444,1111111112224448,1111111112224488,1111111112224888,1111111112226666,1111111112244444,1111111112244448,1111111112244488,1111111112244888,1111111112248888,1111111112444444,1111111112444448,1111111112444488,1111111112444888,1111111112448888,1111111112488888,1111111112888888,1111111113333333,1111111113333336,1111111113333339,1111111113333366,1111111113333666,1111111113336666,1111111113339999,1111111113366666,1111111113666666,1111111115555555,1111111116666666,1111111119999999,1111111122222222,1111111122222224,1111111122222244,1111111122222248,1111111122222444,1111111122222448,1111111122222488,1111111122222666,1111111122224444,1111111122224448,1111111122224488,1111111122224888,1111111122244444,1111111122244448,1111111122244488,1111111122244888,1111111122248888,1111111122444444,1111111122444448,1111111122444488,1111111122444888,1111111122448888,1111111122488888,1111111122666666,1111111124444444,1111111124444448,1111111124444488,1111111124444888,1111111124448888,1111111124488888,1111111124888888,1111111128888888,1111111155555555,1111111222222222,1111111222222224,1111111222222244,1111111222222248,1111111222222266,1111111222222444,1111111222222448,1111111222222488,1111111222224444,1111111222224448,1111111222224488,1111111222224888,1111111222244444,1111111222244448,1111111222244488,1111111222244888,1111111222248888,1111111222266666,1111111222444444,1111111222444448,1111111222444488,1111111222444888,1111111222448888,1111111222488888,1111111224444444,1111111224444448,1111111224444488,1111111224444888,1111111224448888,1111111224488888,1111111224888888,1111111244444444,1111111244444448,1111111244444488,1111111244444888,1111111244448888,1111111244488888,1111111244888888,1111111248888888,1111111266666666,1111111288888888,1111111555555555,1111112222222222,1111112222222224,1111112222222226,1111112222222244,1111112222222248,1111112222222444,1111112222222448,1111112222222488,1111112222224444,1111112222224448,1111112222224488,1111112222224888,1111112222226666,1111112222244444,1111112222244448,1111112222244488,1111112222244888,1111112222248888,1111112222444444,1111112222444448,1111112222444488,1111112222444888,1111112222448888,1111112222488888,1111112224444444,1111112224444448,1111112224444488,1111112224444888,1111112224448888,1111112224488888,1111112224888888,1111112226666666,1111112244444444,1111112244444448,1111112244444488,1111112244444888,1111112244448888,1111112244488888,1111112244888888,1111112248888888,1111112444444444,1111112444444448,1111112444444488,1111112444444888,1111112444448888,1111112444488888,1111112444888888,1111112448888888,1111112488888888,1111112888888888,1111113333333333,1111113333333336,1111113333333366,1111113333333666,1111113333333999,1111113333336666,1111113333366666,1111113333666666,1111113333999999,1111113336666666,1111113366666666,1111113666666666,1111113999999999,1111115555555555,1111116666666666,1111117777777777,1111122222222222,1111122222222224,1111122222222244,1111122222222248,1111122222222444,1111122222222448,1111122222222488,1111122222222666,1111122222224444,1111122222224448,1111122222224488,1111122222224888,1111122222244444,1111122222244448,1111122222244488,1111122222244888,1111122222248888,1111122222444444,1111122222444448,1111122222444488,1111122222444888,1111122222448888,1111122222488888,1111122222666666,1111122224444444,1111122224444448,1111122224444488,1111122224444888,1111122224448888,1111122224488888,1111122224888888,1111122244444444,1111122244444448,1111122244444488,1111122244444888,1111122244448888,1111122244488888,1111122244888888,1111122248888888,1111122444444444,1111122444444448,1111122444444488,1111122444444888,1111122444448888,1111122444488888,1111122444888888,1111122448888888,1111122488888888,1111122666666666,1111124444444444,1111124444444448,1111124444444488,1111124444444888,1111124444448888,1111124444488888,1111124444888888,1111124448888888,1111124488888888,1111124888888888,1111128888888888,1111155555555555,1111222222222222,1111222222222224,1111222222222244,1111222222222248,1111222222222266,1111222222222444,1111222222222448,1111222222222488,1111222222224444,1111222222224448,1111222222224488,1111222222224888,1111222222244444,1111222222244448,1111222222244488,1111222222244888,1111222222248888,1111222222266666,1111222222444444,1111222222444448,1111222222444488,1111222222444888,1111222222448888,1111222222488888,1111222224444444,1111222224444448,1111222224444488,1111222224444888,1111222224448888,1111222224488888,1111222224888888,1111222244444444,1111222244444448,1111222244444488,1111222244444888,1111222244448888,1111222244488888,1111222244888888,1111222248888888,1111222266666666,1111222444444444,1111222444444448,1111222444444488,1111222444444888,1111222444448888,1111222444488888,1111222444888888,1111222448888888,1111222488888888,1111224444444444,1111224444444448,1111224444444488,1111224444444888,1111224444448888,1111224444488888,1111224444888888,1111224448888888,1111224488888888,1111224888888888,1111244444444444,1111244444444448,1111244444444488,1111244444444888,1111244444448888,1111244444488888,1111244444888888,1111244448888888,1111244488888888,1111244888888888,1111248888888888,1111266666666666,1111288888888888,1111555555555555,1112222222222222,1112222222222224,1112222222222226,1112222222222244,1112222222222248,1112222222222444,1112222222222448,1112222222222488,1112222222224444,1112222222224448,1112222222224488,1112222222224888,1112222222226666,1112222222244444,1112222222244448,1112222222244488,1112222222244888,1112222222248888,1112222222444444,1112222222444448,1112222222444488,1112222222444888,1112222222448888,1112222222488888,1112222224444444,1112222224444448,1112222224444488,1112222224444888,1112222224448888,1112222224488888,1112222224888888,1112222226666666,1112222244444444,1112222244444448,1112222244444488,1112222244444888,1112222244448888,1112222244488888,1112222244888888,1112222248888888,1112222444444444,1112222444444448,1112222444444488,1112222444444888,1112222444448888,1112222444488888,1112222444888888,1112222448888888,1112222488888888,1112224444444444,1112224444444448,1112224444444488,1112224444444888,1112224444448888,1112224444488888,1112224444888888,1112224448888888,1112224488888888,1112224888888888,1112226666666666,1112244444444444,1112244444444448,1112244444444488,1112244444444888,1112244444448888,1112244444488888,1112244444888888,1112244448888888,1112244488888888,1112244888888888,1112248888888888,1112444444444444,1112444444444448,1112444444444488,1112444444444888,1112444444448888,1112444444488888,1112444444888888,1112444448888888,1112444488888888,1112444888888888,1112448888888888,1112488888888888,1112888888888888,1113333333333333,1113333333333336,1113333333333366,1113333333333399,1113333333333666,1113333333336666,1113333333366666,1113333333399999,1113333333666666,1113333336666666,1113333366666666,1113333399999999,1113333666666666,1113336666666666,1113366666666666,1113399999999999,1113666666666666,1115555555555555,1116666666666666,1122222222222222,1122222222222224,1122222222222244,1122222222222248,1122222222222444,1122222222222448,1122222222222488,1122222222222666,1122222222224444,1122222222224448,1122222222224488,1122222222224888,1122222222244444,1122222222244448,1122222222244488,1122222222244888,1122222222248888,1122222222444444,1122222222444448,1122222222444488,1122222222444888,1122222222448888,1122222222488888,1122222222666666,1122222224444444,1122222224444448,1122222224444488,1122222224444888,1122222224448888,1122222224488888,1122222224888888,1122222244444444,1122222244444448,1122222244444488,1122222244444888,1122222244448888,1122222244488888,1122222244888888,1122222248888888,1122222444444444,1122222444444448,1122222444444488,1122222444444888,1122222444448888,1122222444488888,1122222444888888,1122222448888888,1122222488888888,1122222666666666,1122224444444444,1122224444444448,1122224444444488,1122224444444888,1122224444448888,1122224444488888,1122224444888888,1122224448888888,1122224488888888,1122224888888888,1122244444444444,1122244444444448,1122244444444488,1122244444444888,1122244444448888,1122244444488888,1122244444888888,1122244448888888,1122244488888888,1122244888888888,1122248888888888,1122444444444444,1122444444444448,1122444444444488,1122444444444888,1122444444448888,1122444444488888,1122444444888888,1122444448888888,1122444488888888,1122444888888888,1122448888888888,1122488888888888,1122666666666666,1124444444444444,1124444444444448,1124444444444488,1124444444444888,1124444444448888,1124444444488888,1124444444888888,1124444448888888,1124444488888888,1124444888888888,1124448888888888,1124488888888888,1124888888888888,1128888888888888,1155555555555555,1222222222222222,1222222222222224,1222222222222244,1222222222222248,1222222222222266,1222222222222444,1222222222222448,1222222222222488,1222222222224444,1222222222224448,1222222222224488,1222222222224888,1222222222244444,1222222222244448,1222222222244488,1222222222244888,1222222222248888,1222222222266666,1222222222444444,1222222222444448,1222222222444488,1222222222444888,1222222222448888,1222222222488888,1222222224444444,1222222224444448,1222222224444488,1222222224444888,1222222224448888,1222222224488888,1222222224888888,1222222244444444,1222222244444448,1222222244444488,1222222244444888,1222222244448888,1222222244488888,1222222244888888,1222222248888888,1222222266666666,1222222444444444,1222222444444448,1222222444444488,1222222444444888,1222222444448888,1222222444488888,1222222444888888,1222222448888888,1222222488888888,1222224444444444,1222224444444448,1222224444444488,1222224444444888,1222224444448888,1222224444488888,1222224444888888,1222224448888888,1222224488888888,1222224888888888,1222244444444444,1222244444444448,1222244444444488,1222244444444888,1222244444448888,1222244444488888,1222244444888888,1222244448888888,1222244488888888,1222244888888888,1222248888888888,1222266666666666,1222444444444444,1222444444444448,1222444444444488,1222444444444888,1222444444448888,1222444444488888,1222444444888888,1222444448888888,1222444488888888,1222444888888888,1222448888888888,1222488888888888,1224444444444444,1224444444444448,1224444444444488,1224444444444888,1224444444448888,1224444444488888,1224444444888888,1224444448888888,1224444488888888,1224444888888888,1224448888888888,1224488888888888,1224888888888888,1244444444444444,1244444444444448,1244444444444488,1244444444444888,1244444444448888,1244444444488888,1244444444888888,1244444448888888,1244444488888888,1244444888888888,1244448888888888,1244488888888888,1244888888888888,1248888888888888,1266666666666666,1288888888888888,1555555555555555,2222222222222222,2222222222222224,2222222222222226,2222222222222244,2222222222222248,2222222222222444,2222222222222448,2222222222222488,2222222222224444,2222222222224448,2222222222224488,2222222222224888,2222222222226666,2222222222244444,2222222222244448,2222222222244488,2222222222244888,2222222222248888,2222222222444444,2222222222444448,2222222222444488,2222222222444888,2222222222448888,2222222222488888,2222222224444444,2222222224444448,2222222224444488,2222222224444888,2222222224448888,2222222224488888,2222222224888888,2222222226666666,2222222244444444,2222222244444448,2222222244444488,2222222244444888,2222222244448888,2222222244488888,2222222244888888,2222222248888888,2222222444444444,2222222444444448,2222222444444488,2222222444444888,2222222444448888,2222222444488888,2222222444888888,2222222448888888,2222222488888888,2222224444444444,2222224444444448,2222224444444488,2222224444444888,2222224444448888,2222224444488888,2222224444888888,2222224448888888,2222224488888888,2222224888888888,2222226666666666,2222244444444444,2222244444444448,2222244444444488,2222244444444888,2222244444448888,2222244444488888,2222244444888888,2222244448888888,2222244488888888,2222244888888888,2222248888888888,2222444444444444,2222444444444448,2222444444444488,2222444444444888,2222444444448888,2222444444488888,2222444444888888,2222444448888888,2222444488888888,2222444888888888,2222448888888888,2222488888888888,2224444444444444,2224444444444448,2224444444444488,2224444444444888,2224444444448888,2224444444488888,2224444444888888,2224444448888888,2224444488888888,2224444888888888,2224448888888888,2224488888888888,2224888888888888,2226666666666666,2244444444444444,2244444444444448,2244444444444488,2244444444444888,2244444444448888,2244444444488888,2244444444888888,2244444448888888,2244444488888888,2244444888888888,2244448888888888,2244488888888888,2244888888888888,2248888888888888,2444444444444444,2444444444444448,2444444444444488,2444444444444888,2444444444448888,2444444444488888,2444444444888888,2444444448888888,2444444488888888,2444444888888888,2444448888888888,2444488888888888,2444888888888888,2448888888888888,2488888888888888,3333333333333333,3333333333333336,3333333333333339,3333333333333366,3333333333333666,3333333333336666,3333333333339999,3333333333366666,3333333333666666,3333333336666666,3333333339999999,3333333366666666,3333333666666666,3333336666666666,3333339999999999,3333366666666666,3333666666666666,3336666666666666,3339999999999999,3366666666666666,3666666666666666,4444444444444444,4444444444444448,4444444444444488,4444444444444888,4444444444448888,4444444444488888,4444444444888888,4444444448888888,4444444488888888,4444444888888888,4444448888888888,4444488888888888,4444888888888888,4448888888888888,4488888888888888,4888888888888888,5555555555555555,6666666666666666,7777777777777777,8888888888888888,9999999999999999,11111111111111111,11111111111111112,11111111111111115,11111111111111122,11111111111111124,11111111111111128,11111111111111133,11111111111111136,11111111111111139,11111111111111155,11111111111111166,11111111111111222,11111111111111224,11111111111111226,11111111111111244,11111111111111248,11111111111111288,11111111111111555,11111111111112222,11111111111112224,11111111111112244,11111111111112248,11111111111112444,11111111111112448,11111111111112488,11111111111112666,11111111111112888,11111111111115555,11111111111122222,11111111111122224,11111111111122244,11111111111122248,11111111111122266,11111111111122444,11111111111122448,11111111111122488,11111111111124444,11111111111124448,11111111111124488,11111111111124888,11111111111128888,11111111111133333,11111111111133336,11111111111133366,11111111111133666,11111111111133999,11111111111136666,11111111111155555,11111111111166666,11111111111177777,11111111111222222,11111111111222224,11111111111222226,11111111111222244,11111111111222248,11111111111222444,11111111111222448,11111111111222488,11111111111224444,11111111111224448,11111111111224488,11111111111224888,11111111111226666,11111111111244444,11111111111244448,11111111111244488,11111111111244888,11111111111248888,11111111111288888,11111111111555555,11111111112222222,11111111112222224,11111111112222244,11111111112222248,11111111112222444,11111111112222448,11111111112222488,11111111112222666,11111111112224444,11111111112224448,11111111112224488,11111111112224888,11111111112244444,11111111112244448,11111111112244488,11111111112244888,11111111112248888,11111111112444444,11111111112444448,11111111112444488,11111111112444888,11111111112448888,11111111112488888,11111111112666666,11111111112888888,11111111115555555,11111111122222222,11111111122222224,11111111122222244,11111111122222248,11111111122222266,11111111122222444,11111111122222448,11111111122222488,11111111122224444,11111111122224448,11111111122224488,11111111122224888,11111111122244444,11111111122244448,11111111122244488,11111111122244888,11111111122248888,11111111122266666,11111111122444444,11111111122444448,11111111122444488,11111111122444888,11111111122448888,11111111122488888,11111111124444444,11111111124444448,11111111124444488,11111111124444888,11111111124448888,11111111124488888,11111111124888888,11111111128888888,11111111133333333,11111111133333336,11111111133333366,11111111133333399,11111111133333666,11111111133336666,11111111133366666,11111111133399999,11111111133666666,11111111136666666,11111111155555555,11111111166666666,11111111199999999,11111111222222222,11111111222222224,11111111222222226,11111111222222244,11111111222222248,11111111222222444,11111111222222448,11111111222222488,11111111222224444,11111111222224448,11111111222224488,11111111222224888,11111111222226666,11111111222244444,11111111222244448,11111111222244488,11111111222244888,11111111222248888,11111111222444444,11111111222444448,11111111222444488,11111111222444888,11111111222448888,11111111222488888,11111111224444444,11111111224444448,11111111224444488,11111111224444888,11111111224448888,11111111224488888,11111111224888888,11111111226666666,11111111244444444,11111111244444448,11111111244444488,11111111244444888,11111111244448888,11111111244488888,11111111244888888,11111111248888888,11111111288888888,11111111555555555,11111112222222222,11111112222222224,11111112222222244,11111112222222248,11111112222222444,11111112222222448,11111112222222488,11111112222222666,11111112222224444,11111112222224448,11111112222224488,11111112222224888,11111112222244444,11111112222244448,11111112222244488,11111112222244888,11111112222248888,11111112222444444,11111112222444448,11111112222444488,11111112222444888,11111112222448888,11111112222488888,11111112222666666,11111112224444444,11111112224444448,11111112224444488,11111112224444888,11111112224448888,11111112224488888,11111112224888888,11111112244444444,11111112244444448,11111112244444488,11111112244444888,11111112244448888,11111112244488888,11111112244888888,11111112248888888,11111112444444444,11111112444444448,11111112444444488,11111112444444888,11111112444448888,11111112444488888,11111112444888888,11111112448888888,11111112488888888,11111112666666666,11111112888888888,11111115555555555,11111122222222222,11111122222222224,11111122222222244,11111122222222248,11111122222222266,11111122222222444,11111122222222448,11111122222222488,11111122222224444,11111122222224448,11111122222224488,11111122222224888,11111122222244444,11111122222244448,11111122222244488,11111122222244888,11111122222248888,11111122222266666,11111122222444444,11111122222444448,11111122222444488,11111122222444888,11111122222448888,11111122222488888,11111122224444444,11111122224444448,11111122224444488,11111122224444888,11111122224448888,11111122224488888,11111122224888888,11111122244444444,11111122244444448,11111122244444488,11111122244444888,11111122244448888,11111122244488888,11111122244888888,11111122248888888,11111122266666666,11111122444444444,11111122444444448,11111122444444488,11111122444444888,11111122444448888,11111122444488888,11111122444888888,11111122448888888,11111122488888888,11111124444444444,11111124444444448,11111124444444488,11111124444444888,11111124444448888,11111124444488888,11111124444888888,11111124448888888,11111124488888888,11111124888888888,11111128888888888,11111133333333333,11111133333333336,11111133333333339,11111133333333366,11111133333333666,11111133333336666,11111133333339999,11111133333366666,11111133333666666,11111133336666666,11111133339999999,11111133366666666,11111133666666666,11111136666666666,11111139999999999,11111155555555555,11111166666666666,11111177777777777,11111222222222222,11111222222222224,11111222222222226,11111222222222244,11111222222222248,11111222222222444,11111222222222448,11111222222222488,11111222222224444,11111222222224448,11111222222224488,11111222222224888,11111222222226666,11111222222244444,11111222222244448,11111222222244488,11111222222244888,11111222222248888,11111222222444444,11111222222444448,11111222222444488,11111222222444888,11111222222448888,11111222222488888,11111222224444444,11111222224444448,11111222224444488,11111222224444888,11111222224448888,11111222224488888,11111222224888888,11111222226666666,11111222244444444,11111222244444448,11111222244444488,11111222244444888,11111222244448888,11111222244488888,11111222244888888,11111222248888888,11111222444444444,11111222444444448,11111222444444488,11111222444444888,11111222444448888,11111222444488888,11111222444888888,11111222448888888,11111222488888888,11111224444444444,11111224444444448,11111224444444488,11111224444444888,11111224444448888,11111224444488888,11111224444888888,11111224448888888,11111224488888888,11111224888888888,11111226666666666,11111244444444444,11111244444444448,11111244444444488,11111244444444888,11111244444448888,11111244444488888,11111244444888888,11111244448888888,11111244488888888,11111244888888888,11111248888888888,11111288888888888,11111555555555555,11112222222222222,11112222222222224,11112222222222244,11112222222222248,11112222222222444,11112222222222448,11112222222222488,11112222222222666,11112222222224444,11112222222224448,11112222222224488,11112222222224888,11112222222244444,11112222222244448,11112222222244488,11112222222244888,11112222222248888,11112222222444444,11112222222444448,11112222222444488,11112222222444888,11112222222448888,11112222222488888,11112222222666666,11112222224444444,11112222224444448,11112222224444488,11112222224444888,11112222224448888,11112222224488888,11112222224888888,11112222244444444,11112222244444448,11112222244444488,11112222244444888,11112222244448888,11112222244488888,11112222244888888,11112222248888888,11112222444444444,11112222444444448,11112222444444488,11112222444444888,11112222444448888,11112222444488888,11112222444888888,11112222448888888,11112222488888888,11112222666666666,11112224444444444,11112224444444448,11112224444444488,11112224444444888,11112224444448888,11112224444488888,11112224444888888,11112224448888888,11112224488888888,11112224888888888,11112244444444444,11112244444444448,11112244444444488,11112244444444888,11112244444448888,11112244444488888,11112244444888888,11112244448888888,11112244488888888,11112244888888888,11112248888888888,11112444444444444,11112444444444448,11112444444444488,11112444444444888,11112444444448888,11112444444488888,11112444444888888,11112444448888888,11112444488888888,11112444888888888,11112448888888888,11112488888888888,11112666666666666,11112888888888888,11115555555555555,11122222222222222,11122222222222224,11122222222222244,11122222222222248,11122222222222266,11122222222222444,11122222222222448,11122222222222488,11122222222224444,11122222222224448,11122222222224488,11122222222224888,11122222222244444,11122222222244448,11122222222244488,11122222222244888,11122222222248888,11122222222266666,11122222222444444,11122222222444448,11122222222444488,11122222222444888,11122222222448888,11122222222488888,11122222224444444,11122222224444448,11122222224444488,11122222224444888,11122222224448888,11122222224488888,11122222224888888,11122222244444444,11122222244444448,11122222244444488,11122222244444888,11122222244448888,11122222244488888,11122222244888888,11122222248888888,11122222266666666,11122222444444444,11122222444444448,11122222444444488,11122222444444888,11122222444448888,11122222444488888,11122222444888888,11122222448888888,11122222488888888,11122224444444444,11122224444444448,11122224444444488,11122224444444888,11122224444448888,11122224444488888,11122224444888888,11122224448888888,11122224488888888,11122224888888888,11122244444444444,11122244444444448,11122244444444488,11122244444444888,11122244444448888,11122244444488888,11122244444888888,11122244448888888,11122244488888888,11122244888888888,11122248888888888,11122266666666666,11122444444444444,11122444444444448,11122444444444488,11122444444444888,11122444444448888,11122444444488888,11122444444888888,11122444448888888,11122444488888888,11122444888888888,11122448888888888,11122488888888888,11124444444444444,11124444444444448,11124444444444488,11124444444444888,11124444444448888,11124444444488888,11124444444888888,11124444448888888,11124444488888888,11124444888888888,11124448888888888,11124488888888888,11124888888888888,11128888888888888,11133333333333333,11133333333333336,11133333333333366,11133333333333666,11133333333333999,11133333333336666,11133333333366666,11133333333666666,11133333333999999,11133333336666666,11133333366666666,11133333666666666,11133333999999999,11133336666666666,11133366666666666,11133666666666666,11133999999999999,11136666666666666,11155555555555555,11166666666666666,11222222222222222,11222222222222224,11222222222222226,11222222222222244,11222222222222248,11222222222222444,11222222222222448,11222222222222488,11222222222224444,11222222222224448,11222222222224488,11222222222224888,11222222222226666,11222222222244444,11222222222244448,11222222222244488,11222222222244888,11222222222248888,11222222222444444,11222222222444448,11222222222444488,11222222222444888,11222222222448888,11222222222488888,11222222224444444,11222222224444448,11222222224444488,11222222224444888,11222222224448888,11222222224488888,11222222224888888,11222222226666666,11222222244444444,11222222244444448,11222222244444488,11222222244444888,11222222244448888,11222222244488888,11222222244888888,11222222248888888,11222222444444444,11222222444444448,11222222444444488,11222222444444888,11222222444448888,11222222444488888,11222222444888888,11222222448888888,11222222488888888,11222224444444444,11222224444444448,11222224444444488,11222224444444888,11222224444448888,11222224444488888,11222224444888888,11222224448888888,11222224488888888,11222224888888888,11222226666666666,11222244444444444,11222244444444448,11222244444444488,11222244444444888,11222244444448888,11222244444488888,11222244444888888,11222244448888888,11222244488888888,11222244888888888,11222248888888888,11222444444444444,11222444444444448,11222444444444488,11222444444444888,11222444444448888,11222444444488888,11222444444888888,11222444448888888,11222444488888888,11222444888888888,11222448888888888,11222488888888888,11224444444444444,11224444444444448,11224444444444488,11224444444444888,11224444444448888,11224444444488888,11224444444888888,11224444448888888,11224444488888888,11224444888888888,11224448888888888,11224488888888888,11224888888888888,11226666666666666,11244444444444444,11244444444444448,11244444444444488,11244444444444888,11244444444448888,11244444444488888,11244444444888888,11244444448888888,11244444488888888,11244444888888888,11244448888888888,11244488888888888,11244888888888888,11248888888888888,11288888888888888,11555555555555555,12222222222222222,12222222222222224,12222222222222244,12222222222222248,12222222222222444,12222222222222448,12222222222222488,12222222222222666,12222222222224444,12222222222224448,12222222222224488,12222222222224888,12222222222244444,12222222222244448,12222222222244488,12222222222244888,12222222222248888,12222222222444444,12222222222444448,12222222222444488,12222222222444888,12222222222448888,12222222222488888,12222222222666666,12222222224444444,12222222224444448,12222222224444488,12222222224444888,12222222224448888,12222222224488888,12222222224888888,12222222244444444,12222222244444448,12222222244444488,12222222244444888,12222222244448888,12222222244488888,12222222244888888,12222222248888888,12222222444444444,12222222444444448,12222222444444488,12222222444444888,12222222444448888,12222222444488888,12222222444888888,12222222448888888,12222222488888888,12222222666666666,12222224444444444,12222224444444448,12222224444444488,12222224444444888,12222224444448888,12222224444488888,12222224444888888,12222224448888888,12222224488888888,12222224888888888,12222244444444444,12222244444444448,12222244444444488,12222244444444888,12222244444448888,12222244444488888,12222244444888888,12222244448888888,12222244488888888,12222244888888888,12222248888888888,12222444444444444,12222444444444448,12222444444444488,12222444444444888,12222444444448888,12222444444488888,12222444444888888,12222444448888888,12222444488888888,12222444888888888,12222448888888888,12222488888888888,12222666666666666,12224444444444444,12224444444444448,12224444444444488,12224444444444888,12224444444448888,12224444444488888,12224444444888888,12224444448888888,12224444488888888,12224444888888888,12224448888888888,12224488888888888,12224888888888888,12244444444444444,12244444444444448,12244444444444488,12244444444444888,12244444444448888,12244444444488888,12244444444888888,12244444448888888,12244444488888888,12244444888888888,12244448888888888,12244488888888888,12244888888888888,12248888888888888,12444444444444444,12444444444444448,12444444444444488,12444444444444888,12444444444448888,12444444444488888,12444444444888888,12444444448888888,12444444488888888,12444444888888888,12444448888888888,12444488888888888,12444888888888888,12448888888888888,12488888888888888,12666666666666666,12888888888888888,15555555555555555,22222222222222222,22222222222222224,22222222222222244,22222222222222248,22222222222222266,22222222222222444,22222222222222448,22222222222222488,22222222222224444,22222222222224448,22222222222224488,22222222222224888,22222222222244444,22222222222244448,22222222222244488,22222222222244888,22222222222248888,22222222222266666,22222222222444444,22222222222444448,22222222222444488,22222222222444888,22222222222448888,22222222222488888,22222222224444444,22222222224444448,22222222224444488,22222222224444888,22222222224448888,22222222224488888,22222222224888888,22222222244444444,22222222244444448,22222222244444488,22222222244444888,22222222244448888,22222222244488888,22222222244888888,22222222248888888,22222222266666666,22222222444444444,22222222444444448,22222222444444488,22222222444444888,22222222444448888,22222222444488888,22222222444888888,22222222448888888,22222222488888888,22222224444444444,22222224444444448,22222224444444488,22222224444444888,22222224444448888,22222224444488888,22222224444888888,22222224448888888,22222224488888888,22222224888888888,22222244444444444,22222244444444448,22222244444444488,22222244444444888,22222244444448888,22222244444488888,22222244444888888,22222244448888888,22222244488888888,22222244888888888,22222248888888888,22222266666666666,22222444444444444,22222444444444448,22222444444444488,22222444444444888,22222444444448888,22222444444488888,22222444444888888,22222444448888888,22222444488888888,22222444888888888,22222448888888888,22222488888888888,22224444444444444,22224444444444448,22224444444444488,22224444444444888,22224444444448888,22224444444488888,22224444444888888,22224444448888888,22224444488888888,22224444888888888,22224448888888888,22224488888888888,22224888888888888,22244444444444444,22244444444444448,22244444444444488,22244444444444888,22244444444448888,22244444444488888,22244444444888888,22244444448888888,22244444488888888,22244444888888888,22244448888888888,22244488888888888,22244888888888888,22248888888888888,22266666666666666,22444444444444444,22444444444444448,22444444444444488,22444444444444888,22444444444448888,22444444444488888,22444444444888888,22444444448888888,22444444488888888,22444444888888888,22444448888888888,22444488888888888,22444888888888888,22448888888888888,22488888888888888,24444444444444444,24444444444444448,24444444444444488,24444444444444888,24444444444448888,24444444444488888,24444444444888888,24444444448888888,24444444488888888,24444444888888888,24444448888888888,24444488888888888,24444888888888888,24448888888888888,24488888888888888,24888888888888888,33333333333333333,33333333333333336,33333333333333366,33333333333333399,33333333333333666,33333333333336666,33333333333366666,33333333333399999,33333333333666666,33333333336666666,33333333366666666,33333333399999999,33333333666666666,33333336666666666,33333366666666666,33333399999999999,33333666666666666,33336666666666666,33366666666666666,33399999999999999,33666666666666666,36666666666666666,44444444444444444,44444444444444448,44444444444444488,44444444444444888,44444444444448888,44444444444488888,44444444444888888,44444444448888888,44444444488888888,44444444888888888,44444448888888888,44444488888888888,44444888888888888,44448888888888888,44488888888888888,44888888888888888,48888888888888888,55555555555555555,66666666666666666,77777777777777777,88888888888888888,99999999999999999}; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll l,r; cin >> l >> r; int x = 0; for(auto d : v) { if(l <= d && d <= r) x++; } cout << x ; } |