T mu bn

1199 2192 2192

Bn ca mt t nc c dng hnh ch nht M x N . t nc ny c chia lm nhiu vng, mt vng l tp cc c chung cnh lin thng vi nhau v c nh cng mt s trn bn . Bit rng s vng khng vt qu 200. V d: Bn c kch thc 3 x 4 v chia lm 4 vng nh hnh v bn:

Hy tm cch t mu bn sao cho mi vng c mt mu v hai vng tip gip nhau (hai vng c t nht mt cnh chung) khng c t cng mu. Tm cch t vi s mu t nht. D liu vo trong file BANDO.IN c dng: Dng u la 2 s nguyn M, N (M, N 50) M dng tip theo, mi dng N s th hin bn (cc s thuc kiu integer). Kt qu: ra file BANDO.OUT c dng: Dng u ghi K l s mu t t nht tm c M dng sau, mi dng N s th hin cch t mu bn (dng cc mu t 1 n K) V d: BANDO.IN 34 1199 2192 2192

BANDO.OUT 2 1122 2121 2121