Wstęp do algorytmów
Podpisywanie prezentów
Jaś postanowił dać świąteczne podarunki całej swojej rodzinie. Niestety, Jaś ma liczną rodzinę, a Wigilia już za chwilę! Jaś zapakował już prezenty, jednak musi je jeszcze podpisać. Jaś jest jeszcze małym chłopcem i nie jest biegły w pisaniu. Tym razem nie może się zwrócić o pomoc do taty – pana Janusza, gdyż niespodzianka by się wydała. Zwrócił się więc o pomoc do Ciebie.
Jaś chce podpisać prezenty ozdobnymi literami. Każdą literę chce otoczyć rombem ze znaków # (przykładowo litera X):
..#..
.#.#.
#.X.#
.#.#.
..#..
Taki napis byłby trochę zbyt nudny. Jaś postanowił więc, że co trzecia litera zostanie otoczona znakami * zamiast #:
..*..
.*.*.
*.X.*
.*.*.
..*..
Cały napis powstaje przez połączenie ramek w jeden ciąg, tak by ostatnia kolumna ramki była też pierwszą kolumną następnej ramki. Jako, że mamy Święta znak * ma większy priorytet niż znak # (jeżeli * i # się nakładają, wyświetl *).
Teraz, kiedy znasz już wymagania Jasia, pomóż mu.
Wejście
Pierwszy i jedyny wiersz wejścia zawiera napis $s$.
Wyjście
Na wyjściu powinnien znaleźć się ozdobiony zgodnie z wymaganiami Jasia napis $s$.
Ograniczenia
- $1 \le |s| \le 15$
- $s$ składa się tylko z wielkich liter alfabetu angielskiego
Przykłady
Wejście 1
ADAM
Wyjście 1
..#...#...*...#..
.#.#.#.#.*.*.#.#.
#.A.#.D.*.A.*.M.#
.#.#.#.#.*.*.#.#.
..#...#...*...#..