Задано набір цілих невід'ємних чисел \textbf{A=\{a_1, a_2, ..., a_n\}}. Виберемо з них деяку непорожню підмножину чисел \textbf{a_i1}, \textbf{a_i2}, ..., \textbf{a_ik}, і виконаємо над ними усіма операцію побітового "\textbf{і}", тобто обчислимо \textbf{a_i1&a_i2&...&a_ik}. Потрібно визначити мінімальне і максимальне значення, якого можна досягти за рухунок вибора підмножини, а також мінімальне і максимальне значення для операцій побітового "\textbf{або}" (|) та "\textbf{виключного або}" (^). \InputFile У першому рядку вхідного файлу задано ціле число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{500}). У другому рядку задано числа множини \textbf{A}: \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n} (\textbf{0} ≤ \textbf{a_i} < \textbf{2^63}). \OutputFile У першому рядку вихідного файлу виведіть мінимальне і максимальне значення для операції "\textbf{і}", у другому - для операції "\textbf{або}", у третьому - для операції "\textbf{виключного або}".