#include using namespace std; typedef tuple T; int main() { int N; cin >> N; int t[N], d[N]; for (int i=0; i> t[i]; for (int i=0; i> d[i]; vector TD; for (int i=0; i(lhs)*get<2>(rhs)>get<1>(rhs)*get<2>(lhs);}); for (int i=0; i(TD[i])+1 << " "; } cout << get<0>(TD[N-1])+1 << endl; }