Вощіння
Ви є підрядником групи працівників, які займаються обробкою підлоги. Ваше завдання — організувати їхню роботу так, щоб вони разом покрили підлогу воском у кількох кімнатах, кожна з яких має одні двері.
Жоден з працівників не хоче працювати більше за інших. Вони наполягають на тому, щоб працювати разом, щоб кожен міг бачити, якщо хтось ухиляється від роботи. Ви повинні розподілити роботу так, щоб кожен працівник отримав однакову площу в кожній кімнаті. Кожен працівник отримує безперервну ділянку підлоги для покриття воском. Призначені ділянки відокремлені одна від одної прямими лініями, що виходять від дверного отвору до стін кімнати. Це зроблено для того, щоб вийти з кімнати можна було тільки після завершення роботи.
Вхідні дані
Кожен тест складається з одного рядка:
WIDTH HEIGHT DOOR WORKERS
Кожне число є невід'ємним цілим, не більше 100, з як мінімум 2 робітниками і позитивними значеннями WIDTH і HEIGHT. Вони визначають координати вершин кімнати: (0, 0), (WIDTH, 0), (WIDTH, HEIGHT) і (0, HEIGHT), а також положення дверей: (DOOR, 0), де (0 < DOOR < WIDTH).
Останній рядок містить 4 нулі:
0 0 0 0
Вихідні дані
Виведіть з точністю до 3 десяткових знаків координати кінців WORKERS - 1 відрізків, що простягаються від дверей до стін кімнати, так щоб вони розділяли кімнату на WORKERS частин однакової площі. Точки слід виводити в порядку проти годинникової стрілки.