#include<bits/stdc++.h>
using namespace std;

string s;
int n;

int check(int x){
  set<string> S;
  int mx=-1e9,mn=1e9;
  for(int i=0;i<n;i+=x){
    string t;
    int res=0;
    for(int j=0;j<x;j++){
      if(x-j<3)res=res*10+s[i+j]-'0';
      else t+=s[i+j];
    }
    mx=max(mx,res);
    mn=min(mn,res);
    S.insert(t);
  }
  if(S.size()>1)return 1e9;
  return mx-mn;
}

int main(){
  cin>>s;
  n=s.size();
  int ans=9;
  for(int i=1;i<n;i++)
    if(n%i==0)ans=min(ans,check(i));
  int mx=-1e9,mn=1e9;
  for(int i=0;i<n;i++){
    int res=s[i]-'0';
    if(s[i]=='1'&&i!=n-1)res=10+s[++i]-'0';
    mx=max(mx,res);
    mn=min(mn,res);
  }
  if(n>2)ans=min(ans,mx-mn);
  cout<<ans<<endl;
  return 0;
}