#include "triangles.h"
#include <iostream>
#include <vector>
#include <set>
using namespace std;
vector<vector<int>> solve(int n) {
    // Example of compare:
    // Пример использования функции compare
    set<vector<int>> answer;
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            int ans = -1;
            for (int k = 0; k < n; k++) {
                if (k == i || k == j) {
                    continue;
                }
                if (ans == -1) {
                    ans = k;
                }
                if (compare({Triangle(i, j, ans)}, {Triangle(i, j, k)}) == -1) {
                    ans = k;
                }
            }
            answer.insert({min({i, j, ans}), i + j + ans - min({i, j, ans}) - max({i, j, ans}), max({i, j, ans})});
        }
    }
    vector<vector<int>> ret;
    for (auto &i : answer) {
        ret.push_back(i);
    }
    
    return ret;
    // compare_result should be equal to 0.
    // compare_result будет равняться нулю, так как сравнивались одинаковые треугольники.
    
    // Example of return:
    // Пример возвращаемого значения:

}
