Python На початку гри задано три рядки символів які складаються з 0 та 1
(назвемо їх A, D, R). На кожному кроці гри в рядку А всі «0» замінюють на
рядок D а «1» на рядок R. Відомо, що під час гри було зроблено К таких
кроків. Потрібно з’ясувати на якому місці стоїть N-та одиниця в
новоутвореній послідовності А. Гарантується що така одиниця завжди є.
Формат вхідних даних.
Перший рядок вхідного файлу містить числа 0≤К≤100 000 та
0≤N≤10E+18. В наступних трьох рядках записані послідовності A, D, R
відповідно.