#include #include #include #include #include #include #include #include #include using namespace std; int func(int a, int b, int s){ int ret = 0; if(s==1){ //aが来る -> 0階へ ret = abs(s-a) + abs(s-0); }else{ if(abs(s-a) <= abs(s-b)){ //aが来る -> 0階へ ret = abs(s-a) + abs(s-0); }else{ //bが来る -> aのいる階へ ret = abs(s-b) + abs(s-a) + func(a,a,a); //bが来る -> 1階へ ret = min( ret, abs(s-b) + abs(s-1) + func(a,1,1) ); } } return ret; } int main(){ int a,b,s; cin >> a >> b >> s; int ans = func(a,b,s); cout << ans << endl; return 0; }