Tehtäväsi on simuloida robotin liikettä n \times n -ruudukossa. Robotti lähtee liikkeelle ruudukon vasemmasta yläkulmasta suuntana alaspäin.

Jokainen ruudukon ruutu on joko tyhjä ruutu (.) tai käännösruutu (/ tai \). Kun robotti siirtyy käännösruutuun, robotin suunta muuttuu käännöksen mukaisesti:

Lisäksi kun robotti siirtyy eteenpäin käännösruudusta, käännös muuttuu vastakkaiseksi.

Robotti jatkaa kulkuaan ruudukossa, kunnes se siirtyy ruudukon ulkopuolelle. Esimerkiksi seuraavassa ruudukossa robotti kulkee 13 askelta ruudukossa:

Syöte

Ensimmäisellä rivillä on kokonaisluku n: ruudukon koko.

Tämän jälkeen tulee n riviä, joista jokaisella on n merkkiä: ruudukon sisältö.

Tuloste

Tulosta yksi kokonaisluku: robotin askelten määrä ruudukossa.

Esimerkki

Syöte:

3
./\
\./
\/.

Tuloste:

13

Arvostelu

Koodiasi testetaan erilaisilla ruudukoilla, joissa 1 \le n \le 20. Voit olettaa, että kaikissa testeissä askelten määrä on enintään 10^6.

Saat tehtävästä 100 pistettä, jos koodisi antaa oikean vastauksen kaikissa testeissä.