1-lərin sayılması#4296
Qoy b_i(x) - i-ci ən az əhəmiyyətli bit x olsun, yəni i-ci ən az əhəmiyyətli rəqəm x 2-lik say sistemində (i ≥ 1). Məsələn, çünki 6 = (110)_2, onda b_1(6) = 0, b_2(6) = 1, b_3(6) = 1, b_4(6) = 0, b_5(6) = 0, və s.
Qoy A və B (1 ≤ A ≤ B ≤ 10^18) tam ədədlər olsun, k_i isə belə tam ədədlərin sayını göstərsin ki, A ≤ x ≤ B və b_i(x) = 1.
Verilmiş {k_i} əsasında A və B-ni müəyyən edən proqram yazın.
Bir neçə testdən ibarətdir. Testlərin sayı 100000-dən çox deyil. Hər bir test aşağıdakı formata malikdir:
n
k_1
k_2
...
k_n
Hər bir testin birinci sətiri tam ədəd n (1 ≤ n ≤ 64) ehtiva edir. Sonra n sətir gəlir, hər biri k_i (0 ≤ k_i ≤ 2^63 - 1) ehtiva edir. Bütün i > n üçün, k_i = 0.
Sonuncu sətir n = 0 ehtiva edir və işlənmir.
Hər bir test üçün bir sətirdə çıxarın:
Əgər A və B dəqiq müəyyən edilə bilirsə, onda A və B çıxarın. Rəqəmləri bir boşluqla ayırın.
Əgər bir neçə A və B cütü varsa, "Many" (tırnaq işarələri olmadan) çıxarın.
Əks halda, yəni heç bir uyğun cüt yoxdursa, "None" (tırnaq işarələri olmadan) çıxarın.
Nümunə 1