#include using namespace std; #define M_PI 3.14159265358979323846 using ull = unsigned long long; using ll = long long; #define endl "\n" #define REP(i, n) for (ll i = 0; i < n; i++) #define REPR(i, n) for (ll i = n; i >= 0; i--) #define FOR(i, m, n) for (ll i = m; i < n; i++) #define even(x) (x) % 2 == 0 #define odd(x) (x) % 2 != 0 #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define pcnt __builtin_popcount #define buli(x) __builtin_popcountll(x) #define UNIQUE(v) v.erase(unique(v.begin(), v.end()), v.end()); #define inll(x) ll x;cin>>x; #define INIT() cin.tie(0);ios::sync_with_stdio(0);cout<>= 1); return ans; } ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; } ll lcm(ll a, ll b) { ll temp = gcd(a, b); return temp ? (a / temp * b) : 0; } int mDays[] = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1}; int dx8[] = {1, -1, 0, 0, 1, 1, -1, -1}, dy8[] = {0, 0, -1, 1, -1, 1, -1, 1}; template class #if defined(__has_cpp_attribute) && __has_cpp_attribute(nodiscard) [[nodiscard]] #elif defined(__GNUC__) && __GNUC_PREREQ(3, 4) __attribute__((warn_unused_result)) #endif // defined(__has_cpp_attribute) && __has_cpp_attribute(nodiscard) FixPoint : F { public : explicit constexpr FixPoint(F &&f) noexcept : F(std::forward(f)) {} template constexpr decltype(auto) operator()(Args &&... args) const { return F::operator()(*this, std::forward(args)...); } // namespace } ; // class FixPoint template static inline constexpr decltype(auto) makeFixPoint(F &&f) noexcept { return FixPoint{std::forward(f)}; } template vector make_v(size_t a) { return vector(a); } template auto make_v(size_t a, size_t b, Ts... ts) { return vector(b, ts...))>(a, make_v(b, ts...)); } template typename enable_if::value == 0>::type fill_v(T &t, const V &v) { t = v; } template typename enable_if::value != 0>::type fill_v(T &t, const V &v) { for (auto &e : t) fill_v(e, v); } template bool chmax(T &a, const T &b) { if (a < b) { a = b; return 1; } return 0; } template bool chmin(T &a, const T &b) { if (b < a) { a = b; return 1; } return 0; } inline tuple rotate45(tuple point) { ll x = get<0>(point), y = get<1>(point); return tuple(x + y, x - y); } inline bool rangeCheck2D(int nx, int ny, int Width, int Height) { return nx >= 0 and nx < Width and ny >= 0 and ny < Height; } template ostream &operator<<(ostream &os, const vector &v) { for (auto i = begin(v); i != end(v); ++i) os << *i << (i == end(v) - 1 ? "" : " "); return os; } template istream &operator>>(istream &is, vector &v) { for (auto i = begin(v); i != end(v); ++i) is >> *i; return is; } template void out(T o) { cout << o << endl; } template void out(vector &out) { REP(i, (int)out.size()) { cout << out[i]; if (i == (int)out.size() - 1) cout << endl; else cout << " "; } } template void out(vector> o) { REP(i, o.size()) out(o[i]); } ll i_query(ll x) { cout << "> " << x << endl; fflush(stdout); ll ret; cin >> ret; return ret; } ll i_query_2(ll i) { cout << "? " << i << endl; fflush(stdout); ll ret; cin >> ret; return ret; } void i_answer(ll ans, ll d) { cout << "! " << ans << " " << d << endl; fflush(stdout); } } // namespace // lambda expression // auto f = [](int arg1, double arg2) { return ret; }; // lambda recursion // auto result = makeFixPoint([&](auto rec, int pos, int v) -> int { // rec(pos, v); // })(0, 1); // auto func = makeFixPoint([]() -> int {}); // int ret = func(); // tuple binding // auto [x, y] = make_tuple(0, 0); // for pair // auto [a, b] = pair({v1, v2}); // bitset bs(ini_val); // N must be constant // bs.reset(); // reset all int main(void) { INIT(); // comment out for Interective Program inll(N); vector>> ab(N); REP(i, N) { inll(A); inll(B); double d = double(A) / double(B); ab[i] = {-d, {A, B}}; } sort(all(ab)); REP(i, N) { cout << ab[i].second.first << " " << ab[i].second.second << endl; } return 0; } //*/