eolymp
bolt
Try our new interface for solving problems
Məsələlər

Серебряная цепочка

Серебряная цепочка

Не время задавать вопросы! В музее истории в Лондоне находится серебряная цепочка XIX века, принадлежавшая самой королеве Виктории. Джонни Инглишу придется ее достать, чтобы отдать в качестве выкупа за секретные документы. Джонни без проблем сможет пробраться в музей ночью, но похищенную цепочку нужно чем-то заменить, чтобы пропажу не заметили слишком быстро. У Джонни с собой есть другая цепочка. Он хочет заменить цепочку в музее на свою.

Цепочка в музее зафиксирована и представляет собой замкнутую ломаную, звенья которой являются отрезками. Цепочка Джонни Инглиша, лежащая перед ним на столе, тоже представляет собой замкнутую ломаную, звенья которой являются отрезками. Джонни интересуется, сможет ли он закрепить свою цепочку в музее, на месте украденной, так, чтобы получилась точно такая же ломаная, как та, что образована цепочкой, находящейся в музее. В том числе, если цепочка в музее покрывает один отрезок несколько раз, то Джонни хочет чтобы и его цепочка покрывала этот отрезок столько же раз. Джонни может сгибать свою цепочку в произвольных местах, а не только в концах звеньев.

Ломаные могут иметь самопересечения, звенья нулевой длины и накладывающиеся звенья.

Входные данные

В первой строке дано одно целое число n (3n1000) - количество вершин ломаной, представляющей цепочку в музее. В следующих n строках даны координаты вершин первой ломаной в порядке обхода xi, yi (|xi|, |yi| ≤ 1000). В следующей строке дано одно целое число m (3m1000) - количество вершин ломаной, представляющей цепочку Джонни. В следующих m строках даны координаты вершин второй ломаной в порядке обхода xi, yi (|xi|, |yi| ≤ 1000).

Выходные данные

В единственной строке выведите "Yes", если Джонни сможет закрепить свою цепочку точно так же, как закреплена та, что хранится в музее. И "No" иначе.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
0 0
1 0
0 1
3
1 1
0 1
1 0
Çıxış verilənləri #1
Yes
Giriş verilənləri #2
4
0 0
1 0
1 3
0 3
4
0 0
2 0
2 2
0 2
Çıxış verilənləri #2
Yes
Giriş verilənləri #3
5
0 0
1 0
1 1
1 0
1 1
3
0 0
1 0
1 1
Çıxış verilənləri #3
No
Mənbə 2018 Цикл Интернет-олимпиад для школьников, первая командная олимпиада сезона, 14 октября, Задача G