Tərsinə sıra
Rəqəmsal funksiyanı nəzərdən keçirək, hansı ki, A massivinin üzərində təyin olunub və n=2^k elementlərdən a_0, a_1, ..., a_n-1 ibarətdir. Massivi A iki massivə bölək: A_1, hansı ki, 2^k-1 elementlərdən a_0, a_2, ..., a_n-2 ibarətdir və A_2, hansı ki, 2^k-1 elementlərdən a_1, a_3, ..., a_n-1 ibarətdir. Sonra rekursiv funksiyanı əvvəlcə A_1 massivindən, sonra isə A_2 massivindən işə salaq. Prosesi bir elementdən ibarət massiv əldə edənə qədər təkrarlayaq. O zaman bu elementi kağıza yazacağıq.
Sizin vəzifəniz m-ci olaraq kağıza hansı rəqəmin yazılacağını müəyyən etməkdir. Əvvəlcə A massivinin 0, 1, 2, ..., n-1 elementlərindən ibarət olduğunu qəbul edə bilərsiniz.
Giriş verilənləri
Giriş məlumatlarının tək sətirində iki tam ədəd k və m (1 ≤ k ≤ 40, 1 ≤ m ≤ 2^k) yazılıb. Xatırladaq ki, n=2^k.
Çıxış verilənləri
Çıxış məlumatlarının tək sətirində m-ci olaraq yazılacaq tam ədədi çıxarın.