#2726. T1:莆阳·携杯

T1:莆阳·携杯

题目描述

小莆参加了一场在莆田缦溪公园举办的户外徒步活动。出发前,他在公园旁的便利店挑选便携水杯。货架上的水杯都是莆田本地厂商生产的,容量分别是经典的 100100 毫升、250250 毫升、500500 毫升、10001000 毫升、20002000 毫升。

根据路线规划,他今天需要携带恰好 NN 毫升的水(NN 为给定正整数,且 N2000N \le 2000),并且希望:

  • 所选的水杯容量必须大于或等于需要携带的水量,确保能装下全部的水;
  • 在满足条件的前提下,选用容量最小的水杯,这样既能减轻负重,又方便在缦溪古渡边漫步。

请你帮小莆计算一下,他应该选择哪一种容量的水杯?

输入格式

一个整数 NN,表示需要携带的水量(毫升)。

输出格式

一个整数:表示最合适的水杯容量(毫升)。

样例

样例1

150
250

样例2

input2

1000

output2

1000

数据范围

对于 100100% 的数据,1N20001 \le N \le 2000