Gümüş zəncir#9058

Gümüş zəncir

1 saniyə
128 meqabayt
Orta

Sizə iki zəncir verilir, hər biri qapalı poliqonal xətt kimi seqmentlərdən ibarətdir. Birinci zəncir sabit formaya malik istinad zənciridir, ikinci zəncir isə qarşınızda duran öz zəncirinizdir.

Maraqlanırsınız ki, öz zəncirinizi elə yerləşdirə bilərsinizmi ki, o, istinad zəncirinin formasını tam olaraq təkrarlasın, o cümlədən hər bir seqmenti eyni sayda örtməlidir. Zəncirinizi yalnız seqment sonlarında deyil, istənilən nöqtələrdə bükməyə icazəniz var.

Poliqonal xətlər öz-özünə kəsişə, sıfır uzunluqlu və ya üst-üstə düşən seqmentlərə malik ola bilər.

Giriş

Birinci sətirdə istinad zəncirinin poliqonal xəttinin təpələrinin sayı olan bir tam ədəd (3 \le n \le 1000) verilir. Sonrakı sətirdə birinci poliqonal xəttin təpələrinin ardıcıllıqla koordinatları verilir: , (|x[i]|, |y[i]| \le 1000). Növbəti sətirdə zəncirinizi təmsil edən poliqonal xəttin təpələrinin sayı olan bir tam ədəd (3 \le m \le 1000) verilir. Sonrakı sətirdə ikinci poliqonal xəttin təpələrinin ardıcıllıqla koordinatları verilir: , (|x[i]|, |y[i]| \le 1000).

Çıxış

Bir sətirdə əgər zəncirinizi tam olaraq istinad zənciri kimi yerləşdirə bilsəniz "Yes" çap edin. Əks halda, "No" çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading