Pracsiu Dan (dnprx) O colonie de N furnici a început să exploreze sistematic teritoriul din preajma muşuroiului. Furnicile se deplasează doar la dreapta sau în jos. Această parte a teritoriului a fost împătrită în zone dispuse pe linii si coloane sub forma unei matrice cu NX linii şi NY coloane. Furnicile pornesc în explorare una câte una din celula din stânga-sus a matricei. Ele merg alternativ: prima spre dreapta, a doua în jos, a treia din nou la dreapta si tot așa. La fel procedează în fiecare celulă a matricei în care ajung, ghidându-se după feromoni lăsați de celelalte furnici. Astfel prima furnică ce ajunge într-o celulă continuă drumul spre celula din dreapta, a doua furnică care ajunge în aceeași celulă o ia în jos, a treia din nou la dreapta și tot așa. Furnicile merg în acest fel până ies din matrice.
Cerința
Ce suprafaţă a matricei a rămas neexplorată dacă din muşuroi pornesc N furnici.
Date de intrare
Fișierul de intrare explorare.in conţine pe prima linie numărul natural N. A doua linie a fişierului conţine două numere naturale reprezentând NX şi NY.
Date de ieșire
Fișierul de ieșire explorare.out va conţine un număr natural reprezentând suprafaţa din teritoriu a rămasă neexplorată.
Restricții și precizări
1 ≤ N ≤ 1091 ≤ NX, NY ≤ 105
Exemplu:
explorare.in
4 5 6
explorare.out
7
Explicație
În fişier se va scrie numărul 7, acesta fiind numărul de celule nevizitate de niciuna din cele 4 furnici. Traseele urmate de furnici sunt următoarele:
