Juan y Pedro son dos niños traviesos de la clase. Pasaron la mayor parte de su tiempo de clase jugando “tres en raya". Pero el profesor no cree que jugar `tres en raya" es una manera de hacer una divertida clase. Así, cada vez que los ve jugar se los lleva a los asientos delanteros y los hace escuchar lo que dice. Y sabes escuchar al maestro no es tan agradable como jugar `tres en raya". Así, en un par de minutos, sus ojos se marean y caen en el sueño profundo con la cabeza sobre la mesa. El profesor se da cuenta de que, y exclama: “Ustedes dos chicos traviesos! Vengan aquí.'' y les da un problema a resolver, que es largo y engorroso. Ellos tratan todo el tiempo de no quedar atrapados por el profesor durante el juego, o, por lo menos, no tener sueño. Sin embargo, es una pena para ellos, difícilmente se escapa del ojo de águila del maestro.

Ahora, están atrapados con las manos en la masa, traídos a primera fila, y como ustedes saben el caso habitual, se convierten en sueño. ¿No podrían ser el maestro un poco comprensivo con ellos?

Esta vez el maestro está muy enojado y les da un problema que en realidad es demasiado para ellos. El les pregunta si el escribe los números de 1 a 1000, uno tras otro ¿cuál será el dígito 1000?. Usted ve lo que es un problema difícil para los dos niños. Juan y Pedro deben empezar a pensar que si se escriben todos los números como 1234567891011121314 ... ... que requerirá varias horas para ellos. Por otra parte, la respuesta será posiblemente ser incorrecta, ya que pueden perder fácilmente un seguimiento de los números escritos. Por lo tanto, ellos están tratando de encontrar una manera de engañar al profesor con la respuesta correcta. ¿Puedes encontrar una salida para ellos?

La entrada contiene una o más linea de texto, cada linea contiene un numero positivo

(1 <= N <100000000 ). El numero de lineas de la entrada no excede 11000.

Para cada caso de prueba escriba una linea conteniendo el dígito ubicado en la posición N.