The Glorious Karlutka River =)
Група з M туристів подорожує вздовж річки Карлутка. Вони хочуть перетнути річку, але не знайшли міст. На щастя, у воді плавають купи сміття, і туристи вирішили спробувати перейти річку, стрибаючи з однієї купи на іншу.
Кожен турист може стрибнути до D метрів у будь-якому напрямку за один стрибок. Один стрибок займає рівно одну секунду. Туристи знають, що річка має ширину W метрів, і вони визначили координати куп сміття (X_i, Y_i) та місткість кожної купи (C_i, максимальна кількість туристів, яку ця купа може витримати одночасно). Купи сміття невеликі і можуть бути представлені як точки. Річка тече вздовж осі X. Туристи починають на березі річки на 0 по осі Y. Координата Y протилежного берега дорівнює W.
Туристи хочуть дізнатися, чи зможуть вони дістатися до протилежного берега річки, і скільки часу це займе.
Вхідні дані
Перша строка введення містить чотири цілі числа: кількість куп сміття N (0 ≤ N ≤ 50), кількість туристів M (0 < M ≤ 50), максимальна довжина стрибка туриста D (0 ≤ D ≤ 1000) та ширина річки W (0 < W ≤ 1000). Наступні N рядків описують купи сміття, кожен рядок складається з трьох цілих чисел: (0 < X_i < 1000, 0 < Y_i < W, 0 ≤ C_i ≤ 1000) — координати купи та її місткість.
Вихідні дані
Виведіть одне число, що вказує мінімальний час (у секундах), за який усі туристи зможуть перетнути річку, або рядок "IMPOSSIBLE", якщо перетнути річку неможливо.