11862. Зменшення матриці


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

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

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

Вам дано матрицю \(A\) з \(H_1\) рядків і \(W_1\) стовпців і матрицю \(B\) з \(H_2\) рядків і \(W_2\) стовпців.

Для всіх пар цілих чисел (\(i, j\)), таких що \(1 \leq i \leq H_1\) і \(1 \leq j \leq W_1\), елемент у \(i\)-му рядку та \(j\)-му стовпці матриці \(A\) є \(A_{i, j}\).

Для всіх пар цілих чисел (\(i, j\)), таких що \(1 \leq i \leq H_2\)1 і \(1 \leq j \leq W_2\), елементом у \(i\)-му рядку та \(j\)-му стовпці матриці \(B\) є \(B_{i, j}\).

Ви можете виконувати наступні операції над матрицею \(A\) будь-яку кількість (можливо 0) разів у будь-якому порядку:

  • Виберіть довільний рядок \(A\) і видаліть його.

  • Виберіть довільний стовпець \(A\) і видаліть його.

Визначте, чи можна зробити так, щоб матриця \(A\) дорівнювала матриці \(B\).

Обмеження

  • \(1 \leq H_2 \leq H_1 \leq 10\)
  • \(1 \leq W_2 \leq W_1 \leq 10\)
  • \(1 \leq A_{i, j} \leq 10^9\)
  • \(1 \leq B_{i, j} \leq 10^9\)
  • Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(H_1,W_1\)

Наступні  \(H_1\) рядків містять по \(W_1\) цілих чисел \(A_{i,j}\)

Далі рядок містить цілі числа \(H_2,W_2\)

Наступні  \(H_2\) рядків містять по \(W_2\) цілих чисел \(B_{i,j}\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

Примітка

До прикладу 1:

Видалення 2-го стовпчика з А

Потім 3-й рядок

Потім 1-й ряд

Потім 4-й стовпчик

Тепер матриця дорівнює матриці B

Приклад вхідних даних

4 5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
2 3
6 8 9
16 18 19

Приклад вихідних даних

Yes

Приклад вхідних даних

3 3
1 1 1
1 1 1
1 1 1
1 1
2

Приклад вихідних даних

No

Коментарі

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