Trmasti sesalec

Temuju smo delali krivico. Njihov sesalec ni šibak, temveč je v resnici močan. Trmast. V tretje gre rad. Se pravi, ko se že tretjič zaleti v isto oviro, popusti ovira, ne sesalec.

• Recimo, da sesalec na spodnji sliki opravi pot "^^^^". Prva dva ^ sta ga pripeljala do ovire, nato se je dvakrat zaletel vanjo. Po tem še vedno stoji pred oviro, na polju (0, 2)
• Če pa sesalec opravi pot "^^^^^", se je v oviro zaletel trikrat, ovira je popustila in sesalec je na polju (0, 3). Po tem te ovire ni več: če opravi pot "^^^^^^v" (torej: po uničenju ovire je šel gor in potem spet dol), je spet na (0, 3).
• Pri tem ni nujno, da so zaleti v oviro zaporedni. Sesalec se lahko vozi tudi takole: "^^^>><^>><^". Tale se izmenično zaletava v oviro nad začetnim poljem ((0, 3)) in oviro desno ((2, 2)). Ko se tretjič zaleti v katerokoli od teh ovir (tu, konkretno, se v gornjo), .
• Seveda z uničenjem neke ovire izgine samo ta ovira. Če sesalec poskuša opraviti pot "^^^^^v>>", bo uničil le oviro na (0, 3), ovira na (2, 2) pa še vedno stoji, zato se ta pot konča s sesalcem na (0, 2).

Napišite funkcijo sesalec(pot, sirina, visina, ovire_x, ovire_y) (argumenti imajo enak pomen kot v prejšnji nalogi), ki vrne koordinate polja, na katerem konča svojo pot Temujev trmasti sesalec.

Pri reševanju ne smete predpostaviti, da so ovire vedno na točno teh poljih.

Pred sesalcem padajo le ovire, stene sobe pa so nepremagljive.