#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define max 1000
int mat[max][max];
int main() {
// int mat[max][max];
int n;
int num = 1;
for (int d = 0; d <= 2 * (n - 1); d++) {
if (d % 2 == 0) {
for (int i = n - 1; i >= 0; i--) {
int j = d - i;
if (j >= 0 && j < n) {
mat[i][j] = num++;
}
}
} else {
for (int i = 0; i < n; i++) {
int j = d - i;
if (j >= 0 && j < n) {
mat[i][j] = num++;
}
}
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHN0cmluZy5oPgojaW5jbHVkZSA8bWF0aC5oPgoKI2RlZmluZSBtYXggMTAwMAoKaW50IG1hdFttYXhdW21heF07CgppbnQgbWFpbigpIHsKLy8gICAgaW50IG1hdFttYXhdW21heF07CiAgICBpbnQgbjsKICAgIHNjYW5mKCIlZCIsICZuKTsKCiAgICBpbnQgbnVtID0gMTsKICAgIGZvciAoaW50IGQgPSAwOyBkIDw9IDIgKiAobiAtIDEpOyBkKyspIHsKICAgICAgICBpZiAoZCAlIDIgPT0gMCkgewogICAgICAgICAgICBmb3IgKGludCBpID0gbiAtIDE7IGkgPj0gMDsgaS0tKSB7CiAgICAgICAgICAgICAgICBpbnQgaiA9IGQgLSBpOwogICAgICAgICAgICAgICAgaWYgKGogPj0gMCAmJiBqIDwgbikgewogICAgICAgICAgICAgICAgICAgIG1hdFtpXVtqXSA9IG51bSsrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgICAgIGludCBqID0gZCAtIGk7CiAgICAgICAgICAgICAgICBpZiAoaiA+PSAwICYmIGogPCBuKSB7CiAgICAgICAgICAgICAgICAgICAgbWF0W2ldW2pdID0gbnVtKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IG47IGorKykgewogICAgICAgICAgICBwcmludGYoIiVkIiwgbWF0W2ldW2pdKTsKICAgICAgICAgICAgaWYgKGogIT0gbiAtIDEpIHByaW50ZigiICIpOwogICAgICAgIH0KICAgICAgICBwcmludGYoIlxuIik7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==