Вбити дракона#5610
Невелика група відважних магів зібралась убити злого дракона. Оскільки вони роблять це щотижня (іноді у декілька спроб), вони вже напам'ять знають поведінку дракона та можуть передбачити всі його дії з точністю до секунди.
Маги бувають двох видів: атакуючі та лікарі. Атакуючі завдають шкоди дракону, лікарі відновлюють здоров'я поранених магів. Кожен атакувальний маг може створити антимагічну ауру, яка безперервно завдає шкоди дракону. Кожен лікар створює ауру, що відновлює здоров'я всіх магів на полі бою.
Поки маг підтримує своє закляття, сила його аури (шкода чи зцілення на одиницю часу) зростає лінійно, але не може перевищити максимальне значення, закріплене за цим магом. Коли маг перестає підтримувати закляття, сила аури лінійно спадає до нуля; не може стати від'ємною.
Аури різних магів незалежні. Загальна шкода дракону дорівнює сумі шкоди від усіх аур атакуючих магів. Аналогічно, сумарне зцілення для кожного мага — це сума зцілення від усіх лікарів. Здоров'я мага не може перевищувати початкове значення, спільне для всіх магів.
Під час битви дракон використовує закляття у фіксованому порядку. Одне й те саме закляття допускається поспіль.
Перше закляття — Вогняний смерч. Воно створює стіну вогню по всьому полю, крім невеликої ділянки в центрі. Маги у вогні постійно отримують шкоду, рівну силі закляття, й не можуть чаклувати. У центрі достатньо місця для всіх магів, які там можуть діяти без шкоди. Центр може змінюватися кожного разу.
Друге закляття — Подих дракона. Поки воно діє, всі маги отримують постійну шкоду згідно з його потужністю. Є кілька відносно безпечних точок, де маги можуть використовувати закляття (лише там; у кожній тільки один маг, кількість місць — як магів). Точки можуть змінюватись. Подих дракона ніколи не буде підряд більше двох разів.
В якийсь момент драконові набридає, й він убиває всіх магів одним ударом хвоста.
Атакою дракона є одне із заклять чи удар хвостом. Перша атака починається у момент часу ; кожна наступна — як закінчиться попередня. В момент зміни атаки все ще діє попередня.
Маги відразу біжать прямою до центру смерчу, коли починається Вогняний смерч. У випадку Подиху дракона кожен обирає безпечну точку й прямує до неї. Декілька магів можуть проходити крізь одну й ту саму точку одночасно, але кожна безпечна точка належить тільки одному магу.
Тривалість кожної атаки досить для пересування між будь-якими безпечними точками (але не гарантує виживання). Для Вогняного смерчу часу також вистачає для максимальних аур та повного відновлення здоров'я. Сила закляття завжди строго більша за найпотужніше можливе сукупне зцілення від усіх лікарів.
Якщо здоров'я будь-якого мага опускається до нуля, помирають всі. Вбити дракона складніше: його здоров'я треба довести до нуля, після чого додатково всі маґи мають зібратися у центрі смерчу та накласти фінальне закляття; всі маґи мають бути живі. Фінальне закляття чиниться миттєво.
У момент часу всі маги починають у початку координат; аури лікарів — на максимумі, атакуючих — на нулі.
У першому рядку знаходяться невід'ємні цілі числа , , — кількість атакуючих, лікарів та всього атак дракона (1 \le n + m \le 10; 1 \le k \le 10).
У другому рядку , , — початкове здоров'я кожного мага, швидкість, початкове здоров'я дракона (1 \le hp\_m, hp\_d \le 10^9; 1 \le v \le 10^6).
Далі рядків — опис атакуючих: у -му рядку dps_i, id_i, dd_i — максимум аури, інкремент при заклятті, швидкість спадання при бігу (1 \le dps_i, id_i, dd_i \le 10^6).
Далі рядків описують лікарів: у -му рядку hps_i, ih_i, dh_i (аналогічно параметрам атакуючих).
Далі блоків — опис атаки дракона в порядку. - Якщо це Вогняний смерч: блок — Storm, потім , (сила й тривалість: 1 \le d, t \le 10^6), потім , (центр: -1000 \le x, y \le 1000). - Якщо Подих дракона: Breath, потім , , наступні n+m — x_i, y_i (-1000 \le x_i, y_i \le 1000), місця різні. - Якщо це удар хвостом: Tail.
Гарантовано, що рівно один удар хвостом, і це остання атака, і не буває більше двох Подихів поспіль.
Тривалість — у секундах; координати — у метрах; швидкість — у м/с; аура та закляття — у хитах в секунду; приріст/спад аури — у хитах за секунду квадратну.
Зауважте: всі процеси відбуваються неперервно, навіть якщо у вхідних даних усі величини цілі.
Якщо маги не можуть убити дракона, виведіть You are not prepared. Інакше виведіть No useful loot again, у другому рядку — мінімальний номер атаки, під час якої дракон може померти (атаки нумеруються з ).
Приклад 1