Замаскований табір

Командир загону шукає місце для будівництва замаскованого табору певного розміру. У нього є цифрова топографічна карта місцевості, яка являє собою прямокутну сітку, де кожен елемент позначає висоту на певних координатах. Координати будь-якої точки на карті визначаються рядком і стовпцем у таблиці.

Місце для табору має бути прямокутником, повністю розташованим у межах карти, і відповідати певним характеристикам. Кожна характеристика складається з двох однакових суміжних прямокутних областей і вимоги до їх висот. Кожна характеристика визначається:

• розташуванням, тобто координатами лівого верхнього кута першої (лівої або верхньої) прямокутної області; координати задані відносно області табору.

• розміром (довжина й ширина) першої (і другої, оскільки вони рівні) прямокутних областей;

• прапорцем розміщення прямокутників: 0 означає горизонтальне розміщення (області мають спільну вертикальну сторону), 1 означає вертикальне розміщення (області мають спільну горизонтальну сторону);

• прапорцем висот: 0 означає, що середня висота першої (лівої або верхньої) прямокутної області повинна бути строго меншою ($<$), ніж у другої; 1 означає протилежну ($\ge$) вимогу.

Місце для табору задовольняє характеристиці, якщо вимога щодо висоти виконується.

Напишіть програму, яка за заданою топографічною картою та характеристиками знаходить найкраще місце (тобто таке, що задовольняє найбільшій кількості характеристик) для розміщення замаскованого табору. Якщо розв'язків декілька, виведіть будь-яке з них.