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