11599. Фігури
Маємо дві фігури \(S\) і \(T\) на двовимірній сітці з квадратними комірками. \(S\) знаходиться всередині сітки з \(N\) рядків і \(N\) стовпців і складається з комірок, де \(S_{i,j}\) '#'. \(T\) знаходиться в сітці з \(N\) рядків і \(N\) стовпців і складається з комірок, де \(T_{i,j}\) '#'.
Визначте, чи можна точно накласти \(S\) і \(T\) шляхом переміщень і поворотів на 90 градусів.
Формат вхідних даних
Перший рядок містить ціле число \(N\) (\(1 \le N \le 200\))
Наступні \(N\) рядків містять цілі числа \(S_{i,j}\) (\(S_{i,j}\)='#','.')
Далі \(N\) рядків містять цілі числа \( T_{i,j}\) (\(T_{i,j}\)='#','.')
Формат вихідних даних
У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання
Примітка
До прикладу 1:
Ми можемо зіставити \(S\) з \(T\), повернувши його на 90 градусів проти годинникової стрілки та переклавши
Приклад вхідних даних
5
.....
..#..
.###.
.....
.....
.....
.....
....#
...##
....#
Приклад вихідних даних
Yes
Приклад вхідних даних
5
#####
##..#
#..##
#####
.....
#####
#..##
##..#
#####
.....
Приклад вихідних даних
No
Приклад вхідних даних
4
#...
..#.
..#.
....
#...
#...
..#.
....
Приклад вихідних даних
Yes
Коментарі