#arc050b. [arc050_b]花束

[arc050_b]花束

问题描述

高桥君有 RR 朵红花和 BB 朵蓝花。高桥君可以制作以下 22 种花束:

  • xx 朵红花和 11 朵蓝花组成的花束
  • 11 朵红花和 yy 朵蓝花组成的花束

请计算高桥君能制作的花束的最大数量。不需要使用完所有的花。

约束条件

  • 1RB10181≦R,B≦10^{18}
  • 2xy1092≦x,y≦10^9

输入

输入通过标准输入给出,格式如下:

RR BB xx yy

输出

输出高桥君能制作的花束的最大数量。

示例1

输入示例1

5 5
3 4

输出示例1

可以制作 11 个由「33 朵红花和 11 朵蓝花组成的花束」和 11 个由「11 朵红花和 44 朵蓝花组成的花束」。这样还剩下 11 朵红花。

示例2

输入示例2

10 20
2 2

输出示例2

10

可以制作 1010 个由「11 朵红花和 22 朵蓝花组成的花束」。

示例3

输入示例3

1 1
2 2

输出示例3

示例4

输入示例4

10000000000 10000000000
4 3

输出示例4

4545454545

输入值和输出值可能超出 3232 位整数范围。