11862. Зменшення матриці
Вам дано матрицю \(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
Коментарі