#12778. 倒水模拟 (Water Pouring)

倒水模拟 (Water Pouring)

题目名称:倒水模拟 (Water Pouring)

题目描述

有两个水桶:桶 1 和 2。

  • 桶 1 的容量为 AA,当前水量为 xx
  • 桶 2 的容量为 BB,当前水量为 yy

现在将桶 1 中的水倒入桶 2,直到出现以下两种情况之一时停止:

  1. 桶 2 已满:桶 2 的水量达到了其容量 BB
  2. 桶 1 已空:桶 1 中的水全部倒完(x=0x=0)。

请计算操作结束后,桶 1 和桶 2 各自的水量。

输入格式

输入共一行,包含四个整数 A,B,x,yA, B, x, y,分别代表:

  • AA:桶 1 的容量
  • BB:桶 2 的容量
  • xx:桶 1 的初始水量
  • yy:桶 2 的初始水量

输出格式

输出两个整数,中间用空格隔开,分别代表操作结束后桶 1 和桶 2 的水量。

数据范围

  • 1A,B10181 \le A, B \le 10^{18}
  • 0xA0 \le x \le A
  • 0yB0 \le y \le B

示例参考

输入: 15 10 10 5

输出: 5 10

说明: 桶 2 还需要 105=510 - 5 = 5 单位水装满。桶 1 有 10 单位水,倒出 5 单位后桶 2 满了。此时桶 1 剩余 105=510 - 5 = 5,桶 2 为 10。