C0717 倒水游戏

倒水游戏

题目描述

有 A、B 两个水杯，容量分别为 ca、cb 毫升。初始两个杯子都为空。

一共有 4 种操作：

• 1：把 A 杯子装满；
• 2：把 B 杯子装满；
• 3：把 A 中水全部倒入 B 杯子；若 B 杯子装不下，则 B 杯子装满，A 杯子中剩余的水继续留在 A；
• 4：把 B 中水全部倒入 A 杯子；若 A 杯子装不下，则 A 杯子装满，B 杯子中剩余的水继续留在 B。

依次执行给定的所有操作，输出操作结束之后 A 杯子、B 杯子当前的水量。

输入

第一行：两个整数 ca, cb，分别代表水杯 A、水杯 B 的容量。

第二行：一个整数 t，表示将要执行的操作次数。

接下来 t 行，每行一个整数，表示一次操作编号（只能是 1、2、3、4）。

输出

一行两个整数，用空格隔开，表示 A 杯子、B 杯子最后的水量。

数据范围

1≤ca,cb≤10^9，1≤t≤10^6

输入样例1

3 5

4

1

3

2

3

输出样例1

0 5