Vasya 的哥哥 Petya 喜欢玩电脑游戏。在他最喜欢的一款电脑游戏中,Petya 到达了最终关卡,并与老板进行了战斗。
在玩游戏时,Petya 发现了法术卷轴,现在他即将使用它们。让我们描述一下这个级别的战斗方式:
1) boss有两个参数:max——初始生命值和reg——每秒的再生率。
2) 每个卷轴还有两个参数: powi — 以百分比衡量的法术强度 — 从初始生命值算起的最大生命值,允许使用卷轴(即,如果 Boss 的生命值超过 powi 百分比,则无法使用卷轴);如果使用卷轴,则 dmgi 每秒对 Boss 造成的伤害。一旦使用卷轴,它就会消失,并对 Boss 施放另一个法术,每秒对他造成 dmgi 伤害,直到游戏结束。
在战斗中,每秒的动作按以下顺序执行:首先,boss受到所有对他施放的法术的伤害,然后他恢复生命值(同时他的生命值不能超过最大生命值),然后玩家可以使用另一个卷轴(每秒不超过一个)。
如果在一秒结束时,Boss 的生命值为非正数 (≤ 0),则视为被击败。
帮助 Petya 确定他是否可以用他可用的卷轴组获胜,如果可以,请确定他需要的最少秒数。
输入
第一行包含三个整数N, max, reg (1 ≤ N, max, reg ≤ 1000)——卷轴数量和boss的参数。接下来的 N 行分别包含两个整数 powi 和 dmgi — 第 i 个滚动的参数 (0 ≤ powi ≤ 100, 1 ≤ dmgi ≤ 2000)。
输出
如果 Petya 无法完成此关卡,请在单行中输出 NO。
否则,在第一行输出YES。第二行输出击败 Boss 所需的最短时间以及已使用的卷轴数量。在每个使用的卷轴的下一行中,输出从战斗开始到使用卷轴的那一刻经过的以空格分隔的秒数以及卷轴的数量。卷轴按照输入顺序从 1 开始编号。第一个卷轴在 0 秒后被认为可以使用。
按照使用顺序输出卷轴。击败Boss后不能使用卷轴。
示例
输入 #1
2 10 3 100 3 99 1
输出 #1
NO
输入 #2
2 100 10 100 11 90 9
输出 #2
YES 19 2 0 1 10 2