• Language:
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Tehtäväsi on muodostaa n merkin pituinen merkkijono, jonka mikään osajono ei muodostu toistamalla kahdesti samaa merkkijonoa. Toisin sanoen jos merkkijono olisi syötteenä tehtävässä C, vastaus olisi 0.

Merkkijonon merkkien tulee kuulua aakkostoon, jossa on k ensimmäistä pientä kirjainta. Esimerkiksi jos k=4, merkkien tulee olla välillä a–d.

Syöte

Syötteenä on kaksi kokonaislukua n ja k: merkkijonon pituus ja aakkoston koko.

Tuloste

Tulosta mikä tahansa halutunlainen merkkijono. Jos mitään ratkaisua ei ole olemassa, tulosta IMPOSSIBLE.

Esimerkki 1

Syöte:

10 4

Tuloste:

abcdacdcab

Esimerkki 2

Syöte:

10 2

Tuloste:

IMPOSSIBLE

Pisteytys

Kaikissa osatehtävissä 1 \le n \le 10^6.

OsatehtäväRajoituksetPisteet
1k=24
2k=1624
3k=824
4k=424
5k=324