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

Ai un gasit android care pare, la prima vedere, sa fie destinat constructiei de garduri. Excelent, tie nu prea iti plac oamenii, deci un gard nou n-ar strica, indiferent unde ar fi.

Ai gasit un android care pare, la prima vedere, sa fie destinat constructiei de garduri. Excelent, tie nu prea iti plac oamenii, deci un gard nou n-ar strica, indiferent unde ar fi.

Androidul poate face miscari in directiile $L$ = stanga, $R$ = dreapta, $U$ = sus si $D$ = jos. La fiecare miscare executata, acesta se deplaseaza cu un metru in directia aleasa si adauga un segment de gard intre noua sa pozitie si vechea sa pozitie. Din pacate, androidul nu pare reprogramabil, tot ce poti face este sa reordonezi instructiunile deja existente in memoria sa. Nu poti adauga sau elimina comenzi noi. Te intrebi acum care este aria maxima a unei figuri pe care androidul o poate ingradi complet.