import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner read = new Scanner (System.in); int n =read.nextInt(); int c=0, r=0, m=n; //1st loop-> right int j=1, d=n-1, dm=n; //2nd loop-> down int k=n-2, l=n-1, lm=0; //3rd loop-> left int f=n-2, u=0, um=1; //4th loop-> up int t=1, i, p, s=11, x=0, z=1, w=n*n; int a [][] = new int [n][n]; //ARRAYS STORING POWER POINTS POSITION int row [] = new int [w]; int col [] = new int [w]; if (n==1) { System.out.println("1");} for (p=1; p<n; p++) { if (t>w) {break;} //MOVING RIGHWARDS for (i=c; i<m; i++) { a [r][i] = t; if (t==s) { row [x] = r; col [x] = i; s+=11; x++; z++; } if (t > w) {break;} t++; }r++;c++;m--; if (t > w) {break;} // MOVING DOWNWARDS for (i=j;i<dm;i++) { a [i][d] = t; if (t==s) { row [x] = i; col [x] = d; s+=11; x++; z++; } if (t > w) {break;} t++; }j++;d--;dm--; if (t > w) {break;} // MOVING LEFTWARDS for (i=k;i>=lm;i--) { a [l][i] = t; if (t==s) { row [x] = l; col [x] = i; s+=11; x++; z++; } if (t > w) {break;} t++; }k--;l--;lm++; if (t > w) {break;} // MOVING UPWARDS for (i=f;i>=um;i--) { a [i][u] = t; if (t==s) { row [x] = i; col [x] = u; s+=11; x++; z++; } if (t > w) {break;} t++; }f--;u++;um++; } //PRINTING OUTPUT if (n!=1) { for (i=0;i<n;i++) { for (j=0;j<n;j++) { System.out.print (a [i][j]+"\t"); } System.out.println(); } } System.out.println("Total Power points : "+z); System.out.println("(0,0)"); for (i=0;i<x;i++) { System.out.println("("+row[i]+","+col[i]+")"); } } }