include[HTML_REMOVED]
include[HTML_REMOVED]
include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
bool cmp(string a, string b)
{
float A = stoi(a.substr(0, a.find(‘/’)));
float A1 = stoi(a.substr(a.find(‘/’)+1));
float B = stoi(b.substr(0, b.find(‘/’)));
float B1 = stoi(b.substr(b.find(‘/’)+1));
return (A / A1) < (B / B1);
}
int gcd(int a, int b)
{
if (b == 0)
return a;
return gcd(b, a % b);
}
int main()
{
int N;
cin >> N;
vector[HTML_REMOVED] m;
m.push_back(“0/1”);
m.push_back(“1/1”);
for (int i = 1; i <= N; i)
for (int j = 1; j < i; j)
{
if (gcd(i, j) == 1) {
string h = to_string(j) + “/” + to_string(i);
m.push_back(h);
}
}
sort(m.begin(), m.end(), cmp);
for (int i = 0; i < m.size(); i++)
{
cout << m[i] << endl;
}
}