Koze

Mirko u svom dvorištu ima stado koza ograđenih ogradama. Dok je on čvrsto spavao, u ograđene prostore su se ušuljali vukovi i napali koze. Dvorište je pravokutnog oblika i sastoji se od polja pravilno poredanih u retke i stupce. Znak '.' (točka) označava prazno polje, znak '#' označava ogradu, znak 'k' označava kozu i znak 'v' označava vuka. Dva polja pripadaju istom ograđenom prostoru ako od jednog do drugog polja možemo doći putem koji ne sadrži ograde i koji se sastoji od horizontalnih i vertikalnih pomaka. Naravno, za polje iz kojeg možemo "pobjeći" iz dvorišta smatramo da ne pripada niti jednom ograđenom prostoru. Na sreću, Mirko je svoje koze naučio borilačkim vještinama pa se one mogu obraniti i zajedničkim snagama do smrti izgristi vukove ali samo ako ih je unutar ograđenog prostora u kojem se nalaze strogo više nego vukova. U protivnom vukovi tijekom noći pojedu sve koze unutar tog ograđenog prostora. Na početku se sve koze i svi vukovi nalaze unutar ograđenih prostora u dvorištu. Napišite program koji će odrediti koliko će koza i vukova preživjeti ovu krvavu noć.