说明

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

输入格式

一行，一个整数N。

输出格式

一个整数。

样例

103

3

样例

9

9

提示

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

小为为写下的9个数是：1，2，3，4，5，6，7，8，9。所以最后写下的数是9

小为为写下的103个数是：1，2，3．．．99，100，1，2，3 。所以最后写下的数是3。