该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

证件批次(batch)

题目描述

某区域信息素养活动开始前,工作人员需要为参赛学生制作入场证件。

制证系统并不是按任意数量单独生产的,而是按照固定批次进行处理。目前系统支持的批次数量共有 55 种:

100, 250, 500, 1000, 2000100,\ 250,\ 500,\ 1000,\ 2000

如果某个分会场共有 NN 名学生需要制作证件,那么工作人员必须选择一个批次,使得该批次数量不少于 NN

为了减少空白证件和材料浪费,工作人员希望选择一个尽可能小的可用批次。

请你根据给定的学生人数 NN,输出应该选择的制证批次数量。

输入格式

输入一行,包含一个整数 NN,表示需要制作证件的学生人数。

输出格式

输出一行一个整数,表示应选择的制证批次数量。

样例

样例输入 #1

100

样例输出 #1

100

样例解释 #1

需要制作 100100 张证件,恰好可以选择 100100 这一批次。

样例输入 #2

251

样例输出 #2

500

样例解释 #2

250250 这一批次不能满足需求,因此需要选择下一个批次 500500

数据范围与约定

对于 100100% 的数据,保证:

1N20001 \le N \le 2000
测试点编号 分值 NN \le 特殊性质
131\sim3 1515 100100
464\sim6 250250 特殊性质 A
797\sim9 500500 特殊性质 B
101210\sim12 10001000
131413\sim14 1010 20002000 特殊性质 C
152015\sim20 3030
  • 特殊性质 A:保证 N>100N>100
  • 特殊性质 B:保证 N>250N>250
  • 特殊性质 C:保证 N>1000N>1000