No testdata at current.

题目描述

划拳是中国酒文化中的一个有趣组成部分。

甲、乙两人进行划拳时，每一轮都会同时：

• 各自喊出一个数字；
• 各自比划出一个数字。

如果某个人比划出的数字恰好等于两人喊出的数字之和，那么这个人就输了，并要喝一杯酒。

两人会一直继续下一轮，直到其中一方先喝倒为止。

现在给出甲、乙两人的酒量（即最多还能喝多少杯而不倒）以及若干轮划拳记录，请你判断谁会先倒下，并输出另一人此时已经喝了多少杯。

题目保证一定会有人先倒下。

注意：程序处理到有人倒下时就应停止，后面的数据不必再处理。

输入格式

从标准输入按以下格式读取数据：

$A\ B$

$N$

$a_1\ b_1\ c_1\ d_1$

$a_2\ b_2\ c_2\ d_2$

$\vdots$

$a_N\ b_N\ c_N\ d_N$

其中：

• 第一行输入两个整数 $A,B$，分别表示甲、乙两人的酒量。
• 第二行输入一个正整数 $N$，表示划拳的轮数。
• 接下来 $N$ 行，每行输入四个整数，格式为：

甲喊 甲划 乙喊 乙划

也就是说：

• 第一个整数表示甲喊出的数字；
• 第二个整数表示甲比划出的数字；
• 第三个整数表示乙喊出的数字；
• 第四个整数表示乙比划出的数字。

输出格式

输出两行：

• 第一行输出先倒下的人：A 表示甲，B 表示乙；
• 第二行输出没倒下的那个人已经喝了多少杯。

样例

1 1
6
8 10 9 12
5 10 5 10
3 8 5 12
12 18 1 13
4 16 12 15
15 1 1 16

A
1

样例解释

前两轮中，没有人的“比划数字”等于两人“喊出数字之和”，因此无人喝酒。

第三轮中：

• 甲喊出 $3$，乙喊出 $5$，两人喊出的数字之和为：

• 甲比划出的数字正好是 $8$，因此甲输掉这一轮，喝一杯酒。

由于甲的酒量只有 $1$ 杯，所以此时甲先倒下。乙没有喝酒，因此输出为：

• 第一行：A
• 第二行：1

数据范围

• 甲、乙两人的酒量均为不超过 $100$ 的非负整数
• $1 \le N \le 100$
• 每轮中的四个数字均为不超过 $100$ 的正整数