O colonie de 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 linii şi 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ţă
Ce suprafaţă a matricei a rămas neexplorată dacă din muşuroi pornesc furnici.
Date de intrare
Fişierul de intrare explorare.in conţine pe prima linie numărul natural . A doua linie a fişierului conţine două numere naturale reprezentând şi .
Date de ieșire
Fişierul de ieşire explorare.out va conţine un număr natural reprezentând suprafaţa din teritoriu care a rămas neexplorată.
Restricții și precizări
Exemplu
explorare.in
4
5 6
explorare.out
7
Explicație
În fişier se va scrie numărul , acesta fiind numărul de celule nevizitate de niciuna din cele furnici. Traseele urmate de furnici sunt următoarele:
