#include //ios::sync_with_stdio(false); //cin.tie(0); using namespace std; typedef long long ll; typedef pair pii; typedef pair ppii; typedef pair pipi; typedef pair pll; typedef pair ppll; typedef pair plpl; typedef tuple tl; ll mod=1000000007; ll mod2=998244353; ll inf=1000000000000000000; double pi=2*acos(0); #define rep(i,m,n) for(int i=m;i=m;i--) int dh[4]={1,-1,0,0}; int dw[4]={0,0,1,-1}; int ddh[8]={-1,-1,-1,0,0,1,1,1}; int ddw[8]={-1,0,1,-1,1,-1,0,1}; ll lmax(ll a,ll b){ if(a>x>>y>>z; char a,b;ll s,t;cin>>a>>s>>b>>t; bool bo[3];fill(bo,bo+3,false); bo[a-'A']=true; bo[b-'A']=true; vector v[4]; v[0].push_back(make_pair(2,s)); v[2].push_back(make_pair(0,s)); if(a=='A')v[0].push_back(make_pair(3,x-s+1)); if(a=='B')v[0].push_back(make_pair(3,y-s+1)); if(a=='C')v[0].push_back(make_pair(3,z-s+1)); v[1].push_back(make_pair(2,t)); if(b=='A')v[1].push_back(make_pair(3,x-t+1)); if(b=='B')v[1].push_back(make_pair(3,y-t+1)); if(b=='C')v[1].push_back(make_pair(3,z-t+1)); if(a=='A')v[3].push_back(make_pair(0,x-s+1)); if(a=='B')v[3].push_back(make_pair(0,y-s+1)); if(a=='C')v[3].push_back(make_pair(0,z-s+1)); v[2].push_back(make_pair(1,t)); if(b=='A')v[3].push_back(make_pair(1,x-t+1)); if(b=='B')v[3].push_back(make_pair(1,y-t+1)); if(b=='C')v[3].push_back(make_pair(1,z-t+1)); if(a==b){ v[0].push_back(make_pair(1,abs(t-s))); v[1].push_back(make_pair(0,abs(t-s))); if(a=='A'){ v[2].push_back(make_pair(3,y+1)); v[2].push_back(make_pair(3,z+1)); v[3].push_back(make_pair(2,y+1)); v[3].push_back(make_pair(2,z+1)); } if(a=='B'){ v[2].push_back(make_pair(3,x+1)); v[2].push_back(make_pair(3,z+1)); v[3].push_back(make_pair(2,x+1)); v[3].push_back(make_pair(2,z+1)); } if(a=='C'){ v[2].push_back(make_pair(3,y+1)); v[2].push_back(make_pair(3,x+1)); v[3].push_back(make_pair(2,y+1)); v[3].push_back(make_pair(2,x+1)); } } else{ if(bo[0]==false){ v[2].push_back(make_pair(3,x+1)); v[3].push_back(make_pair(2,x+1)); } if(bo[1]==false){ v[2].push_back(make_pair(3,y+1)); v[3].push_back(make_pair(2,y+1)); } if(bo[2]==false){ v[2].push_back(make_pair(3,z+1)); v[3].push_back(make_pair(2,z+1)); } } priority_queue,greater> q; q.push(make_pair(0,0)); ll dis[4]; fill(dis,dis+4,inf); dis[0]=0; while(q.size()>0){ pll p=q.top();q.pop(); ll now=p.second; //cout<=2)co--; if(dis[ne]>co+p.first){ dis[ne]=co+p.first; q.push(make_pair(co+p.first,ne)); } } } cout<