І знову мова піде про гру з горошинами. Гра полягає у тому, що є N=2^k+1 чаш, розставлених по колу, та деяка кількість горошин у кожній з них. Кожен хід Петя бере усі горошини з деякої чаші і послідовно кладе їх по одній у кожну наступну чашу. На першому ході використовуються горошини з першої чаші, а у подальшому з тієї, у яку була поміщена остання горошина на попередньому кроці. У початковому стані у кожній чаші лежить по одній горошині.
Потрібно визначити, скільки горошин буде у чашах під номерами від a до b включно після T-го ходу.
У єдиному рядку вхідного файлу задаються чотири цілих числа k, T, a та b.
1 ≤ k ≤ 63, 0 ≤ T < 10^200, 1 ≤ a ≤ b ≤ 2^k+1.
У єдиний рядок вихідного файлу необхідно вивести b−a+1 чисел - кількості горошин у чашах під номерами від a до b після того, як було зроблено T ходів.