Odpověď na názor

A nezkoušel jsi napsat algoritmické řešení, místo brute force? To by mělo být podstatně rychlejší. Myšleno runtime, nikoliv na dobu vývoje :-)

Pokud se dobře pamatuju z dětsví, skládal jsem vždy prvních N - 2 řádků, pak M - 2 sloupců a na posledních 4 pole v rohu už by šlo mít předpočítanou koncovku pro všechny varianty.