#include <iostream>
#include <conio.h>
#include <time.h>
#include <windows.h>
using namespace std;


const size_t g_min = 0;
const size_t g_max = 8;
const size_t g_size = g_max + 1;
int spiralmx[g_size][g_size];

void SpiralFillRandom() {
	size_t x = g_min;
	size_t y = g_min;
	srand((unsigned int)time(0));
	while(x <= g_max) {
		y = g_min;
		while(y <= g_max) {
			spiralmx[x][y] = rand() % 1000;
			y++;
		}
		x++;
	}
}

void SpiralPrint(size_t xsel = 0xFFFFFFFF, size_t ysel = 0xFFFFFFFF, size_t xsel2 = 0xFFFFFFFF, size_t ysel2 = 0xFFFFFFFF) {
	size_t x;
	size_t y = g_min;
	system("cls");
	cout << "SpiralTraversal:\n";
	while(y <= g_max) {
		x = g_min;
		while(x <= g_max) {
			if(xsel == x && ysel == y) {
				cout << "[";
			} else if(xsel2 == x && ysel2 == y) {
				cout << "-";
			} else {
				cout << " ";
			}
			cout << spiralmx[x][y];
			if(xsel == x && ysel == y) {
				cout << "]";
			} else if(xsel2 == x && ysel2 == y) {
				cout << "-";
			} else {
				cout << " ";
			}
			cout <<  "\t";
			x++;
		}
		cout << endl;
		y++;
	}
}

void SpiralTraversal(size_t min, size_t max) {
	size_t x = min;
	size_t y = min;
	size_t oldx = 0xFFFFFFFF; // это лишнее
	size_t oldy = 0xFFFFFFFF; // это лишнее
	int old = spiralmx[min][min];
	int temp = 0;
	bool newSpire = false;
	
	while(1) {
		Sleep(250); // это лишнее
		SpiralPrint(x,y,oldx,oldy); // это лишнее

		if( (y == min || y == max) && (x == min || x == max) ) { 
			// если в любом из углов, запоминаем
			oldx = x; // это лишнее
			oldy = y; // это лишнее
			// задаем на новом месте значение старого и меняем местами старое с новым
			temp = spiralmx[x][y];
			spiralmx[x][y] = old;
			old = temp;
			Sleep(250); // это лишнее
			SpiralPrint(x,y,oldx,oldy); // это лишнее
		}

		if(y == min && x != max) { // едем по верхнему краю вправо ->
			x++;
		} else if(x == max && y != max) { // едем по правому краю вниз V
			y++;
		} else if(y == max && x != min) { // едем по нижнему краю влево <-
			x--;
		} else if(x == min) { // едем по левому краю вверх ^
			if(y == min+1) { // лево верх, переход на новый виток
				max--;
				min++;
			} else {
				y--;
			}
		} else {
			return;
		}

		if(min >= max) {
			return; // конец
		}
	}
	
}



void main() {
	SpiralFillRandom();
	cout << "Hello and vodka from ScorpioT1000! Press any key:\n";
	_getch();
	SpiralTraversal(g_min, g_max);

	_getch();
}

var
a:array[1..1000,1..1000] of longint;
b:array[1..1000,1..1000] of boolean;
i,j,n:longint;
c,d:integer;

begin
assign(input,'input.txt');
reset(input);
assign(output,'output.txt');
rewrite(output);
fillchar(b,sizeof(b),false);
readln(n);
for i:=1 to n do
 for j:=1 to n do
  read(a[i,j]);
c:=0; d:=1;
i:=1; j:=1;
while i<>maxlongint do
 begin
  if (i+c>=1) and (j+d>=1) then
   if (b[i+1,j]=true) and (b[i,j+1]=true) and (b[i-1,j]=true) and (b[i,j-1]=true) then
    break;
  b[i,j]:=true;
  write(a[i,j],'; ');
  i:=i+c; j:=j+d;
   if (i+c>=1) and (j+d>=1) then
    if (b[i+c,j+d]=true) or ((j=n) and (i=1)) or ((i=n) and (j=n)) then
     begin
      if (c=0) and (d=1) then begin c:=1; d:=0; continue; end;
      if (c=1) and (d=0) then begin c:=0; d:=-1; continue; end;
      if (c=0) and (d=-1) then begin c:=-1; d:=0; continue; end;
      if (c=-1) and (d=0) then begin c:=0; d:=1; continue; end;
     end;
   if (i=n) and (j=1) then begin c:=-1; d:=0; continue; end;
  end;
write(a[i,j]);
end.