Blöki $N$ ($1\le N\le 10$) érdekes pontot lát a síkon, melyeket meg akar látogatni. Blöki csak a koordinátatengelyekkel párhuzamos irányokban tud mozogni, és irányt csak az érdekes pontokon tud változtatni (akár vissza is fordulhat). Blöki dönthet úgy, hogy nem változtat irányt egy érdekes ponton, de úgy akarja az összes pontot meglátogatni, hogy útja során minden érdekes ponton pontosan egyszer változtat irányt: mondjuk azt, hogy ekkor vizsgálja meg az érdekes pontot. Blöki egy érdekes ponton akárhányszor áthaladhat, de pontosan egyszer akarja megvizsgálni. Útja során az összesen érdekes ponton át szeretne haladni, és a kiindulási pontba visszaérni. Blöki azon töpreng, hogy ezekkel a szigorú feltételekkel hányféleképp vizsgálhatja meg az összes pontot. Blöki egy ilyen körútja oda és vissza irányban két különböző útnak számít. Két körút különböző, ha különböző sorrendben vizsgálja Blöki az érdekes pontokat. Készítsünk programot, ami segít Blökinek megszámolni a megfelelő utakat. Blöki bármelyik pontból indulhat, az összes lehetőség érdekli.
A program olvassa be a standard input első sorából $N$-et , majd a következő $N$ sorból az érdekes pontok egész koordinátáit: $-1000\le x\mathrm{,}y\le 1000$. A program írja a standard output első sorába a lehetőségek számát.