#B3960. 疯狂大减价

疯狂大减价

题目描述

gza 去超市,超市大减价!

超市提供了两张优惠券:

  • 第一张:满 100100 元减 2020 元;
  • 第二张:满 200200 元减 5050 元。

gza 可以以任意顺序使用优惠券。先使用的优惠券会对后使用的优惠券产生影响。例如,购买了 210210 元的商品,先使用第一张优惠券后,价格会变为 190190 元,此时无法使用第二张优惠券。

给定初始需支付金额 nn,求最终 gza 需要支付的金额的最小值。

输入格式

一行一个整数 nn,代表需要支付的商品总价。

输出格式

一行一个整数,表示答案。

样例 #1

样例输入 #1

370

样例输出 #1

300

样例 #2

样例输入 #2

120

样例输出 #2

100

提示

样例解释

  • 样例 1:先减 5050 再减 2020370320300370\to320\to300),或先减 2020 再减 5050350300350\to300),最少支付 300300
  • 样例 2:满 200200 不满足,只能使用第一张优惠券,120100120\to100

数据规模与约定

对于 100%100\% 的数据,1n10001\leq n\leq 1000