eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Игра престолов

Игра престолов

\textbf{Осторожно спойлер} Джордж Мартин пишет последний том \textit{Песни Льда и Пламени}. В этом томе \textit{Дейенерис Таргариен} займет \textit{Железный трон}. Но сначала ей нужно найти максимальную защищенную зону \textit{Семи королевств} для первой атаки. \textit{Тирион Ланнистер} как военный советник должен помочь ей. Можно предположить, что \textit{Семь королевств} представляет собой прямоугольник, и каждая ячейка имеет собственное значение защиты. Значение защиты области --- это \textbf{xor} всех ячеек в ней. \textit{Тириону} нужно выбрать прямоугольник с максимальной защищенной площадью. Стороны прямоугольника должны быть параллельны сторонам \textit{7 королевств}. Помогите ему найти такую область. \InputFile Первая строка содержит два целых числа --- $n, m~(1 \le n, m \le 300)$ --- высоту и ширину Королевства. Каждая из следующих $n$ строк содержит $m$ целых чисел $a_{i,j}~(0 \le a_{i,j} < 2^{16})$ --- значение защиты ячейки $(i,j)$. \OutputFile Выведите единственное число --- ответ на задачу.
Ліміт часу 2 секунди
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 3
0 2 3
1 0 2
1 4 1
Вихідні дані #1
7