#H1025. 百亿发型

百亿发型

文件读写

  • 输入文件billions.in
  • 输出文件billions.out

题目描述

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

最近 yazhi 继承了 LeavingZ 的亿万财富,他决定要剪一个价值百亿的发型!

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

拼刀刀 服务 —— 需要花费 aa 亿元购买一次

百亿补贴 服务 —— 需要花费 bb 亿元购买一次

而作为一个有格调的发型师,他只能提供至多 xx拼刀刀 服务和至多 yy百亿补贴 服务

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

假设 yazhi 花费了 moneymoney 亿元钱, yazhi 想知道 money100|money - 100| 最小是多少。(x|x| 表示 xx 的绝对值)

输入格式

输入第一行包含四个整数 a,b,x,ya,b,x,y,含义如题

输出格式

3 3 3 1
88

说明

使用 3 次拼刀刀服务,1 次百亿补贴服务,总共花费的钱数 money=12money = 12,那么 money100=88|money-100|=88

数据范围

测试数据 a,ba,b x,yx,y
141 \sim 4 1a,b51 \leq a,b \leq 5 0x,y50 \leq x,y \leq 5
585 \sim 8 1a,b101 \leq a,b \leq 10 0x,y100 \leq x,y \leq 10
9209 \sim 20 1a,b1001 \leq a,b \leq 100 0x,y1000 \leq x,y \leq 100