11360. Бінго!


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

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

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

У нас є карта бінго з сіткою \(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

Коментарі

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