Description

小为为今年4岁，上幼儿园学会了写数，她只会从1写到100。今天老师给了她一张很大的白纸，小为为写数是从1开始写，一直写到100，然后又从1开始，一直写到100，不断重复这个过程。当小为为写完数后，老师数了一下，发现小为为总共在白纸上写下了N个数，那么小为为最后写的那个数是什么？

Input Format

一行，一个整数N。

Output Format

一个整数。

103

3

Hint

对于100%的数据， 1 <= N <= 10000。

Source

南海区镇赛 桂城小学2015B