#include using namespace std; #define ALL(x) x.begin(),x.end() #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>x>>y>>z; pair s,t; cin>>s.first>>s.second; cin>>t.first>>t.second; ll ans=LINF; int n=8; ll g[n][n];rep(i,n)rep(j,n)g[i][j]=LINF; rep(i,n)g[i][i]=0; int st=0,en=1,ast=2,aen=3,bst=4,ben=5,cst=6,cen=7; chmin(g[ast][aen],x-1);chmin(g[aen][ast],x-1); chmin(g[bst][ben],y-1);chmin(g[ben][bst],y-1); chmin(g[cst][cen],z-1);chmin(g[cen][cst],z-1); if(s.first==t.first){ chmin(g[st][en],abs(s.second-t.second));chmin(g[en][st],abs(s.second-t.second)); } if(s.first=='A'){ chmin(g[st][ast],s.second-1);chmin(g[ast][st],s.second-1); chmin(g[st][aen],x-s.second);chmin(g[aen][st],x-s.second); } if(s.first=='B'){ chmin(g[st][bst],s.second-1);chmin(g[bst][st],s.second-1); chmin(g[st][ben],y-s.second);chmin(g[ben][st],y-s.second); } if(s.first=='C'){ chmin(g[st][cst],s.second-1);chmin(g[cst][st],s.second-1); chmin(g[st][cen],z-s.second);chmin(g[cen][st],z-s.second); } if(t.first=='A'){ chmin(g[en][ast],t.second-1);chmin(g[ast][en],t.second-1); chmin(g[en][aen],x-t.second);chmin(g[aen][en],x-t.second); } if(t.first=='B'){ chmin(g[en][bst],t.second-1);chmin(g[bst][en],t.second-1); chmin(g[en][ben],y-t.second);chmin(g[ben][en],y-t.second); } if(t.first=='C'){ chmin(g[en][cst],t.second-1);chmin(g[cst][en],t.second-1); chmin(g[en][cen],z-t.second);chmin(g[cen][en],z-t.second); } g[ast][bst]=1;g[bst][ast]=1; g[ast][cst]=1;g[cst][ast]=1; g[bst][cst]=1;g[cst][bst]=1; g[aen][ben]=1;g[ben][aen]=1; g[aen][cen]=1;g[cen][aen]=1; g[ben][cen]=1;g[cen][ben]=1; rep(k,n)rep(i,n)rep(j,n)chmin(g[i][j],g[i][k]+g[k][j]); cout<