Kun Uolevi eräänä iltana saapui asunnolleen, hän huomasi unohtaneensa ovikoodin. Hän muistaa vain, että ovikoodin pituus on neljä numeroa, sekä kaikki numerot, joita koodissa voi esiintyä.

Ovikoodin syötössä ovi aukeaa, jos neljä viimeksi syötettyä numeroa muodostavat ovikoodin. Niinpä Uolevin ei tarvitse kokeilla jokaista koodia erikseen, jos hän seuraa huolellisesti suunnitelmaa.

Tehtäväsi on keksiä lyhin mahdollinen numeroiden näppäilyjärjestys, jonka osana on kaikki mahdolliset Uolevin oven koodit.

Syöte

Syötteen ainoalla rivillä on merkkijono, joka sisältää numerot, joita voi esiintyä ovikoodissa. Jokainen numero ilmoitetaan vain kerran.

Tuloste

Ohjelmasi tulee tulostaa merkkijono, joka kuvaa lyhimmän näppäilyjärjestyksen. Voit tulostaa minkä tahansa kelvollisen järjestyksen.

Esimerkki

Syöte:

27

Tuloste:

2222777727277227222