Shakkilaudan ruudut ovat menneet sekaisin! Mustia ja valkeita ruutuja on kumpiakin edelleen 32, mutta niiden järjestys on väärä.

Tehtäväsi on korjata tilanne. Joka siirrolla voit valita shakkilaudasta yhden 2 \times 2 -neliön ja kiertää siinä olevia ruutuja askeleen myötäpäivään.

Syöte

Syöte sisältää 8 riviä, joista jokaisella on 8 merkkiä. Tämä kuvaa shakkilaudan ruutujen järjestyksen. Jokainen merkki on M (musta) tai V (valkea).

Tuloste

Ohjelmasi tulee tulostaa ensin kokonaisluku n: siirtojen määrä. Tämän jälkeen ohjelmasi tulee tulostaa n riviä, joista jokainen kuvaa yhden siirron. Joka rivillä on kaksi kokonaislukua x ja y: kierrettävän neliön vasemman yläkulman koordinaatit (välillä 1 \ldots 7). Koordinaatit kasvavat vasemmalta oikealle ja ylhäältä alas.

Voit tulostaa minkä tahansa ratkaisun, kunhan n \le z, missä z vaihtelee osatehtävissä. Tuloksena olevan shakkilaudan vasemman yläkulman ruutu voi olla musta tai valkea.

Esimerkki

Syöte:

MVMVMVMV
VVMMVMVM
VMMVMVMV
MVVMVMVM
MVMVMVMV
VMVMVMVM
MVMVMVMV
VMVMVMVM

Tuloste:

2
2 2
1 3

Osatehtävä 1 (28 pistettä)

• z=10^5

Osatehtävä 2 (21 pistettä)

• z=25000

Osatehtävä 3 (24 pistettä)

• z=5000

Osatehtävä 4 (27 pistettä)

• z=250