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