Gizlənpaç
Uşaq meydançasında bir qrup uşaq gizlənqaç oynayır. Oyun, uşaqların gizlənməsi və digər uşaqları axtarması üzərində qurulub. Hər bir uşaq ya gizlənən, ya da axtaran uşaqdır. Gizlənən uşaqlar tapılmamağa çalışır, axtaran uşaqlar isə (gizlənən və axtaran) uşaqları tapmağa çalışır.
Həm gizlənən, həm də axtaran uşaqlar tapılmamağa çalışır və bunun üçün meydançadakı bəzi divarlardan istifadə edirlər. Hər bir divar bir xətt parçası ilə təmsil olunur və hər bir uşaq XY müstəvisində bir nöqtə ilə göstərilir. İki uşaq bir-birini yalnız aralarındakı xətt parçası heç bir divar parçası ilə kəsişmədikdə görə bilər.
Sizin vəzifəniz, hər bir axtaran uşağın neçə digər uşağı görə biləcəyini hesablamaqdır. Problemi sadələşdirmək üçün divarların hətta uclarında belə kəsişmədiyini qəbul edə bilərsiniz. Üstəlik, uşaqlar və divarların ucları ilə formalaşan dəst daxilində heç bir üç nöqtə kollinear deyil; bu, uşaqların divarların içində olmadığını və heç iki uşağın eyni yerdə olmadığını göstərir.
Giriş verilənləri
Birinci sətir müvafiq olaraq axtaran uşaqların sayı S, ümumi uşaqların sayı K və meydançadakı divarların sayı W olan üç tam ədəd ehtiva edir (1 ≤ S ≤ 10, 1 ≤ K, W ≤ 10^4 və S ≤ K). Növbəti K sətirin hər biri iki tam ədəd X və Y ehtiva edir (-10^6 ≤ X, Y ≤ 10^6), bu, uşağın XY müstəvisindəki yerinin (X, Y) nöqtəsi olduğunu göstərir; bu sətirlərin ilk S hissəsi axtaran uşaqları təsvir edir. Növbəti W sətirin hər biri dörd tam ədəd X_1, Y_1, X_2 və Y_2 ehtiva edir (-10^6 ≤ X_1, Y_1, X_2, Y_2 ≤ 10^6), bu, XY müstəvisində divarın iki ucunun (X_1, Y_1) və (X_2, Y_2) olduğunu göstərir. Divar parçalarının kəsişmədiyini və girişdə verilən heç bir üç nöqtənin kollinear olmadığını qəbul edə bilərsiniz.
Çıxış verilənləri
S sətir çıxarın, hər biri bir tam ədəd ehtiva edir. i-ci sətirdə i-ci axtaran uşağın görə biləcəyi digər uşaqların sayını yazın.