#include <bits/stdc++.h>
using namespace std;
ifstream f("1.in");
ofstream g("1.out");
struct numar
{
    int ncd, scf, pcf, nr;
};
class Comp
{
    constexpr operator()(const &numar lhs, const &numar rhs)
    {
        if(lhs.ncd == rhs.ncd)
        {

        }
        return lhs.ncd > rhs.ncd;
    } const
};

numar getn(int n)
{
    int prod = 1, sum = 0;
    int v[] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
}

int main()
{
    return 0;
}