Гра престолів#11542
Увага, спойлер
Джордж Мартін пише останній том Пісні Льоду та Полум'я. У цьому томі Дейенеріс Таргарієн займе Залізний трон. Але спочатку їй потрібно знайти найбільш захищену зону Семи королівств для першої атаки. Тіріон Ланністер, як військовий радник, має допомогти їй у цьому. Вважаємо, що Сім королівств можна уявити у вигляді прямокутника, де кожна клітинка має своє значення захисту. Значення захисту області визначається як xor усіх клітинок у ній. Тіріону потрібно вибрати прямокутник з максимально можливим значенням захисту. Сторони цього прямокутника мають бути паралельні сторонам 7 королівств. Допоможіть йому знайти таку область.
Перший рядок містить два цілі числа — n, m~(1 \le n, m \le 300) — висоту та ширину Королівства.
Кожен з наступних рядків містить цілих чисел a_{i,j}~(0 \le a_{i,j} < 2^{16}) — значення захисту клітинки .
Виведіть єдине число — відповідь на задачу.
Приклад 1