{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e Robertinho é um rapaz muito esperto. Desde criança ele gostava de definir funções, aos 7 anos ele inventou a função $f(n)$ que era definida como a soma dos digitos de $n$ em base 10.\u003c/p\u003e\n\u003cp\u003eHoje com 37 anos de idade, sem emprego e sem familia, robertinho lembra com saudade dos seus tempos de criança e resolve criar uma nova função. Ele se lembra que a função $f(n)$, se aplicada recursivamente, sempre vai eventualmente chegar em um único digito, por exemplo:\u003c/p\u003e\n\u003cpre\u003e\n$$$f(n) \u003d 1+2+3+4+5+6+7+8+9+2 \u003d 47$$$\n$$$f(f(n)) \u003d 4+7 \u003d 11$$$\n$$$f(f(f(n))) \u003d 1+1 \u003d 2$$$\n\u003c/pre\u003e\n\u003cp\u003e Robertinho vai então criar a nova função $$$g(n)$$$, que é esse digito final que encontramos ao aplicar a função $$$f(n)$$$ repetidamente $$$g(1234567892) \u003d 2$$$.\u003c/p\u003e "}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e O input são várias linhas, cada uma contendo um inteiro $$$n$$$ $$$(0\\le n \\le 2*10^9)$$$. O input termina quando $$$n \u003d 0$$$, que não deve ser processado.\u003c/p\u003e "}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003ePara cada inteiro $$$n$$$ no input printe uma linha com o resultado de $$$g(n)$$$.\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n11\n47\n1234567892\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n2\n2\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}