Xatırladaq ki, qale şahmat fiqurudur və o, şaquli və üfüqi istiqamətlərdə hərəkət edə bilir.
k ağ və l qara qalelərin m×n ölçülü lövhədə yerləşdirilməsini sülh adlandırırıq, əgər heç bir qale digər rəngin qaleyini təhdid etmirsə.
Verilmiş m, n, k və l üçün lövhədə qalelərin sülh yerləşdirilmələrinin sayını tapın.
Giriş faylı dörd tam ədəd ehtiva edir: m, n, k və l (2 ≤ m, n ≤ 10, 1 ≤ k, 1 ≤ l, k + l ≤ m·n).
Bir tam ədəd çıxarın - m×n ölçülü lövhədə k ağ və l qara qalelərin sülh yerləşdirilmələrinin sayı.
Nümunə 1