题目描述
名射手按报名顺序编号 ,第 名射手命中 次、出手 次()。命中率 = 命中 出手。
请按命中率从高到低输出射手的编号;命中率相同的,编号小的在前。
提示:命中与出手的最大值可达 ,比较两个分数的大小请使用整数交叉相乘,并注意乘积的取值范围。
输入格式
第一行一个整数 。
接下来 行,每行两个整数 、。
输出格式
一行,若干个整数,用空格分隔:按命中率从高到低的射手编号。
样例
输入
3 1 2 2 4 3 4
输出
1 2 3
三人命中率分别为 1/2、1/2、3/4:3 号最高;1 号与 2 号同为 1/2,编号小的在前。
数据范围
;,。