Ovce

Mirko je usnuo divan san u kojem su ovce bile smještene izmeñu ograda i mirno pasle travu. No
san se pretvorio u noćnu moru kad su uskočili vukovi i počeli jesti ovce.
Srećom, ovce se mogu braniti i istjerati vukove ako ih izmeñu dvije ograde ima više od vukova. U
protivnom (ako ovaca ima manje ili jednako od vukova), vukovi pojedu sve ovce izmeñu dvije
ograde.
Napiši program koji će učitati string koji se sastoji od znakova # (ograda), O (ovca) i V (vuk). Taj
string opisuje situaciju točno u trenutku kada su vukovi uskočili. Program treba ispisati string koji
opisuje situaciju nakon što vukovi pojedu sve ovce koje mogu i ovce istjeraju sve vukove koje
mogu.
Preciznije:
o ako ovce istjeraju vukove izmeñu neke dvije ograde, onda izmeñu te dvije ograde
trebaju ostati samo znakovi O;
o ako vukovi pojedu ovce izmeñu neke dvije ograde, onda izmeñu te dvije ograde
trebaju ostati samo znakovi V.
String (niz znakova) koji predstavlja situaciju nakon što vukovi pojedu sve ovce koje
mogu i ovce istjeraju sve vukove koje mogu. Znakovi #, O i V od kojih se treba sastojati
ovaj string imaju isto značenje kao i kod ulaznih podataka.