eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

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

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

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
0 0
1 0
0 1
3
1 1
0 1
1 0
Выходные данные #1
Yes
Входные данные #2
4
0 0
1 0
1 3
0 3
4
0 0
2 0
2 2
0 2
Выходные данные #2
Yes
Входные данные #3
5
0 0
1 0
1 1
1 0
1 1
3
0 0
1 0
1 1
Выходные данные #3
No
Источник 2018 Цикл Интернет-олимпиад для школьников, первая командная олимпиада сезона, 14 октября, Задача G