Хованки
На дитячому майданчику група дітей грає в хованки. Як випливає з назви, гра полягає в тому, що діти ховаються і шукають інших дітей. Кожна дитина або ховається, або шукає. Діти, що ховаються, намагаються не бути знайденими, тоді як діти, що шукають, намагаються знайти (тих, що ховаються і шукають) дітей.
Як ви можете помітити, і діти, що ховаються, і ті, що шукають, намагаються не бути знайденими, і для цього вони використовують деякі стіни, які є на майданчику. Кожна стіна представлена відрізком, а кожна дитина представлена точкою на XY площині. Двоє дітей бачать один одного тоді і тільки тоді, коли відрізок між ними не перетинає жоден відрізок стіни.
Ваше завдання - обчислити, скільки інших дітей може бачити кожна дитина, що шукає. Щоб спростити задачу, ви можете припустити, що стіни не перетинаються навіть у своїх кінцевих точках. Більше того, жодні три точки не є колінеарними в наборі, утвореному дітьми та кінцевими точками стін; це означає, що діти не знаходяться всередині стін, і що жодні дві дитини не мають однакового розташування.
Вхідні дані
Перша строка містить три цілі числа S, K та W, які відповідно представляють кількість дітей, що шукають, загальну кількість дітей та кількість стін на майданчику (1 ≤ S ≤ 10, 1 ≤ K, W ≤ 10^4 та S ≤ K). Кожен з наступних K рядків описує дитину двома цілими числами X та Y (-10^6 ≤ X, Y ≤ 10^6), що вказує на те, що розташування дитини на XY площині є точкою (X, Y); перші S з цих рядків описують дітей, що шукають. Кожен з наступних W рядків описує стіну чотирма цілими числами X_1, Y_1, X_2 та Y_2 (-10^6 ≤ X_1, Y_1, X_2, Y_2 ≤ 10^6), що вказує на те, що дві кінцеві точки стіни на XY площині є (X_1, Y_1) та (X_2, Y_2). Ви можете припустити, що відрізки стін не перетинаються і жодні три точки, задані у вхідних даних, не є колінеарними.
Вихідні дані
Виведіть S рядків, кожен з яких містить ціле число. У i-му рядку запишіть кількість інших дітей, яких може бачити i-та дитина, що шукає.