I. M.M.A
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На арене сегодня - Seduneon, и он готов пройти сквозь матрицу, чтобы достичь финального угла (n, n), выжав максимум из всех побитовых AND! $$$ \\ $$$ Задана квадратная матрица размером $$$ n \times n $$$ , состоящая из неотрицательных целых чисел. $$$ \\ $$$ Седунеон начинает в левом верхнем углу матрицы - клетке $$$(1,1)$$$ — и хочет дойти до правого нижнего угла — клетке $$$(n,n)$$$ $$$ \\ $$$ На каждом шаге он может двигаться вниз или вправо. $$$ \\ $$$ Профит пути — это побитовая операция AND всех чисел, встреченных на пути (включая начальную и конечную клетку). $$$ \\ $$$ Ваша задача — найти максимально возможный профит, который может получить седунеон, выбрав оптимальный путь.

Входные данные

Первая строка содержит одно целое число $$$ n $$$ $$$(1 \le n \le 1000) $$$ — размер матрицы. $$$ \\ $$$ Следующие $$$n$$$ строк содержат по $$$n$$$ целых чисел $$$ a_{i,j} $$$ $$$(0 \le a_{i,j} \le 2^{26}-1) $$$ — элементы матрицы

Выходные данные

Выведите одно число — максимально возможный профит (AND всех чисел вдоль оптимального пути из $$$ (1,1) $$$ в $$$(n,n)$$$)

Примеры
Входные данные
3
7 3 3
6 3 7
4 4 4
Выходные данные
4
Входные данные
5
66969516 62881771 41514568 11972118 43940139
57756114 60816879 60776426 34516231 9491106
59277745 6543967 60776122 62741759 45421615
11938623 3439903 5163738 67108333 65003244
24596084 58055461 47893159 41145539 60652974
Выходные данные
60644520