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