#define _USE_MATH_DEFINES #include using namespace std; //template #define rep(i,a,b) for(int i=(int)(a);i<(int)(b);i++) #define ALL(v) (v).begin(),(v).end() typedef long long int ll; const int inf = 0x3fffffff; const ll INF = 0x1fffffffffffffff; const double eps=1e-12; templateinline bool chmax(T& a,T b){if(ainline bool chmin(T& a,T b){if(a>b){a=b;return 1;}return 0;} //end int a[510][510]; int main(){ int n; cin>>n; rep(i,0,n)a[i][i]=i+1; int v=2; for(int i=2;i b; rep(i,0,n)b.push_back(a[0][i]); rep(i,1,n){ int s=-1; rep(j,0,n)if(b[j]==i+1){ s=j; break; } for(int j=i,k=s,c=0;c