11360. Бінго!
У нас є карта бінго з сіткою \(3 \times 3\). Комірка в \(i\)-му рядку та \(j\)-му стовпці містить число \(A_{ij}\). MC (Сервер Майнкрафт) вибере \(N\) чисел \(b_1, b_2, \cdots, b_N\).
Якщо наш аркуш бінго містить деякі з цих чисел, ми позначимо їх на нашому аркуші.
Визначте, чи буде у нас бінго, коли буде обрано \(N\) чисел, тобто наш аркуш буде містити три позначені числа в рядку, стовпці чи діагоналі.
Формат вхідних даних
Перший три рядки містять цілі числа сітки \( A_{i,j}\) (\(1 \le A_{ij} \le 100\)), які є унікальними.
Наступний рядок містить ціле число \(N\) (\(1 \le N \le 10\)).
Наступні \(N\) рядків містять цілі числа \(b_i\) (\(1 \le b_i \le 100\)), які також є унікальними.
Формат вихідних даних
У вихідний потік виведіть \(Yes\) або \(No\) - відповідь на запитання.
Примітка
До прикладу 1:
Позначимо \(A_{1, 1}\), \(A_{2, 1}\), \(A_{2, 2}\), \(A_{3, 3}\) і отримаємо діагональ від верхнього лівого до нижнього правого кута.
Приклад вхідних даних
84 97 66
79 89 11
61 59 7
7
89
7
87
79
24
84
30
Приклад вихідних даних
Yes
Приклад вхідних даних
41 7 46
26 89 2
78 92 8
5
6
45
16
57
17
Приклад вихідних даних
No
Коментарі