#include <bits/stdc++.h>
#include "triangles.h"

using ll = long long;

using namespace std;
mt19937 rnd(time(0));

std::vector<std::vector<int>> solve(int n) {
    // Example of compare:
    // Пример использования функции compare:
    
    // compare_result should be equal to 0.
    /// compare_result будет равняться нулю, так как сравнивались одинаковые треугольники.
    vector<ll> A;
    for (ll i = 1; i < n; i++) {
        A.push_back(i);
    }
    shuffle(A.begin(), A.end(), rnd);
    // Example of return:
    // Пример возвращаемого значения:
    std::vector<std::vector<int>> ans;
    ans.push_back(std::vector<int>(n));
    ans[0][0] = 0;
    for (int i = 1; i < n; ++i) {
        ans[0][i] = A[i - 1];
    }
    return ans;
}