ХИС 2016 — Бодлого 3

$6 \times 6$ хэмжээтэй авто гражид нэг машин $1 \times 1$ хэмжээтэй зайд зогсоно. Гражийн хаалга $1$ өргөнтэй бөгөөд $1$ өргөнтэй замаар машин чөлөөтэй зорчиж чадах бол аль ч машин гражаас чөлөөтэй гарч чаддаг байхаар хамгийн ихдээ хичнээн машин байрлуулж болох вэ?