Пошук рядків
Аннабель і Річард обожнюють вигадувати нові ігри та змагатися один з одним. Одного разу Аннабель придумала нову гру для Річарда. У цій грі є майстер і гравець. Майстер малює n точок на аркуші паперу. Завдання гравця — знайти таку пряму лінію, щоб принаймні p відсотків точок лежали точно на цій лінії. Річард і Аннабель мають дуже точні інструменти для вимірювання та малювання, тому вони можуть точно визначити, чи знаходиться точка на лінії. Якщо гравець знаходить таку лінію, він перемагає. Інакше перемога за майстром.
Однак є одна проблема. Майстер може розмістити точки так, що неможливо буде знайти відповідну лінію. Їм потрібен незалежний спосіб перевірити, чи існує лінія, на якій лежить не менше p відсотків точок, тобто ceil (n * p / 100). Тепер ви можете допомогти їм, написавши програму для вирішення цього завдання.
Вхідні дані
Складаються з:
рядка, що містить число n (1 ≤ n ≤
10^5) — кількість точок, які намалював майстер;рядка, що містить ціле число p (20 ≤ p ≤ 100) — відсоток точок, які повинні лежати на прямій;
n рядків з двома цілими числами x і y (0 ≤ x, y ≤
10^9) — координати точки.
Жодні дві точки не збігаються.
Вихідні дані
Виведіть рядок "possible", якщо така пряма існує, і "impossible" в іншому випадку.
