Ödənişli yollar
Müxtəlif bir şəhərin meri, şəhər ərazisindən keçən magistral yolda gediş haqqı tətbiq etməyə qərar verdi ki, tranzit nəqliyyatının həcmini azaltsın. Şəhər ərazisindən n magistral yol keçir.
Lakin şəhərin yerləşdiyi bölgənin rəhbərliyi merin planlarını təsdiqləmədi. Həqiqətən də, uzaq məsafəli sürücülər kiçik şəhərlərdə çox sayda kafe və otel üçün yaxşı gəlir mənbəyidir.
Nəticədə qərara alındı ki, gediş haqqı yalnız şəhərdən keçən magistral yollarda tətbiq olunacaq.
Şəhərdə inkişaf etmiş metro sistemi mövcuddur, ümumilikdə şəhərdə m metro stansiyası var. Qərara alındı ki, magistral yol şəhərdən keçir, əgər ya bir metro stansiyası birbaşa magistral yolda yerləşirsə, ya da magistral yolun hər iki tərəfində ən azı bir stansiya varsa.
İndi merə hansı magistral yolların şəhərdən keçdiyini müəyyən etməyə kömək edin.
Giriş verilənləri
Giriş faylının ilk sətiri iki tam ədədi ehtiva edir: n və m - magistral yolların və metro stansiyalarının sayı, müvafiq olaraq (1 ≤ n, m ≤ 100000).
Növbəti n sətir magistral yolları təsvir edir. Hər bir magistral yol üç tam ədəd a, b və c ilə təsvir olunur və müstəvidə ax+by+c=0 tənliyi ilə verilən bir xəttdir (|a|, |b|, |c| ≤ 10^6).
Növbəti m sətir giriş faylında metro stansiyalarını təsvir edir. Hər bir stansiya iki tam ədəd x və y ilə təsvir olunur və müstəvidə (x, y) koordinatları ilə verilən bir nöqtədir (|x|, |y| ≤ 10^6).
Çıxış verilənləri
Çıxış faylının ilk sətiri bir tam ədəd - şəhərdən keçən magistral yolların sayını ehtiva etməlidir. İkinci sətir bu magistral yolların artan sırada nömrələrini ehtiva etməlidir. Magistral yollar giriş faylında təsvir olunduğu sırayla 1-dən n-ə qədər nömrələnir.