#21806. 百亿发型(billions)

百亿发型(billions)

说明

众所周知,有一种发型能体现一个人的身价,这个体现不是在发型本身上,而是理发师的收费

最近蒟蒻队长继承了小菜菜的亿万财富,他决定要剪一个价值百亿的发型!

他找到了全世界收费贵高的发型师,这个发型师有两种专为蒟蒻队长这样的富豪准备的服务!

`拼刀刀` 服务 —— 需要花费 $a$ 亿元购买一次
`百亿补贴` 服务 —— 需要花费 $b$ 亿元购买一次

而作为一个有格调的发型师,他每天最多只能提供 $x$ 次 `拼刀刀` 服务和 $y$ 次 `百亿补贴` 服务

但是显然很多时候蒟蒻队长并不一定能剪出正正好好的百亿发型,所以他想知道,该如何选择这些服务可以使得花费的钱尽可能靠近 $100$ 亿?

假设蒟蒻队长花费了 $money$ 亿元钱,蒟蒻队长想知道 $|money - 100|$ 最小是多少

输入格式

输入第一行包含四个整数 $a,b,x,y$,含义如题
测试数据$a,b$$x,y$
$1 \sim 4$$1 \leq a,b \leq 5$$0 \leq x,y \leq 5$
$5 \sim 8$$1 \leq a,b \leq 10$$0 \leq x,y \leq 10$
$9 \sim 20$$1 \leq a,b \leq 100$$0 \leq x,y \leq 100$


输出格式

输出答案
3 3 3 1
88

来源

CSP模拟赛