Petriukas kopinėdamas po kalnus kas kartą paeiliui užsirašydavo skaičius: kiek kilo, kiek leidosi, kiek kilo, kiek leidosi ir t.t.

Padėkite atvaizduoti Petriuko kelionę po kalnus.

Input

Natūralus Petriuko užsirašytų skaičių kiekis n ir natūralūs užsirašyti skaičiai A_i (1 ≤ n ≤ 1000, 1 ≤ A_i ≤ 1000).

Output

Atvaizduokite kelionę stačiakampe lentele, kurią sudarytų taškiukai bei pasvirę brūkšneliai.
Pirmoje bei paskutinėje eilutėje ir pirmame bei paskutiniame stulpelyje privalo būti bent vienas pasviręs simbolis.

Examples

standard input	standard output
5 3 1 2 5 1
3 1 5 1