Merkkijono

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

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$