Dilemma
Askar və Damir tələbələri və uşaqları öyrətməyi sevirlər. Yaxınlarda onlar bir çox dahi uşaqların vətənini tapdılar və onları öyrətməyə qərar verdilər. Onlara 4n məktəbdən ibarət bir şəhərin xəritəsi verildi: 2n məktəb yalnız qızlar üçün, 2n məktəb isə yalnız oğlanlar üçün nəzərdə tutulub. Şəhərin xəritəsi Dekart müstəvisi şəklində təqdim olunur və təsadüfən heç bir iki məktəb xəritədə eyni xətt üzərində yerləşmir (bu, şəhərin dahiliyin bir hissəsidir). İndi ağsaqqallar şəhəri bir xətt üzrə bölmək istəyirlər ki, bu xəttin hər iki tərəfində yalnız oğlanlar üçün və yalnız qızlar üçün bərabər sayda məktəb olsun. Çünki n çox böyük ola bilər, onlar bu vəzifəni sizə həvalə edirlər.
Giriş məlumatları
Birinci sətir bir ədəd n (1 ≤ 4n ≤ 10^6) ehtiva edir.
Növbəti 4n sətirin hər biri məktəblərin koordinatlarını ehtiva edir. İlk yarısı - yalnız oğlanlar üçün 2n məktəb, ikinci yarısı - yalnız qızlar üçün 2n məktəb, burada i-ci sətir i = 1, ..., 4n üçün iki tam ədəd x[i], y[i] (-10^9 ≤ x[i], y[i] ≤ 10^9) ehtiva edir.
Çıxış məlumatları
Əgər belə bir xətt yoxdursa, "No" çıxarın.
Əgər belə bir xətt varsa, dırnaq işarələri olmadan "Yes" çıxarın və növbəti 3 sətirdə A, B, C üç həqiqi ədədi çıxarın, xətti Ax + By + C = 0 tənliyi ilə müəyyən edən. Bu xətt 4n məktəbi hər iki növ məktəb üçün bərabər şəkildə bölməlidir.
Yoxlayıcı nöqtələri xəttə görə iki qrupa bölür: {(x, y) : Ax + By + C > 10^(-6)}.