== include(page="template/taskheader" task_id="dragonas") ==

Lulu este tare pasionat de dragonaşi. Acesta se va juca împreună cu noul său prieten, dragonaşul Smaug. Cei doi se află într-o matrice de dimensiuni $NxM$. În colţul din stânga sus al matricii se află căsuţa $(1, 1)$, iar în colţul din dreapta jos al matricii se află căsuţa $(N, M)$. Scopul dragonaşului este să îl prindă pe Lulu, iar scopul lui Lulu este să scape, singura sa scăpare fiind să ajungă într-una din căsuţele de pe linia $N$. Se ştie că cei doi prieteni au voie să se mişte în cele $4$ direcţii $(N, S, E, V)$, iar amândoi joacă optim.

Lulu este tare pasionat de dragonaşi. Acesta se va juca împreună cu noul său prieten, dragonaşul Smaug. Cei doi se află într-o matrice de dimensiuni $NxM$. În colţul din stânga sus al matricii se află căsuţa $(1, 1)$, iar în colţul din dreapta jos al matricii se află căsuţa $(N, M)$. Scopul dragonaşului este să îl prindă pe Lulu, iar scopul lui Lulu este să scape, singura sa scăpare fiind să ajungă în oricare din căsuţele de pe linia $N$, înaintea lui Smaug. Se ştie că cei doi prieteni au voie să se mişte în cele $4$ direcţii $(N, S, E, V)$, iar amândoi joacă optim.

Dându-se poziţiile celor doi prieteni în matrice, misiunea voastră este să preziceţi câştigătorul jocului.