#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define N 1000 // #define MOD 1000000007 #define MOD 1000000000000 #define pe(str) return cout<<(str)< pii; template void dump(InputIterator first,InputIterator last,char delim=' '){ for(InputIterator it=first;it!=last;it++){ if(it!=first)cout<>n; for(ull i=1;i<10;i++){ ull k=0; for(int j=9;j>=9;j--)k+=p(j,i)+p(j-9,i); if(k>n)pe(c); c++; } for(ull i=1;i<10;i++){ ull k=0; for(int j=10;j>=9;j--)k+=p(j,i)+p(j-9,i); if(k>n)pe(c); c++; } for(ull i=1;i<10;i++){ ull k=0; for(int j=11;j>=9;j--)k+=p(j,i)+p(j-9,i); if(k>n)pe(c); c++; } for(ull i=1;i<10;i++){ ull k=0; for(int j=12;j>=9;j--)k+=p(j,i)+p(j-9,i); if(k>n)pe(c); c++; } for(ull i=1;i<10;i++){ ull k=0; for(int j=13;j>=9;j--)k+=p(j,i)+p(j-9,i); if(k>n)pe(c); c++; } for(ull i=1;i<10;i++){ ull k=0; for(int j=14;j>=9;j--)k+=p(j,i)+p(j-9,i); if(k>n)pe(c); c++; } for(ull i=1;i<10;i++){ ull k=0; for(int j=15;j>=9;j--)k+=p(j,i)+p(j-9,i); if(k>n)pe(c); c++; } for(ull i=1;i<10;i++){ ull k=0; for(int j=16;j>=9;j--)k+=p(j,i)+p(j-9,i); if(k>n)pe(c); c++; } for(ull i=1;i<10;i++){ ull k=0; for(int j=17;j>=9;j--)k+=p(j,i)+p(j-9,i); if(k>n)pe(c); c++; } for(ull i=1;i<10;i++){ ull k=0; for(int j=18;j>=9;j--)k+=p(j,i)+p(j-9,i); if(k>n)pe(c); c++; } for(ull i=1;i<10;i++){ ull k=0; for(int j=19;j>=9;j--)k+=p(j,i)+p(j-9,i); if(k>n)pe(c); c++; } cout<