Uolevi aikoo rakentaa ruudukon, jonka koko on $20 \times 20$ ruutua. Jokainen ruutu on joko lattiaa (.) tai seinää (#).

Ruudukossa saa kulkea vain lattiaruutuja pitkin, ja ainoat sallitut liikkumissuunnat ovat alaspäin ja oikealle.

Uolevi haluaa, että mahdollisia reittejä vasemmasta yläkulmasta oikeaan alakulmaan on $k$ kappaletta. Voisitko auttaa Uolevia ruudukon suunnittelussa?

Syöte

Syötteen ainoalla rivillä on kokonaisluku $k$: reittien määrä.

Tuloste

Ohjelmasi tulee tulostaa halutunlainen ruudukko.

Voit tulostaa minkä tahansa kelvollisen ratkaisun.

Esimerkki

Syöte:

6

Tuloste:

.###################
............########
#####.#####.########
#####.#####.########
#####.#####.########
#####....##.########
#####.##.##.########
#####....##.########
########....########
###########.########
###########.########
###########........#
##############.###.#
##############.....#
##################.#
#####...##########..
#####...###########.
#####...###########.
###################.
###################.

Osatehtävä 1 (12 pistettä)

• $1 \le k \le 10$

Osatehtävä 2 (31 pistettä)

• $1 \le k \le 100$

Osatehtävä 3 (57 pistettä)

• $1 \le k \le 1000$