28792번 - Серебряная цепочка 다국어

문제

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

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

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

입력

В первой строке дано одно целое число $n$ --- количество вершин ломаной, представляющей цепочку в музее (3ドル \le n \le 1,000円$). В следующих $n$ строках даны координаты вершин первой ломаной в порядке обхода $x_i,ドル $y_i$ ($|x_i|, |y_i| \le 1,000円$). В следующей строке дано одно целое число $m$ --- количество вершин ломаной, представляющей цепочку Джонни (3ドル \le m \le 1,000円$). В следующих $m$ строках даны координаты вершин второй ломаной в порядке обхода $x_i,ドル $y_i$ ($|x_i|, |y_i| \le 1,000円$).

출력

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

제한

힌트