Egy $n\times m$-es sakktábla bizonyos mezői feketére vannak festve. Bástyákat kell a sakktáblára helyeznünk a következő feltételek mellett :
a) minden sorban és minden oszlopban legfeljebb egy bástya lehet;
b) csak fekete mezőre tehetünk bástyákat.
Készítsünk programot, amely megmondja az elhelyezhető bástyák maximális számát.