题目描述

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

第 $i$ 家摊位，单买价格为 $A_{i}$ 元/个，整打价格为 $B_{i}$ 元/打（$1$ 打 = $12$ 个）。

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

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

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

输入格式

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

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

输出格式

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

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

100 6