#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 cnt(w+1,0); cnt[0]=h; map, Int> dp; queue< vector > que; dp[cnt]=0; que.emplace(cnt); while(!que.empty()){ cnt=que.front();que.pop(); for(Int i=0;icnt[i]) continue; vector nxt=cnt; nxt[i]--; nxt[j]++; if(dp.count(nxt)) continue; dp[nxt]=dp[cnt]+1; que.emplace(nxt); } } } cnt.assign(w+1,0); cnt[w]=h; return dp[cnt]; } signed main(){ if(0){ Int MAX = 10; for(Int h=1;h<=MAX;h++){ for(Int w=1;w<=MAX*2;w++){ cout<>h>>w; w=abs(w); cout<