#include <iostream>
#include <vector>
using namespace std;


typedef vector<int> Fila;
typedef vector<Fila> Quadrat;


// Funcio que diu si una matriu es un quadrat llati
bool es_llati(const Quadrat& q) {
    int n = q.size();
    for (int i = 0; i < n; ++i) {
        vector<bool> fila(n, false);
        vector<bool> col(n, false);
        for (int c = 0; c < n; ++c) {
            if (q[i][c] > n or q[c][i] < 1) return false;
            if (fila[q[i][c]] or col[q[c][i]]) return false;
            fila[q[i][c]] = true;
            col[q[c][i]] = true;
        }
    }
    return true;
}