InfoCNFB Mirror - Juniori | constelatii

Colegiul Național “Frații Buzești”
Centrul de Pregătire pentru Performanță în Informatică
InfoCNFB - Ediția a II-a, Juniori
9 decembrie 2023

Astronauții de la un centru de cercetare a spațiului cosmic au descoperit o nouă galaxie, având un număr infinit de stele, cărora le-au asociat numerele de ordine $1, 2, 3, 4, \dots$. Ei doresc să dea nume fiecărei stele și, ca să le gestioneze mai rapid, s-au gândit să grupeze stelele adiacente în constelații, astfel încât fiecare constelație $k$ să fie formată din exact $k$ stele (deci, constelația $1$ va avea o stea, constelația $2$ va avea două stele, constelația $3$ va avea trei stele, ș.a.m.d.). Astfel, va fi mai ușor să boteze stelele, deoarece numele unei stele va fi format din ultima cifră a poziției pe care o ocupă în cadrul constelației sale, exprimată în litere, urmată imediat de un număr natural, ce reprezintă numărul constelației din care face parte.

Cerință

Dându-se un număr natural nenul $n$, reprezentând a $n$–a stea, să se afișeze numele acesteia.

Date de intrare

Din fișierul de intrare constelatii.in se va citi numărul natural $n$.

Date de ieșire

În fișierul constelatii.out se va afișa rezultatul cerut.

Restricții și precizări

• $1 \leq n \leq 1 \ 000 \ 000 \ 000$;
• Numele unei stele va conține doar litere mici ale alfabetului englez și cifre de la $0$ la $9$;
• Numele cifrelor sunt: zero, unu, doi, trei, patru, cinci, sase, sapte, opt, noua.

Exemplul 1

constelatii.in

12

constelatii.out

doi5

Explicație

Stelele vor fi grupate în constelații astfel:

• Constelația $1$: $1$
• Constelația $2$: $2 \ 3$
• Constelația $3$: $4 \ 5 \ 6$
• Constelația $4$: $7 \ 8 \ 9 \ 10$
• Constelația $5$: $11 \ 12 \ 13 \ 14 \ 15$
• Constelația $6$: $16 \ 17 \ 18 \ 19 \ 20 \ 21$

Cea de a $12$-a stea are numărul $2$ în cadrul Constelației $5$.

Exemplul 2

constelatii.in

18

constelatii.out

trei6

Explicație

Cea de-a $18$-a stea are numărul $3$ în cadrul Constelației $6$.