h2. Restricţii
* $1 ≤ P ≤ 10000$

* Pentru 30% din teste traseele vor avea lungimea maximă $2000$.
* Dacă dimensiunile suprafeţei dreptunghiulare de arie minimă sunt corecte, atunci se va acorda 10% din punctaj/test.
* Dacă sensul traseului este determinat corect, atunci se vor primi 10% puncte/test.

* Pentru $30%$ din teste traseele vor avea lungimea maximă $2000$.
* Dacă dimensiunile suprafeţei dreptunghiulare de arie minimă sunt corecte, atunci se va acorda $10%$ din punctaj/test.
* Dacă sensul traseului este determinat corect, atunci se vor primi $10%$ puncte/test.

* Aria suprafeţei apei este un număr natural nenul.
h2. Exemplu

!>problema/ape?ape.jpg!

Căsuţele marcate cu ‘-‘ reprezintă traseul, iar pătratele negre reprezintă apa.

Căsuţele marcate cu $-$ reprezintă traseul, iar pătratele negre reprezintă apa.

Zona mărginită de linia îngroşată reprezintă suprafaţa dreptunghiulară minimală ce conţine pătratele negre, care reprezintă apa.

Căsuţa marcată cu * este poziţia de pornire.

Căsuţa marcată cu $*$ este poziţia de pornire.

Exemplu corespunde imaginii alăturate.

5605