408829: GYM103336 D Desafio no centro

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

D. Desafio no centrotime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

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.

Input

Uma linha contendo um número n (1 <= n <= 30)

Output

Uma linha contendo apenas os dígitos referente ao número n.

ExamplesInput
1
Output
1
Input
4
Output
1211

加入题单

上一题 下一题 算法标签: