暂无测试数据。

在宇宙某处，有 $n$ 个死刑犯排成一排进行赛跑，编号分别为 $1,2,3,\ldots n$，第一名可以被无罪释放。根据科学的分析得出公式：跑步速度 $=$ 求生欲望 $\times$ 个人体质；

已知每个人的求生欲望和个人体质，现在想知道每个人的跑步速度，并求出被释放的人的编号。

输入格式

第一行一个整数 $n\ (1\le n\le 10^4)$ ，表示死刑犯个人数。

接下来的 $n$ 行，每行 $2$ 个整数，分别表示每个人的求生欲望与个人体质，范围都在 $[1,10]$ 之间。

输出格式

前 $n$ 行，每行一个整数，表示每个人的速度。

第 $n+1$ 行一个整数，表示被释放的人的编号，如果速度最快的人有多个，输出编号最大的那个。

4
4 6
3 8
5 5
7 3

24
24
25
21
3