B - Sequential Thinking

Time limit: 2 s
Memory limit: 128 MiB
Languages: C, C++, Java, Haskell, ... (details)

Dado una secuencia infinita A con A[N] (N >= 1) siendo el menor múltiplo de 4 que comienza con N, concatena los dígitos de A[N] para crear una cadena infinita S. Chuck Norris puede hacer esto por ti en su tiempo libre. ¿Cuál es el K-ésimo digito en S? Específicamente, la secuencia comienza como 12, 20, 32, 4, 52, 60,…, resultando en S= “12203245260…”.

Input

Línea 1… : Un entero K por línea (1 <= K <= 10^15). El último caso es seguido de un 0.

Output

Línea 1… : Para cada caso, imprima el K-ésimo digito de S en líneas separadas.

Sample test(s)

Input
1 7 15 0
Output
1 4 9