Masala #0478

Xotira 32 MB Vaqt 1000 ms
14

Chiroyli naqshlar

\(N \times M\) o’lchamli naqsh deb faqatgina 0 va 1 lardan iborat bo’lgan \(N \times M\) o’lchamli matritsaga aytiladi.

Naqsh ichida hech qayerda \(2\times2\) o’lchamli faqat bir xil raqamlardan iborat bo’lgan qism bo’lmasa bu naqsh chiroyli naqsh deyiladi.


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida ikkita butun son, \(N\) va \(M (1 \le N \times M \le 121)\) sonlari bo’sh joy bilan ajratilgan holda kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, \(N \times M\) o’lchamli chiroyli naqshlar sonini chop eting.


Misollar
# input.txt output.txt
1
2 2
14
2
3 3
322