Räkneord

Monika skriver ner alla räkneord mellan 1 och $N$. Sedan sorterar hon orden alfabetiskt och konkatenerar dem till en enda lång sträng. Skriv ett program som hittar bokstav nummer $K$, $K+1$ och $K+2$ i Monikas sträng.

För att undvika problem med teckenkodning byter vi ut å och ä mot a. Vidare använder vi formerna etthundra, ettusen (observera stavningen), enmiljon och enmiljard, men bara när siffran 1 står ensam före mängdordet (ej inräknat tidigare mängdord). När siffran 1 däremot står sist i ett förled som betecknar flera tusen, miljoner eller miljarder så skriver vi för enkelhets skull alltid "en": tjugoentusen, etthundraenmiljoner, tvahundraattioenmiljarder etc. Allra sist i ett räkneord skriver vi dock alltid siffran 1 som "ett".

En tabell med de grundläggande räkneorden och några exempel på längre ord bringar förhoppningsvis klarhet i reglerna:

Och som en ytterligare kontrollmöjlighet ger vi längden på Monikas sträng för några olika $N$:

Indata

En rad med två heltal $N$ och $K$, där $1\leq N\leq 999\, 999\, 999\, 999$ och $1\leq K \leq L-2$, där $L$ är längden på den bildade strängen.

Delpoäng: För 30% av poängen är $ N\leq 500\, 000$, medan för resten av poängen är $ N\geq 100\, 000\, 000$. För 30% av poängen är $ N=999\, 999\, 999\, 999$.

Utdata

En rad med tre bokstäver utan åtskiljande blanksteg: bokstav nummer $K$, $K+1$ och $K+2$ i strängen.

Förklaring till första exemplet

Monikas sträng, skriven med 40 bokstäver per rad, är

artonattaelvaettfemfemtonfjortonfyranion
ittonsexsextonsjusjuttontiotjugotjugoett
tjugofemtjugofyratjugosextjugotretjugotv
atolvtretrettontva

26 120

vat

105 508

ase

426760 11111111

atr