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

h3. Explicaţie

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

!>problema/ape?ape.jpg!
 
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.
Exemplu corespunde imaginii de mai jos.

Căsuţa marcată cu $*$ este poziţia de pornire.
Exemplu corespunde imaginii alăturate.

!problema/ape?ape.jpg!

== include(page="template/taskfooter" task_id="ape") ==

5605