Ruudukko

let readline = require('readline');

var r = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
    terminal: false
});

let input = null;
r.on('line', line => {
    input = line;
    run(input);
    process.exit();
});

const run = line => {
    // console.time();
    const times = Number(line);
    const ret = [];
    for (let y = 0; y < times; y++) {
        ret.push([]);
        for (let x = 0; x < times; x++) {
            ret[y].push(minInVertical(ret, x, y));
        }
        console.log(ret[y].join(" "));
    }
    // console.timeEnd();
};

const minInVertical = (ret, x, y) => {
    let alku = 1;
    while (ret.map(r => r[x]).some(r => r === alku) || ret[y].some(r => r === alku)) alku++;
    return alku;
};

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED