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