#include "triangles.h"
#include <bits/stdc++.h>
using namespace std;
std::vector<std::vector<int>> solve(int n){
    int res0 = compare(vector<Triangle> {Triangle(1, 2, 3)}, vector<Triangle> {Triangle(0, 1, 3), Triangle(0, 2, 3)});
    if (res0 == 1){
        return {{1, 2, 3}};
    }

    int res1 = compare(vector<Triangle> {Triangle(0, 2, 3)}, vector<Triangle> {Triangle(0, 1, 3), Triangle(0, 1, 2)});
    if (res1 == 1){
        return {{0, 2, 3}};
    }

    int res2 = compare(vector<Triangle> {Triangle(0, 1, 3)}, vector<Triangle> {Triangle(1, 2, 3), Triangle(0, 2, 3)});
    if (res2 == 1){
        return {{0, 1, 3}};
    }
    int res3 = compare(vector<Triangle> {Triangle(0, 1, 2)}, vector<Triangle> {Triangle(1, 2, 3), Triangle(0, 2, 3)});

    if (res3 == 1){
        return {{0, 1, 2}};
    }
    return {{0, 2, 1, 3}};
}
