Cudoviste

Mirko je nedavno dobio vozačku dozvolu! Za proslavu tog događaja od roditelja je dobio i svoj prvi automobil: Monster Truck. Iako je Mirku za gužvu zgodno imati automobil kojim može pregaziti sve ostale sudionike u prometu, shvatio je da za parking u gradu baš i nije najzgodnije imati automobil koji zauzima 4 parkirna mjesta.Mirkov prijatelj Slavko radi u poduzeću za naplatu parkinga i Mirku stalno šalje kartu grada sa označenim zauzetim parkirnim mjestima. Karta grada predstavljena je pločom s R redaka i S stupaca. U jednom polju ploče može se nalaziti dio zgrade (označen znakom '#'), slobodna površina pogodna za parking (označena znakom '.'), ili već parkirani automobil (označen velikim slovom 'X'). Mirkov automobil je zaista ogroman i zauzima 2 x 2 polja. Pomozite Mirku i izračunajte koliko ima parkirnih mjesta na kojima može parkirati auto bez da pregazi i jedan već parkirani automobil te koliko ima parkirnih mjesta na kojima će pregaziti točno jedan, dva, tri, odnosno točno četiri automobila. Prilikom izračuna zanima nas samo koliko automobila je pregaženo na samom 2 x 2 kvadratu kojeg zauzima Monster Truck, a ne i koliko je automobila pregaženo da bi se do tog mjesta došlo. Bez obzira na veličinu, Mirkov automobil ipak ne može pregaziti zgrade.