11599. Фігури


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Маємо дві фігури \(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

Коментарі

Ще немає коментарів.