Футбол#4383
На футбольному полі розміром x \times y знаходяться футболістів. Вони вже дуже втомились і стоять на місці, але чекають, куди впаде м'яч, щоб побігти до нього. Футболіст біжить до м'яча у тому випадку, якщо м'яч впав до цього футболіста ближче, ніж до довільного іншого футболіста.
Потрібно визначити для кожного футболіста межі зони, при попаданні у яку він побіжить до м'яча, якщо відомо, що вона являє собою багатокутник.
У першому рядку вхідного файлу задано три цілих числа , та (2 \leq x, y \leq 10^5, 1 \leq n \leq 1000). Наступні рядків містять цілі координати футболістів x_i, y_i (0 < x_i < x, 0 < y_i < y). Ніякі два футболісти не стоять в одній точці.
У вихідний файл виведіть рядків. У кожному з рядків перше число — кількість вершин зони k_i, далі k_i чисел — координати вершин x_{ij}, y_{ij} у порядку обходу проти годинникової стрілки, починаючи з самої нижньої з самих лівих вершин зони. Дійсні числа виводьте з максимальною точністю.
Приклад 1