题目描述

街---头---浪---子

粤地人小P（英语课上自称火星人）在上学路上被一只街机吸了进去，被迫进行一场回合制战斗。

小P有 $x$ 点血量、$l$ 点蓝量、$g$ 点攻击力，面前依次排列着 $n$ 个敌人，其中第 $i$ 个敌人有 $a_i$ 点血量和 $b_i$ 点攻击力。

战斗逐个敌人依次进行。与当前敌人交战时，每一回合的流程如下：

1. 小P先行动，他需要在「平A」和「必杀」中二选一：

• 平A：对敌人造成 $g$ 点伤害，不消耗蓝量；
• 必杀：若敌人的当前血量不超过 $6g$ 且小P的蓝量不少于 $1$，则直接击败该敌人，并消耗 $1$ 点蓝量。

2. 若敌人尚未被击败，则它对小P造成 $b_i$ 点伤害。
3. 若敌人被击败，则小P回复 $1$ 点蓝量（血量不回复）。

一旦小P的血量降到 $0$ 或以下，他立即倒下，战斗结束。

小P希望先保留尽可能多的血量，在此基础上再保留尽可能多的蓝量。请你算出在此目标下战斗结束时他剩余的血量和蓝量；如果他无法击败全部敌人，则输出他倒下的信息。

输入格式

第一行四个整数 $x, l, g, n$，分别表示小P的血量、蓝量、攻击力，以及敌人的数量。

接下来 $n$ 行，每行两个整数 $a_i, b_i$，表示第 $i$ 个敌人的血量和攻击力。

输出格式

如果小P能够击败所有敌人，输出一行两个整数，以一个空格分隔，表示他剩余的血量和蓝量。

否则，输出一行

小P，cu。

输入输出样例 #1

输入 #1

1 1 1 1
1 1

输出 #1

1 2

输入输出样例 #2

输入 #2

1 0 1 1
6 1

输出 #2

小P，cu。

说明

样例解释

样例一：只有一个敌人。小P一次平A就能击败它，由于一回合内就解决了战斗，他不会受到任何伤害，同时还回复了 $1$ 点蓝量，因此剩余血量为 $1$，蓝量为 $2$。

样例二：小P没有蓝量，无法使用必杀。敌人有 $6$ 点血量，小P需要 $6$ 次平A才能击败它，而该敌人的攻击力为 $1$，小P只有 $1$ 点血量，会在第 $1$ 回合结束后倒下，因此输出 小P，cu。

数据范围

• 对于 $100\%$ 的数据，$1 \le x, g, a_i \le 2^{31}-1$，$0 \le l, b_i \le 2^{31}-1$，$1 \le n \le 6000$。