#include "triangles.h"
#include <iostream>
#include <vector>
#include <cstdint>

using namespace std;

vector<vector<int> > solve(int n) {
    vector<Triangle> left = {Triangle(0, 1, 2)};
    vector<Triangle> right = {Triangle(0, 1, 3)};
    int compare_result1 = compare(left, right);
    left = {Triangle(0, 1, 2)};
    right = {Triangle(0, 2, 3)};
    int compare_result2 = compare(left, right);
    left = {Triangle(0, 1, 2)};
    right = {Triangle(1, 2, 3)};
    int compare_result3 = compare(left, right);
    if (compare_result1 == 1 && compare_result2 == 1 && compare_result3 == 1) {
        vector <vector <int> > ans = {{0,1,2}};
        return ans;
    }

    left = {Triangle(0, 1, 3)};
    right = {Triangle(0, 1, 2)};
    compare_result1 = compare(left, right);
    left = {Triangle(0, 1, 3)};
    right = {Triangle(0, 2, 3)};
    compare_result2 = compare(left, right);
    left = {Triangle(0, 1, 3)};
    right = {Triangle(1, 2, 3)};
    compare_result3 = compare(left, right);
    if (compare_result1 == 1 && compare_result2 == 1 && compare_result3 == 1) {
        vector <vector <int> > ans = {{0,1,3}};
        return ans;
    }

    left = {Triangle(0, 2, 3)};
    right = {Triangle(0, 1, 2)};
    compare_result1 = compare(left, right);
    left = {Triangle(0, 2, 3)};
    right = {Triangle(0, 1, 3)};
    compare_result2 = compare(left, right);
    left = {Triangle(0, 2, 3)};
    right = {Triangle(1, 2, 3)};
    compare_result3 = compare(left, right);
    if (compare_result1 == 1 && compare_result2 == 1 && compare_result3 == 1) {
        vector <vector <int> > ans = {{0,2,3}};
        return ans;
    }

    left = {Triangle(1, 2, 3)};
    right = {Triangle(0, 1, 2)};
    compare_result1 = compare(left, right);
    left = {Triangle(1, 2, 3)};
    right = {Triangle(0, 1, 3)};
    compare_result2 = compare(left, right);
    left = {Triangle(1, 2, 3)};
    right = {Triangle(0, 2, 3)};
    compare_result3 = compare(left, right);
    if (compare_result1 == 1 && compare_result2 == 1 && compare_result3 == 1) {
        vector <vector <int> > ans = {{1,2,3}};
        return ans;
    }

}