Подсчет 1-иц
Пусть b_i(x) - i-ый наименее значимый бит x, то есть i-ая наименее значимая цифра x в системе счисления 2 (i ≥ 1). Например, поскольку 6 = (110)_2, то b_1(6) = 0, b_2(6) = 1, b_3(6) = 1, b_4(6) = 0, b_5(6) = 0, и так далее.
Пусть A и B (1 ≤ A ≤ B ≤ 10^18) - целые числа, k_i - количество таких целых x что A ≤ x ≤ B и b_i(x) = 1.
Напишите программу, которая определит A и B по заданным {k_i}.
Входные данные
Состоит из нескольких тестов. Количество тестов не более 100000. Каждый тест имеет следующий формат:
n
k_1
k_2
...
k_n
Первая строка каждого теста содержит целое число n (1 ≤ n ≤ 64). Далее следуют n строк, каждая из которых содержит k_i (0 ≤ k_i ≤ 2^63 - 1). Для всех i > n, k_i = 0.
Последняя строка содержит n = 0 и не обрабатывается.
Выходные данные
Для каждого теста вывести в одной строке:
Если A и B могут быть определены однозначно, то вывести A и B. Разделяйте числа одним пробелом.
Если существует более одной пары A и B, выведите "Many" (без кавычек).
Иначе, то есть если не существует ни одной искомой пары, выведите "None" (без кавычек).