//ÈÓã Çááå æáÇ Ãæá æáÇ ÞæÉ ÅáÇ ÈÇááå #include<bits/stdc++.h> #define ll long long #define fir first #define sec second #define pb push_back #define ins insert #define be begin #define en end #define fast ios::sync_with_stdio(0),cin.tie(NULL),cout.tie(NULL) using namespace std; const int INF=1e9; //ll a,b; //ll a[2020202],b[2020202]; int a[7]; vector<ll>v; pair<ll,ll>p; map<string,int>mp; //map<string,int>::iterator it; set<ll>st; set<ll>::iterator it; string s; ll q,t,n,m,k,z,x,y,d,cnt,sum; int mn=1e9; int steps(){ int cnt=0; if(a[1]+a[2]+a[3]==a[4]+a[5]+a[6]){ for(int i=1;i<=6;i++) if(a[i]!=s[i]-'0') cnt++; return cnt; } return 1e9; } void rec(int a1,int a2,int a3,int a4,int a5,int a6){ bool ok=(a1+a2+a3+a4+a5+a6==54); if(ok) return; cout<<a1<<a2<<a3<<a4<<a5<<a6<<'\n'; a[1]=a1,a[2]=a2,a[3]=a3,a[4]=a4,a[5]=a5,a[6]=a6; mn=min(steps(),mn); if(a1<9) rec(a1+1,a2,a3,a4,a5,a6); if(a2<9) rec(a1,a2+1,a3,a4,a5,a6); if(a3<9) rec(a1,a2,a3+1,a4,a5,a6); if(a4<9) rec(a1,a2,a3,a4+1,a5,a6); if(a5<9) rec(a1,a2,a3,a4,a5+1,a6); if(a6<9) rec(a1,a2,a3,a4,a5,a6+1); } int main(){ fast; cin>>s; s=" "+s; rec(0,0,0,0,0,0); cout<<mn; }
Standard input is empty
000000 100000 200000 300000 400000 500000 600000 700000 800000 900000 910000 920000 930000 940000 950000 960000 970000 980000 990000 991000 992000 993000 994000 995000 996000 997000 998000 999000 999100 999200 999300 999400 999500 999600 999700 999800 999900 999910 999920 999930 999940 999950 999960 999970 999980 999990 999991 999992 999993 999994 999995 999996 999997 999998 999981 999991 999992 999993 999994 999995 999996 999997 999998 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999971 999981 999991 999992 999993 999994 999995 999996 999997 999998 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999972 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999961 999971 999981 999991 999992 999993 999994 999995 999996 999997 999998 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999972 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999962 999972 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999951 999961 999971 999981 999991 999992 999993 999994 999995 999996 999997 999998 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999972 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999962 999972 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999952 999962 999972 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999953 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999954 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999955 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999956 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999957 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999958 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999959 999969 999979 999989 999941 999951 999961 999971 999981 999991 999992 999993 999994 999995 999996 999997 999998 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999972 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999962 999972 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999952 999962 999972 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999953 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999954 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999955 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999956 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999957 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999958 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999959 999969 999979 999989 999942 999952 999962 999972 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999953 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999954 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999955 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999956 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999957 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999958 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999959 999969 999979 999989 999943 999953 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999954 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999955 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999956 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999957 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999958 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999959 999969 999979 999989 999944 999954 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999955 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999956 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999957 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999958 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999959 999969 999979 999989 999945 999955 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999956 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999957 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999958 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999959 999969 999979 999989 999946 999956 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999957 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999958 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999959 999969 999979 999989 999947 999957 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999958 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999959 999969 999979 999989 999948 999958 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999959 999969 999979 999989 999949 999959 999969 999979 999989 999931 999941 999951 999961 999971 999981 999991 999992 999993 999994 999995 999996 999997 999998 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999972 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999962 999972 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999952 999962 999972 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999953 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999954 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999955 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999956 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999957 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999958 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999959 999969 999979 999989 999942 999952 999962 999972 999982 999992 999993 999994 999995 999996 999997 999998 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999953 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999954 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999955 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999956 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999957 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999958 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999959 999969 999979 999989 999943 999953 999963 999973 999983 999993 999994 999995 999996 999997 999998 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999954 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999955 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999956 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999957 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999958 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999959 999969 999979 999989 999944 999954 999964 999974 999984 999994 999995 999996 999997 999998 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999955 999965 999975 999985 999995 999996 999997 999998 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999967 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 999979 999989 999968 999978 999988 999998 999989 999979 999989 999969 999979 999989 999956 999966 999976 999986 999996 999997 999998 999987 999997 999998 999988 999998 999989 999977 999987 999997 999998 999988 999998 999989 999978 999988 999998 999989 99