Задача №112022. Общая подпоследовательность

Даны три последовательности A , B и C . Проверить, является ли последовательность С общей для последовательностей A и B .

Входные данные

Каждая последовательность описывается двумя строками. В первой строке содержится натуральное число, не превышающее 5000 — количество элементов последовательности. Во второй строке перечислены сами элементы последовательности. Все элементы являются натуральными числами и не превышают 10 9 . Сначала описывается последовательность A , затем B , после чего С .

Выходные данные

Выведите «Yes», если последовательность С является общей для последовательностей A и B , иначе выведите «No».

Примеры
Входные данные
3
1 4 5
3
4 6 5
2
4 5
Выходные данные
Yes
Входные данные
3
1 2 3
4
1 3 2 1
2
2 3
Выходные данные
No
Сдать: для сдачи задач необходимо войти в систему