Zadanie

Ezoterické stavebné metódy

Počet bodov: 36

V Slovakistane ide byť premiéra novej stavebnej metódy inšpirovanou nemenovanou arkádovou hrou.

Žeriav zdvihne do výšky betónový stavebný blok, ktorý sa dá reprezentovať štyrmi políčkami - nazvime ho pre jednoduchosť tetroblok. Potom ho (možno) trochu poposúva, no a potom ich s radosťou pustí, a tetroblok dopadne dakam na stavenisko. Radosť budovať.

Máme päť stavebných tetroblokov, postupne označených písmenami IOTLZ, s nasledovným výzorom:

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

Stavba sa delí na desať stĺpcov očíslovaných 1 až 10. Tetrobloky začínajú s najľavejším políčkom v stĺpci 4.

Gombíky < a > posunú tetroblok o políčko doľava alebo doprava. V prípade že by týmto posunom tetroblok presahoval mimo stavby, sa jednoducho neposunie.

Gombíkom v žeriavnik pustí tetroblok, ktorý padá až kým nenarazí na zem alebo iný tetroblok.

Následne žeriavnik zdvihne ďaľší tetroblok a pokračuje v práci.

Viete postupnosť stlačených gombíkov a postupnosť tetroblokov využitích na stavbe.

Vykreslite finálnu podobu budovy na konci stavebného dňa.

Vstup a výstup

V prvom riadku vstupu bude reťazec pozostávajúci zo znakov <>v, udávajúc stlačené gombíky operátorom tetrožeriavu. Jeho dĺžka nepresiahne \(10^3\) a jeho posledný znak bude v.

V druhom riadku vstupu bude reťazec pozostávajúci zo znakov IOTLZ, určujúc poradie v ktorom sú tetrobloky dodané na stavbu. Jeho dĺžka nepresiahne \(10^3\) a je zaručené že obsahuje aspoň toľko tetroblokov, koľko krát bol stlačený gombík v.

Na výstup vypíšte ako vyzerá postavená budova. Vypíšte desať stĺpcov, kde . budú prázdne políčka a # budú zabudované políčka. Vypíšte toľko riadkov, aby najvyššie zabudované políčko bolo v prvom, a najnižšie v poslednom riadku.

V prvej sade sa bude stláčať iba šípka v a padajú len tetrobloky I a O.

V druhej sade padajú len tetrobloky I a O.

V tretej sade sa bude stláčať iba šípka v.

V štvrtej sade neplatia obmedzenia navyše.

Príklady

Input:

vvv
IOIOOIOOI

Output:

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

Príklad vstupu z prvej sady.

Input:

<v>>v<<<<<<<v>v>>v
IOIOIOIO

Output:

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

Príklad vstupu z druhej sady.

Input:

vvvvv
LOZIT

Output:

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

Príklad vstupu z tretej sady.

Input:

<v>>v<<<<<<<v>v>>v
LOZITOO

Output:

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