Start: 2025-09-02 00:00:00

2025届基础算法摸底

End: 2025-09-06 00:00:00
Now  2025-09-26 16:14:51  类型: IOI  状态: Ended 

P1. 小象喝水
Description

有五个杯子,容积分别是 100100 毫升,250250 毫升,500500 毫升,10001000 毫升,20002000 毫升。

给定一个整数 nn,保证 n≤2000n2000,需要取一个杯子装下这些水,同时又想要杯子尽量小。请问至少要拿多大的杯子?


Input
  • 单个整数表示 nn


Output
  • 单个整数表示合适的容积。


Examples

Input

115

Output

250
Hint
  • 对于所有数据,1≤n≤20001n2000


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit