Как показало исследование, узор является симпатичным, если в нем нигде не встречается квадрата
2х2 метра, полностью покрытого плитками одного цвета. на рисунке 1 показаны примеры различных
симпатичных узоров, а на рисунке 2 – несимпатичных.
для составления финансового плана директору необходимо узнать, сколько клиентов он сможет
обслужить, прежде чем симпатичные узоры данного размера закончатся. ему!
формат входных данных
на первой строке входного файла находятся два положительных целых числа, разделенные
пробелом - мим (15 м . n < 30 ).
формат выходных данных
выведите в выходной файл единственное число — количество различных симпатичных узоров,
которые можно выложить во дворе размера m x n. узоры, получающиеся друг из друга сдвигом,
поворотом или отражением считаются различными.
примеры:
f.out
f.in
14
22
322
33