Робота в ресторані
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
#### Вхідні дані Складаються з кількох тестів. Перший рядок кожного тесту містить число **n** (**1** ≤ **n** ≤ **1000**). Далі йдуть **n** рядків, кожен з яких містить або **DROP m**, або **TAKE m**, де **m** > **0** — це кількість тарілок, які потрібно покласти або взяти. **DROP m** означає, що Том бере у офіціанта **m** тарілок і кладе їх на стіл. **TAKE m** означає, що Том бере **m** тарілок зі столу і кладе їх у посудомийну машину в тому ж порядку. Том ніколи не отримає команду **TAKE m**, якщо на столі менше **m** тарілок. Сума **M** всіх значень **m**, що відповідають операціям **DROP**, не перевищує `10^5`. Зазначимо, що після виконання останньої інструкції на столі у Тома можуть залишатися тарілки, оскільки він може бути звільнений від своїх обов'язків до закриття ресторану. Останній тест містить **n** = **0** і не обробляється. #### Вихідні дані Для кожного тесту слід вивести набір рядків, що містять команди, виконувані над тарілками. Зміст кожного рядка може бути одним із наступних: • **DROP 1 m** ( **DROP 2 m** ), **m** > **0**, якщо Том повинен взяти тарілку у офіціанта, покласти її на верх купи **1** (купи **2**), і повторити операцію **m** разів. • **TAKE 1 m** ( **TAKE 2 m** ), **m** > **0**, якщо Том повинен взяти тарілку з вершини купи **1** (купи **2**), передати її в мийку і повторити операцію **m** разів. • **MOVE 1->2 m** ( **MOVE 2->1 m** ), **m** > **0**, якщо Том повинен взяти тарілку з вершини купи **1** (купи **2**), і перекласти її на верх купи **2** (купи **1**) і повторити операцію **m** разів. Необхідно вивести щонайменше **6n** рядків, а загальна кількість операцій у вашому звіті (тобто сума всіх виведених **m**-ок для всіх трьох видів команд) не повинна перевищувати **6M**, інакше Том не зможе виконати покладене на нього завдання. Том повинен виконувати команди в тій же послідовності, в якій вони надходять. Це означає, що якщо він отримує команду **TAKE m**, то необхідно виконати деяку кількість операцій **MOVE** і **TAKE** так, щоб сумарна кількість взятих тарілок дорівнювала точно **m** перед тим, як він перейде до виконання наступної команди; і якщо він отримує команду **DROP m**, то повинен виконати послідовність операцій **DROP** і **MOVE**, в яких сумарна кількість покладених тарілок дорівнює точно **m** перед тим, як він почне виконувати операції з наступної команди. Звісно, заборонено брати тарілки у офіціанта або передавати їх у мийку без відповідних команд. Між виведенням даних на сусідні тести слід друкувати порожній рядок. Будь-яке допустиме рішення буде прийняте.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 46
Коефіцієнт прийняття 28%