Tehtäväsi on muodostaa n merkin pituinen merkkijono, jossa jokainen merkki on numero 1, 3, 5 tai 7, ja jos kahdessa kohdassa on merkki x, niin niiden välissä on vähintään x muuta merkkiä.

Esimerkiksi jos n=3, kelvollisia merkkijonoja ovat mm. 131 ja 357. Sen sijaan merkkijono 313 ei kelpaa, koska kolmosten välissä on vain yksi muu merkki.

Syöte

Syötteen ainoalla rivillä on yksi kokonaisluku n: merkkijonon pituus.

Tuloste

Tulosta n merkin merkkijono vaatimusten mukaisesti. Voit tulostaa minkä tahansa kelvollisen ratkaisun.

Esimerkki

Syöte:

3

Tuloste:

357

Osatehtävä 1 (16 pistettä)

• 1 \leq n \le 4

Osatehtävä 2 (26 pistettä)

• 1 \leq n \le 10

Osatehtävä 3 (58 pistettä)

• 1 \leq n \le 1000