#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a vector dijkstra(Int s,vector > > & G){ const T INF = numeric_limits::max(); using P = pair; Int n=G.size(); vector d(n,INF); vector b(n,-1); priority_queue,greater

> q; d[s]=0; q.emplace(d[s],s); while(!q.empty()){ P p=q.top();q.pop(); Int v=p.second; if(d[v]d[v]+c){ d[u]=d[v]+c; b[u]=v; q.emplace(d[u],u); } } } return d; } //INSERT ABOVE HERE signed main(){ Int x,y,z; cin>>x>>y>>z; char s0,s1; Int t0,t1; cin>>s0>>t0; cin>>s1>>t1; Int n=8; using P = pair; vector< vector

> G(n); G[0].emplace_back(0,x-1); G[1].emplace_back(1,x-1); G[2].emplace_back(3,y-1); G[3].emplace_back(2,y-1); G[4].emplace_back(5,z-1); G[5].emplace_back(4,z-1); G[0].emplace_back(2,1); G[0].emplace_back(4,1); G[2].emplace_back(0,1); G[2].emplace_back(4,1); G[4].emplace_back(0,1); G[4].emplace_back(2,1); G[1].emplace_back(3,1); G[1].emplace_back(5,1); G[3].emplace_back(1,1); G[3].emplace_back(5,1); G[5].emplace_back(1,1); G[5].emplace_back(3,1); if(s0=='A'){ G[0].emplace_back(6,t0-1); G[6].emplace_back(0,t0-1); G[1].emplace_back(6,x-t0); G[6].emplace_back(1,x-t0); } if(s0=='B'){ G[2].emplace_back(6,t0-1); G[6].emplace_back(2,t0-1); G[3].emplace_back(6,y-t0); G[6].emplace_back(3,y-t0); } if(s0=='C'){ G[4].emplace_back(6,t0-1); G[6].emplace_back(4,t0-1); G[5].emplace_back(6,z-t0); G[6].emplace_back(5,z-t0); } if(s1=='A'){ G[0].emplace_back(7,t1-1); G[7].emplace_back(0,t1-1); G[1].emplace_back(7,x-t1); G[7].emplace_back(1,x-t1); } if(s1=='B'){ G[2].emplace_back(7,t1-1); G[7].emplace_back(2,t1-1); G[3].emplace_back(7,y-t1); G[7].emplace_back(3,y-t1); } if(s1=='C'){ G[4].emplace_back(7,t1-1); G[7].emplace_back(4,t1-1); G[5].emplace_back(7,z-t1); G[7].emplace_back(5,z-t1); } if(s0==s1){ G[6].emplace_back(7,abs(t0-t1)); G[7].emplace_back(6,abs(t0-t1)); } assert(s0==s1); cout<