#include <iostream>
using namespace std;
 
int main() {
	int n, mt[50][50], a;
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		for (int j = 1; j <= n; ++j) {
			cin >> mt[i][j];
		}
	}
	for (int j = 1; j <= n; ++j) {
		int linie = 1, coloana = j, a = linie, b = coloana;
		while (linie <= n && coloana >= 1) {
			if (a <= coloana && b >= linie) {
				cout << mt[linie][coloana] << " ";
				++linie;
				--coloana;
			}
		}
	}
	for (int i = 2; i <= n; ++i) {
		int coloana = n, linie = i;
		while (linie <= n && coloana >= 1) {
		cout << mt[linie][coloana] << " ";
			++linie; 
			--coloana;
		}
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkgewoJaW50IG4sIG10WzUwXVs1MF0sIGE7CgljaW4gPj4gbjsKCWZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewoJCWZvciAoaW50IGogPSAxOyBqIDw9IG47ICsraikgewoJCQljaW4gPj4gbXRbaV1bal07CgkJfQoJfQoJZm9yIChpbnQgaiA9IDE7IGogPD0gbjsgKytqKSB7CgkJaW50IGxpbmllID0gMSwgY29sb2FuYSA9IGosIGEgPSBsaW5pZSwgYiA9IGNvbG9hbmE7CgkJd2hpbGUgKGxpbmllIDw9IG4gJiYgY29sb2FuYSA+PSAxKSB7CgkJCWlmIChhIDw9IGNvbG9hbmEgJiYgYiA+PSBsaW5pZSkgewoJCQkJY291dCA8PCBtdFtsaW5pZV1bY29sb2FuYV0gPDwgIiAiOwoJCQkJKytsaW5pZTsKCQkJCS0tY29sb2FuYTsKCQkJfQoJCX0KCX0KCWZvciAoaW50IGkgPSAyOyBpIDw9IG47ICsraSkgewoJCWludCBjb2xvYW5hID0gbiwgbGluaWUgPSBpOwoJCXdoaWxlIChsaW5pZSA8PSBuICYmIGNvbG9hbmEgPj0gMSkgewoJCWNvdXQgPDwgbXRbbGluaWVdW2NvbG9hbmFdIDw8ICIgIjsKCQkJKytsaW5pZTsgCgkJCS0tY29sb2FuYTsKCQl9Cgl9CglyZXR1cm4gMDsKfQ==

NAoxIDIgMyA0CjUgNiA3IDgKOSAxMCAxMSAxMgoxMyAxNCAxNSAxNg==

4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16