#include "triangles.h"

using ll = long long;
using namespace std;

bool intersect(Triangle a, Triangle b) {

}

std::vector<std::vector<int>> solve(int n) {
    // Example of compare:
    // Пример использования функции compare:
    // std::vector<Triangle> left = {Triangle(0, 1, 2)};
    // std::vector<Triangle> right = {Triangle(0, 1, 2)};
    // int compare_result = compare(left, right);
    // compare_result should be equal to 0.
    // compare_result будет равняться нулю, так как сравнивались одинаковые треугольники.

    // Example of return:
    // Пример возвращаемого значения:
    // ans.push_back(std::vector<int>(n));
    // for (int i = 0; i < n; ++i) {
    //     ans[0][i] = i;
    // }
    std::vector<std::vector<int>> ans = {{0, 1, 2}, {0, 2, 3}, {0, 1, 3}};
    // std::vector<Triangle> all = {Triangle(0, 1, 2), Triangle(0, 1, 3), Triangle(0, 2, 3), Triangle(1, 2, 3)};
    // for(int mask = 0; mask < 16; mask++){
    //     vector<int> now;
    //     if(mask & 1) now.push_back(0);
    //     if(mask & 2) now.push_back(1);
    //     if(mask & 4) now.push_back(2);
    //     if(mask & 8) now.push_back(3);
    //     int f = 1;
    //     for(int i = 0; i < now.size(); i++)
    //         for(int j = i + 1; j < now.size(); j++)
    //             if(intersect(all[now[i]], all[now[j]]))
    //                 f = 0;
    //     if(f && ans.size() < now)
    // }
    // ans.push_back({0, 1, 2, 3});
    return ans;
}
