#include #include #include #include using namespace std; #define fi first #define se second #define mp make_pair #define INF (int)1e9 int ans[30][30]; int mo[30][30]; int main() { int n; scanf("%d", &n); for(int i=1;i > > q; q.push(mp(0,mp(0,0))); mo[0][0]=0; while(!q.empty()) { int curi=q.front().fi, curj=q.front().se.fi, curm=q.front().se.se; q.pop(); if(curi==n-1 && curj==n-1) { ans[i][j]=ans[j][i]=curm; break; } for(int k=-1;k<=1;k+=2) { for(int l=-1;l<=1;l+=2) { int ni=curi+k*i, nj=curj+l*j; if(0<=ni && ni