Підрахунок 1-ць
Нехай b_i(x) позначає i-ий найменш значущий біт числа x, тобто i-у найменш значущу цифру x у двійковій системі числення (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" (без лапок).