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