Срібний ланцюжок
Не час ставити запитання! У Музеї історії в Лондоні зберігається срібний ланцюжок XIX століття, що належав самій королеві Вікторії. Джонні Інглішу потрібно його дістати, щоб віддати як викуп за секретні документи. Джонні без проблем зможе пробратися в музей вночі, але викрадений ланцюжок потрібно чимось замінити, щоб зникнення не помітили занадто швидко. У Джонні з собою є інший ланцюжок. Він хоче замінити ланцюжок у музеї на свій.
Ланцюжок у музеї зафіксований і являє собою замкнуту ламану, ланки якої є відрізками. Ланцюжок Джонні Інгліша, що лежить перед ним на столі, теж являє собою замкнуту ламану, ланки якої є відрізками. Джонні цікавиться, чи зможе він закріпити свій ланцюжок у музеї, на місці вкраденого, так, щоб вийшла точно така ж ламана, як та, що утворена ланцюжком, що знаходиться в музеї. Зокрема, якщо ланцюжок у музеї покриває один відрізок кілька разів, то Джонні хоче, щоб і його ланцюжок покривав цей відрізок стільки ж разів. Джонні може згинати свій ланцюжок у довільних місцях, а не тільки в кінцях ланок.
Ламані можуть мати самоперетини, ланки нульової довжини і накладені ланки.
Вхідні дані
У першому рядку дано одне ціле число n (3 ≤ n ≤ 1000) - кількість вершин ламаної, що представляє ланцюжок у музеї. У наступних n рядках дано координати вершин першої ламаної в порядку обходу x[i]
, y[i]
(|x[i]
|, |y[i]
| ≤ 1000). У наступному рядку дано одне ціле число m (3 ≤ m ≤ 1000) - кількість вершин ламаної, що представляє ланцюжок Джонні. У наступних m рядках дано координати вершин другої ламаної в порядку обходу x[i]
, y[i]
(|x[i]
|, |y[i]
| ≤ 1000).
Вихідні дані
В єдиному рядку виведіть "Yes", якщо Джонні зможе закріпити свій ланцюжок точно так, як закріплений той, що зберігається в музеї. І "No" інакше.