Гра престолів

Увага, спойлер

Джордж Мартін пише останній том Пісні Льоду та Полум'я. У цьому томі Дейенеріс Таргарієн займе Залізний трон. Але спочатку їй потрібно знайти найбільш захищену зону Семи королівств для першої атаки. Тіріон Ланністер, як військовий радник, має допомогти їй у цьому. Вважаємо, що Сім королівств можна уявити у вигляді прямокутника, де кожна клітинка має своє значення захисту. Значення захисту області визначається як xor усіх клітинок у ній. Тіріону потрібно вибрати прямокутник з максимально можливим значенням захисту. Сторони цього прямокутника мають бути паралельні сторонам 7 королівств. Допоможіть йому знайти таку область.

Вхідні дані

Перший рядок містить два цілі числа — $n,m(1\le n,m\le 300)$ — висоту та ширину Королівства.

Кожен з наступних $n$ рядків містить $m$ цілих чисел $a_{i,j}(0\le a_{i,j}<2^{16})$ — значення захисту клітинки $(i,j)$.

Вихідні дані

Виведіть єдине число — відповідь на задачу.

Приклади