Срібний ланцюжок#9058
Вам дано два ланцюги, кожен з яких представлено як замкнену ламану, що складається з відрізків. Перший ланцюг — еталонний, із фіксованою формою, а другий ланцюг — ваш, і він лежить перед вами.
Ви цікавитесь, чи можете ви розташувати свій ланцюг так, щоб він точно збігався з формою еталонного ланцюга, включно з тим, щоб кожен відрізок накривався таку ж кількість разів. Дозволяється згинати свій ланцюг у будь-яких точках, не лише в кінцях відрізків.
Ламані можуть мати самоперетини, відрізки нульової довжини та накладання відрізків.
Перший рядок містить одне ціле число (3 \le n \le 1000) — кількість вершин ламаної еталонного ланцюга. Наступні рядків містять координати вершин першої ламаної за порядком: x_i, y_i (|x_i|, |y_i| \le 1000). Далі йде рядок із одним цілим числом (3 \le m \le 1000) — кількість вершин ламаної, що представляє ваш ланцюг. Наступні рядків містять координати вершин другої ламаної за порядком: x_i, y_i (|x_i|, |y_i| \le 1000).
В єдиному рядку виведіть "Yes", якщо ви можете розташувати свій ланцюг так, щоб він точно збігався з еталонним. Інакше виведіть "No".
Приклад 1
Приклад 2
Приклад 3