#include "bits/stdc++.h" // {{{ using namespace std; #define eb emplace_back #define emp emplace #define fi first #define se second #define X first #define Y second #define outl(x) cout << (x) << '\n' #define rep(i,n) for(int i=0; i < (int)(n); ++i) #define ALL(x) begin(x), end(x) #define TMPLT(T,U) template #define ten(p) (int)(1e##p) #define FILL(a,val) memset((a), (val), sizeof(a)) #define FAST() ios::sync_with_stdio(false), cin.tie(nullptr) #ifdef DEBUG #define debug(...) fprintf(stderr, __VA_ARGS__) #define show(x) clog << #x << " \t= " << (x) << '\n' #define line() fputs("\n--------------------------------\n", stderr) #else #define debug(...) #define show(x) #define LN() #endif using ll = long long; using pii = pair; TMPLT(T,U) inline bool chmax(T &a, U b){return b>a ? a=b,1 : 0;} TMPLT(T,U) inline bool chmin(T &a, U b){return b gcd(T x, U y) { return (x> n; rep(i, n) { int x, y; cin >> x >> y; a[i] = pii(x, y); } sort(a, a+n, [](const pii &a, const pii &b) { return (double)a.fi / a.se > (double)b.fi / b.se; }); rep(i, n) { cout << a[i].fi << ' ' << a[i].se << endl; } return 0; } } // {{{ signed main(){cout << fixed << setprecision(9); ydk::_vim_is_god_(); return 0;} // }}}