J. 海鲜大排档点生蚝
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output

秦皇岛的海鲜大排档里，生蚝既可以按整打购买，也可以按单个购买。

第 $$$i$$$ 家摊位，单买价格为 $$$A_i$$$ 元/个，整打价格为 $$$B_i$$$ 元/打（1 打 = 12 个）。

你有 $$$M$$$ 元钱，并且只能选择其中一家摊位进行购买。

在同一家摊位中，你可以买若干打生蚝，再单买若干个生蚝，两种购买方式可以混合使用。

请你求出在最优购买策略下，最多可以买到多少个生蚝。如果有多家摊位都能达到最大数量，输出编号最小的摊位。

Input

第一行包含两个整数 $$$N, M\ (1 \le N \le 10^5,\quad 1 \le M \le 10^9)$$$，表示摊位数量和预算。

接下来 $$$N$$$ 行，每行两个整数 $$$A_i, B_i\ (1 \le A_i, B_i \le 10^5)$$$，分别表示第 $$$i$$$ 家摊位的单买价格和整打价格。

Output

输出两个整数，表示最多能买到的生蚝数量和选择的摊位编号，若有多个答案，输出编号最小的。

Example
Input
10 100
3 192
5 185
20 84
12 86
16 101
1 37
7 170
16 98
16 22
20 84
Output
100 6