题目描述

有 $N$ 条采购记录。每条包含单价 $p_i$ 和数量 $c_i$。计算所有记录的总费用，并找出单条费用 $p_i \times c_i$ 最大的记录。若多条并列最大，取输入编号最小的一条。记录编号从 1 开始。

输入格式

第一行 $N$；随后 $N$ 行，每行单价 $p_i$ 和数量 $c_i$。

输出格式

输出一行两个整数：总费用、费用最大记录的编号，用空格分隔。

数据范围

$1 \le N \le 2 \times 10^{5}$；$0 \le p_i,c_i \le 10^{6}$。总费用不超过 $2 \times 10^{17}$，应使用 64 位整数。

输入输出样例

样例 1

1
0 0

0 1

样例 2

1
1000000 1000000

1000000000000 1

样例 3

2
2 6
3 4

24 1

样例 4

3
100 1
3 50
2 2

254 2

样例 5

3
0 8
3 2
4 5

26 3

样例 6

3
0 1000000
1000000 0
0 0

0 1

样例 7

3
1000000 1000000
0 1
999999 1000000

1999999000000 1