{"raw_statement":[{"iden":"statement","content":"传智专修学院总共召集了 $n$ 位志愿者来负责打扫活动，现在需要你负责帮忙统计每位志愿者的工作情况，用来制作光荣榜，给他们发小花花。\n\n第 $i$ 位志愿者有一个工作时长 $t_i$ ，以及他负责的工作的难度系数 $k_i$ ，一名志愿者的贡献度可以用 $k_i \\times t_i$ 确定。\n\n现在要为这些志愿者的贡献度从大到小排个序，请你完成这个任务。相同贡献度的志愿者以工作时长较长的排在前面。如果贡献和时长一样，那么编号小的志愿者排在前面。\n\n"},{"iden":"input","content":"一行一个整数 $n$ ，表示志愿者的数量。\n\n接下来 $n$ 行，每行两个使用空格隔开的整数 $t_i,k_i$ ，表示第 $i$ 名志愿者的时间和难度系数。"},{"iden":"output","content":"一行，共 $n$ 个整数，第 $i$ 个数表示排名为 $i$ 的志愿者的序号，从 $1$ 开始编号。\n\n请注意本题时限为 5s，输入输出规模较大，请注意常数因素对耗时的影响，我们不会给使用 Java 和 Python 的选手增加额外的运行时间。"},{"iden":"note","content":"对于 $40\\%$ 的数据，满足 $1 \\leq n \\leq 100$；  \n对于额外 $20\\%$ 的数据，满足 $k_i=1$；  \n对于 $100\\%$ 的数据，满足 $1 \\leq n \\leq 5 \\times 10^5,1 \\leq k_i,t_i \\leq 1000$。\n\n然而，由于本次比赛是 ACM 赛制，因此您必须通过 $100\\%$ 的数据才能够获得本题的得分，后题同。"}],"translated_statement":null,"sample_group":[["3\n1 2\n2 3\n3 4","3 2 1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}