408829: GYM103336 D Desafio no centro
Description
Em um belo dia no centro de Recife, você se depara com um desafio proposto pela prefeitura para capturar as mentes mais brilhantes do centro. Chegando mais perto, a organização lhe explicou qual era o desafio:
Você tinha alguns segundos para informar uma sequencia de dígitos, definida pela seguinte formula:
- f(1) = "1"
- f(n) = como você leria a sequencia de dígitos de f(n-1), que é então convertida para uma sequencia diferente.
Para determinar como você leria a sequencia de dígitos, divida ela no mínimo de grupos possível, tal que cada grupo contenha uma parte contígua de mesmos dígitos. Então, para cada grupo, leia o numero de dígitos seguido do digito. Para converter numa string de dígitos, concatena a leitura de cada palavra.
Por exemplo, a leitura e conversão para a string de dígitos "3322251": Dois 3, três 2, um 5 e um 1 -> 2 3 + 3 2 + 1 5 + 1 1 -> "23321511"
Dado um inteiro positivo n, retorna a sequencia de dígitos de n.
InputUma linha contendo um número n (1 <= n <= 30)
OutputUma linha contendo apenas os dígitos referente ao número n.
ExamplesInput1Output
1Input
4Output
1211