27250번 - Эквивалентные строки 다국어

문제

Рассмотрим строки, состоящие из первых $k$ букв английского алфавита. Некоторые пары букв называются коммутирующими: если они стоят рядом в строке, их разрешается поменять местами.

Даны пары коммутирующих букв и две строки равной длины $s$ и $t$. Требуется выяснить, можно ли получить $t$ из $s,ドル выполнив произвольное количество операций: поменять местами две рядом стоящие коммутирующие буквы.

입력

Первая строка содержит два целых числа $k$ и $n$ --- количество используемых букв и количество пар коммутирующих букв (2ドル \le k \le 10,ドル 0ドル \le n \le k(k-1)/2$).

Следующие $n$ строк содержат по две буквы, не разделенные пробелом: пары коммутирующих букв. Гарантируется, что каждая пара приведена во вводе не более одного раза.

Следующие две строки содержат строки $s$ и $t,ドル они имеют равную длину $L$ (1ドル \le L \le 100,000円$) и состоят из первых $k$ букв латинского алфавита.

출력

Выведите <<YES>>, если строку $t$ можно получить из строки $s$ описанными операциями. В противном случае выведите <<NO>>.

제한

힌트