Bit avtomatı
Ralf yeni bir silah kəşf edib - bit avtomatı! Bu avtomat bit növbələri ilə atəş açır, birinci atılan bit hədəfə 1 zərər verir, hər növbəti bit isə əvvəlkindən iki dəfə çox zərər vurur.
Bu avtomat Ralfın üzərinə qəflətən kiber-böcəklər ordusu hücum edəndə çox faydalı oldu. Böcəyə atəş açarkən, Ralf hansı bitlərin hədəfə dəydiyini, hansılarının isə dəymədiyini müşahidə edir. Təəssüf ki, illərlə ağır işdən sonra qəhrəmanımızın görmə qabiliyyəti xeyli zəifləmişdir və buna görə də bir bitin hərəkət trayektoriyasını səhv tanıya bilər. Bu səbəbdən real və Ralfın müşahidə etdiyi zərər fərqli ola bilər. Atılan bitlərin sayını və ehtimal olunan zərəri bilə-bilə Ralfa kiber-böcəyə vurulmuş minimal və maksimal real zərəri müəyyən etməyə kömək edin.
Giriş məlumatları
Birinci sətirdə iki ədəd n və a (1 ≤ n ≤ 63, 0 ≤ a ≤ 2^n - 1) - bitlərin sayı və ehtimal olunan zərər verilir.
Çıxış məlumatları
İki ədəd çıxarın: Ralfın bir bitin nəticəsini tanımaqda səhv edə biləcəyini nəzərə alaraq minimal və maksimal mümkün real zərər. Məlumdur ki, 0 ≤ a[min] ≤ a[max] ≤ 2^n - 1.