CSES - Datatähti 2020 loppu - 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$