Wormly

Джонлі створює свою першу комп'ютерну гру. Для вступної сцени він хоче, щоб головний герой, Черв'яколі, перейшов через Містобуль, міст. Черв'яколі — це черв'як, який складається з $b$ однакових круглих бульбашок і має $l$ ніжок. У будь-який момент кожна ніжка має бути під однією з бульбашок, і під кожною бульбашкою може бути не більше однієї ніжки. Містобуль мав складатися з $n$ дощок, при цьому ширина кожної дошки дорівнює діаметру кожної з бульбашок Черв'яколі. Однак деякі дошки відсутні.

Щоразу Черв'яколі може виконати рівно одну з наступних дій:

• Пересунути одну зі своїх ніжок вперед через будь-яку кількість (можливо, відсутніх) дощок. Після переміщення ніжка має стояти на дошці та під однією з бульбашок Черв'яколі. Ніжка не може обганяти інші ніжки.

• Пересунути всі свої бульбашки вперед на одну дошку, при цьому ніжки залишаються на тих самих дошках. Після переміщення кожна ніжка ще має бути під однією з бульбашок.

У цьому прикладі єдиний можливий хід для останньої ніжки — це позиція $\text{b}$. (Дошки в позиції $\text{a}$ немає, тому ніжка не може туди стати. Щоб опинитися на позиції $\text{c}$, останній ніжці довелося б обігнати першу.) Також у цьому прикладі пересування всіх бульбашок вперед не дозволяється, оскільки остання ніжка Черв'яколі залишиться без бульбашки над нею.

Тепер Джонлі цікавиться, скільки часу триватиме анімація, поки Черв'яколі не дістанеться кінця Містобуля. Спочатку бульбашки Черв'яколі знаходяться безпосередньо над $b$ найлівішими дошками мосту, а ніжки — на $l$ найлівіших дошках. В кінці анімації бульбашки мають бути над $b$ найправішими дошками, а ніжки — на $l$ найправіших дошках. $l$ найлівіших та $l$ найправіших дощок Містобуля не відсутні.