#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int n; cin >> n; int a[n][n]; a[1][1]= n-1; if(n%2==0){ for(int i=0;i=n) a[i][j]=-1; } } } if(n%2==1){ for(int i=1;in) a[i][j]=-1; } } } a[n-1][n-1]=1; cout<