#include <iostream>

#include <fstream>

#include <string>

#include <string.h>

#include <vector>

#include <algorithm>

#include <map>

using namespace std;

ofstream fout("frac1.out");

ifstream fin ("frac1.in");

int N;

typedef pair<int, int> pii;

#define all(c) (c).begin(), (c).end()

#define tr(container, it) for(typeof(container.begin()) it = container.begin(); it != container.end(); it++)

vector< pii > fracs;

map< pii, int> mymap;

int gcd(int a, int b){

}

bool mycmp(const pii &a, const pii &b){

int dif = a.first*b.second - a.second*b.first;

return dif<0;

}

void work(){

}

int main(){

}