#include using namespace std; #define ALL(x) begin(x),end(x) #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b ostream &operator<<(ostream &os,const vector&v){ for(int i=0;i<(int)v.size();i++) os< istream &operator>>(istream &is,vector&v){ for(T &x:v)is>>x; return is; } vector p10{ 1ll, 10ll, 100ll, 1000ll, 10000ll, 100000ll, 1000000ll, 10000000ll, 100000000ll, 1000000000ll, 10000000000ll, 100000000000ll, 1000000000000ll, 10000000000000ll, 100000000000000ll, 1000000000000000ll }; // x, x+1 bool len(ll x){ string s=to_string(x); string t=to_string(x+1); if(s.back()=='1' and t[0]=='2') return true; return false; } pair naive(int n){ ll a=0,b=0; for(int i=1;i<=n;i++){ string s=to_string(i); for(int j=0;j+1<(int)s.size();j++){ if(s[j]=='1' and s[j+1]=='2') a++; } if(i+1<=n and len(i)) b++; } return make_pair(a,b); } pair solve(ll n){ ll ret=0; string s; for(ll m=n;m;m/=10) s.push_back('0'+m%10); reverse(ALL(s)); // 桁DP int m=(int)s.size(); vector>>> dp(m+1,vector>>(2,vector>(2,vector(100,0)))); dp[0][0][0][0]=1; rep(i,m){ int num=s[i]-'0'; rep(j,2){ rep(k,2){ rep(l,80){ rep(p,10){ if(j==0 and p>num) continue; if(k==1 and p==2) dp[i+1][j or p=2) unko++; if(s.size()<=2){ return make_pair(ret,unko); } int i; for(i=0;i+2<(int)s.size();i++){ unko+=p10[i]; } if(s[0]=='2'){ ll add=0; for(int i=1;i<(int)s.size()-1;i++) add=add*10+(s[i]-'0'); add++; if(s.back()<'2'){ add--; } unko+=max(0ll,add); return {ret,unko}; }else if(s[0]<'2') return {ret,unko}; else return {ret,unko+p10[i]}; } signed main(){ ll a,b;cin>>a>>b; ll res=0; auto [x,y]=solve(b); res+=x+y; tie(x,y)=solve(a-1); res-=x+y; if(len(a-1)) res--; cout<