Olet n \times n -ruudukossa, jonka jokainen ruutu on aluksi valkoinen. Lähdet liikkeelle ruudukon vasemmasta yläkulmasta.

Jokaisella vuorolla värität ensin mustaksi sen ruudun, jossa olet tällä hetkellä. Tämän jälkeen siirryt johonkin valkoiseen ruutuun, joka on mahdollisimman kaukana nykyisestä ruudustasi. Kahden ruudun etäisyys on minimimäärä askelia, joka tarvitaan ruudusta toiseen siirtymiseen, kun voit liikkua vaaka- ja pystysuuntaisesti.

Monellako tavalla voit värittää ruudukon mustaksi?

Palautus

Tässä tehtävässä sinun ei tule palauttaa koodia vaan tiedosto, joka sisältää vastauksia n:n arvoille, kun 3 \le n \le 12. Saat jokaisesta oikeasta vastauksesta 10 pistettä.

Tiedoston ensimmäisellä rivilä tulee olla kokonaisluku k (1 \le k \le 10): montako vastausta tiedostossa on. Tämän jälkeen tiedostossa tulee olla k riviä, joista jokaisella on kaksi kokonaislukua n ja x: ruudukon kokoa n \times n voi värittää x tavalla.

Tässä on esimerkkinä muodoltaan oikeanlainen tiedosto:

2
4 123
9 123456

Tässä tiedostossa on vastaukset ruudukoille kokoa 4 \times 4 ja 9 \times 9. Vastaukset ovat kuitenkin väärin, eikä tiedosto tuota pisteitä.