Düşən kartlar
Oyuncu kartını kənarında durdurmaq çətindir, lakin səbirli bir insan onları masanın üzərinə elə yerləşdirə bilib ki, hər bir kart qısa kənarında dayanır. Kartların masanın üstündən görünüşü, koordinatları (x_i, y_i) ilə (v_i, w_i) olan xətt seqmentləri dəsti ilə təmsil edilə bilər. Seqmentlər kəsişmir.
Birinci kart yan tərəfinə yıxılır və toxunduğu hər hansı kartın da yıxılmasına səbəb olur. Vektor (x_1, y_1)–(v_1, w_1) ilə birinci kartın yıxılma istiqaməti arasındakı bucaq 90 dərəcədir (əks istiqamətdə ölçülür). Əgər kart A kart B-yə toxunursa, B-nin yıxılma istiqaməti elə seçilir ki, istiqamət vektorunun davamı seqment A-nı ehtiva edən xətti keçməsin. Giriş məlumatları heç vaxt aşağıdakıları ehtiva etməyəcək:
bir kartın digərinə tamamilə perpendikulyar yıxılması və
yıxılan kartın hələ də dayanan kartlardan bir neçəsinə toxunması.
Proqramınız hansı kartların yıxılacağını və hansının ayaqda qalacağını müəyyən etməlidir.
Giriş verilənləri
Giriş faylının birinci sətri N H (1 ≤ N ≤ 100, H > 0) — kartların sayı və kartın ondalık nöqtə ilə verilmiş hündürlüyü olan rəqəmləri ehtiva edir. Növbəti N sətirdən hər biri dörd ondalık nöqtə ilə verilmiş rəqəm x_i y_i v_i w_i — kartların koordinatlarını boşluqlarla ayrılmış şəkildə ehtiva edir.
Çıxış verilənləri
Çıxış faylı yıxılan kartların nömrələrinin artan sırayla və boşluqlarla ayrılmış şəkildə siyahısını ehtiva etməlidir.