#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x>A>>B>>S; /* FOR(i,101) FOR(x,101) FOR(y,101) dp[i][x][y]=100000; dp[A][B][S]=0; queue q; q.push(A*40000+B*200+S); while(q.size()) { int k=q.top(); q.pop(); x=k%40000; y=k/200%200; i=k%200; if(S==0) return _P("%d\n",dp[x][y][i]); } */ if(abs(A-S)<=abs(B-S)) { cout<S) { x+=min(A-S+A,(S-1)+A); } else if(A==0) { x+=(S-1)+2; } else x+=S; cout<