Задан набор целых неотрицательных чисел \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{исключающего или}".