// yukicoder: No.750 Frac #1 // 2019.5.3 bal4u #include #include #if 1 #define gc() getchar_unlocked() #define pc(c) putchar_unlocked(c) #else #define gc() getchar() #define pc(c) putchar(c) #endif int in() // 整数の入力(負数対応) { int n = 0, c = gc(); if (c == '-') { c = gc(); do n = 10*n + (c & 0xf), c = gc(); while (c >= '0'); return -n; } do n = 10*n + (c & 0xf), c = gc(); while (c >= '0'); return n; } void out(int n) // 整数の表示(出力) { int i; char b[20]; if (!n) pc('0'); else { if (n < 0) pc('-'), n = -n; i = 0; while (n) b[i++] = n % 10 + '0', n /= 10; while (i--) pc(b[i]); } } typedef struct { int a, b; } T; T t[15]; int n; int cmp(const void *a, const void *b) { return ((T *)b)->a * ((T *)a)->b - ((T *)b)->b * ((T *)a)->a; } int main() { int i; n = in(); for (i = 0; i < n; i++) t[i].a = in(), t[i].b = in(); qsort(t, n, sizeof(T), cmp); for (i = 0; i < n; i++) { out(t[i].a), pc(' '), out(t[i].b), pc('\n'); } return 0; }