题目描述

飞飞非常喜欢数学，他觉得简单的数字里蕴含着一种神奇的美感，为了更好的欣赏数字，飞飞决定将所有的整数排列出来，来观察数字中所蕴含的规律。 具体来说，飞飞将从0开始，依次将0，1，-1，2，-2，3，-3......等所有的自然数依次排成一列，这样飞飞将得到一个无限长的字符串：01-12-23-34-45-56-67-78-89-910-1011-11......现在飞飞想要知道，在这个无限长的字符串中，第 n个字符是多少

输入格式

输入一个整数n

输出格式

输出第 个字符

5

2

128

9

数据规模与约定

n<=1000