Дано целое число N. Рассмотрим последовательность S1S2S3...Sk..., где каждая группа цифр Sk состоит из записанных одно за другим чисел от 1 до k. Например, первые 75 цифр последовательности выглядят так:
112123123412345123456123456712345678123456789123456789101234567891011123456.
Требуется написать программу, которая определит: какая цифра находится на N-ой позиции в построенной последовательности.
Входные данные
Ввод содержит одно число N (0 < N < 32768).
Выходные данные
Выведите цифру, которая стоит на N-ой позиции в последовательности.