Düşən kartlar#2650
Oyun kartını kənarında saxlamaq çətindir, lakin səbirli biri kartı masanın üzərinə elə yerləşdirib ki, hər bir kart qısa kənarında dayanır. Kartların masanın üzərindəki görünüşünü (x_i, y_i) və (v_i, w_i) koordinatları ilə verilmiş xətt parçası kimi təsvir etmək olar. Bu parçalar bir-birini kəsmir.
Birinci kart yan tərəfinə yıxılır və toxunduğu hər hansı kartı da yıxır. (x_1, y_1)–(v_1, w_1) vektoru ilə birinci kartın yıxılma istiqaməti arasındakı bucaq dərəcədir (əks istiqamətdə ölçülür). Əgər kartı kartına toxunursa, -nin yıxılma istiqaməti elə seçilir ki, bu vektorun davamı parçasının yerləşdiyi xətti kəsməsin. Girişdə heç vaxt aşağıdakılar olmayacaqdır:
1. bir kartın digərinə tamamilə perpendikulyar şəkildə yıxılması; 2. yıxılan kartın eyni anda bir neçə hələ də dayanan karta toxunması.
Proqramınız hansı kartların yıxılacağını və hansının ayaqda qalacağını müəyyən etməlidir.
Girişin ilk sətrində (1 \leq N \leq 100, H > 0) — kartların sayı və kartın onluq nöqtə ilə verilmiş hündürlüyü verilir. Növbəti sətrin hər birində dörd onluq nöqtə ilə verilən ədəd x_i y_i v_i w_i — kartların koordinatları boşluqlarla ayrılmış şəkildə verilir.
Çıxışda yıxılan kartların nömrələri artan sırayla və boşluqlarla ayrılmış şəkildə verilməlidir.
Nümunə 1