【样例解释】
方便起见,我们用三元组 (a, b, c) 表示当前的局面,它表示:当前 A 杯中有水 a 升,B 杯中有水 b 升,C 杯中有水 c 升。
最少需要 10 步,每一步对应的具体操作如下:
1. 先将 A 杯装满水,状态变为 (10, 0, 0);
2. 再将 A 杯中的水倒入 B 杯(倒入了 7 升,还剩下 3 升),状态变为 (3, 7, 0);
3. 再将 B 杯中的水倒入 C 杯(导入了 3 升,还剩下 4 升),状态变为 (3, 4, 3);
4. 再将 C 杯中的水全部倒入 A 杯,状态变为 (6, 4, 0);
5. 再将 B 杯中的水倒入 C 杯(倒入了 3 升,还剩下 1 升),状态变为 (6, 1, 3);
6. 再将 C 杯中的水全部倒入 A 杯,状态变为 (9, 1, 0);
7. 再将 B 杯中的水全部倒入 C 杯,状态变为 (9, 0, 1);
8. 再将 A 杯中的水倒入 B 杯(倒入了 7 升,还剩下 2 升),状态变为 (2, 7, 1);
9. 再将 B 杯中的水倒入 C 杯(倒入了 2 升,还剩下 5 升),状态变为 (2, 5, 3);
10. 再将 C 杯中的水全部倒入 A 杯,状态变为 (5, 5, 0)。
【数据规模与约定】
- 对于 30% 的数据,a, b, c ≤ 10
- 对于 100% 的数据,1 ≤ a, b, c ≤ 100; 0 ≤ x ≤ a; 0 ≤ y ≤ b; 0 ≤ z ≤ c