Gümüş zəncir
Heç vaxt sual vermək üçün deyil! Londondakı Tarix Muzeyində Kraliça Viktoriya üçün məxsus olan XIX əsrə aid gümüş zəncir var. Conni İnglis onu gizli sənədlərin fidyəsi olaraq qaytarmaq üçün əldə etməlidir. Conni gecə muzeyə asanlıqla girə bilər, amma oğurlanmış zənciri nəyəsə dəyişdirmək lazımdır ki, itkinin çox tez fərqinə varılmasın. Conni ilə başqa bir zəncir var. O, muzeydəki zənciri öz zənciri ilə əvəz etmək istəyir.
Muzeydəki zəncir sabitdir və seqmentlərdən ibarət qapalı qırıq xətt təşkil edir. Conni İnglisin masanın üstündə olan zənciri də seqmentlərdən ibarət qapalı qırıq xətt təşkil edir. Conni maraqlanır ki, o, öz zəncirini muzeydə oğurlanmış zəncirin yerinə elə qura biləcəkmi ki, muzeydəki zəncirin təşkil etdiyi qırıq xətt ilə tam eyni olsun. O cümlədən, əgər muzeydəki zəncir bir seqmenti bir neçə dəfə örtürsə, Conni istəyir ki, onun zənciri də həmin seqmenti eyni sayda örtürsün. Conni öz zəncirini yalnız seqmentlərin uclarında deyil, istənilən yerlərdə bükə bilər.
Qırıq xətlər öz-özünə kəsişmələrə, sıfır uzunluqlu seqmentlərə və üst-üstə düşən seqmentlərə malik ola bilər.
Giriş məlumatları
Birinci sətirdə muzeydəki zənciri təmsil edən qırıq xəttin zirvələrinin sayı olan bir tam ədəd n (3 ≤ n ≤ 1000) verilir. Növbəti n sətirdə birinci qırıq xəttin zirvələrinin koordinatları x[i], y[i] (|x[i]|, |y[i]| ≤ 1000) verilmişdir. Növbəti sətirdə Conni zəncirini təmsil edən qırıq xəttin zirvələrinin sayı olan bir tam ədəd m (3 ≤ m ≤ 1000) verilir. Növbəti m sətirdə ikinci qırıq xəttin zirvələrinin koordinatları x[i], y[i] (|x[i]|, |y[i]| ≤ 1000) verilmişdir.
Çıxış məlumatları
Yeganə sətirdə əgər Conni öz zəncirini muzeydəki zəncir kimi dəqiq qura biləcəksə, "Yes" yazın. Əks halda "No" yazın.