Задача №113325. Трудности переписки

Этим летом Джек ездил в летнюю школу в России. Там он завел много новых друзей, а также встретил красивую девушку. По возвращении домой родители подарили Джеку новый ноутбук, и теперь он всегда может быть на связи со своими новыми друзьями. Естественно, получив подарок, Джек сразу стал переписываться со своей подругой Ирой.

Отправив несколько сообщений, Джек заметил, что ноутбук, а точнее его клавиатура, работает не так, как он ожидал. В процессе ввода сообщения у ноутбука иногда внезапно срабатывает клавиша «Home», в результате чего курсор ввода перемещается в начало строки. Так, например, если у Джека в процессе ввода строки «irailikeyou» клавиша «Home» сработала после ввода букв «a» и «y», то получится строка «ouilikeyira».

Джек планировал набрать строку \(s\), нажимая по очереди на соответствующие клавиши. Закончив набор, он посмотрел на экран и увидел строку \(t\). Теперь он хочет понять, может ли она быть результатом его ввода, если единственная неисправность его ноутбука — лишние срабатывания клавиши «Home», либо у его ноутбука есть еще проблемы. Помогите Джеку.

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

В первой строке задано число \(n\) — длина строк \(s\) и \(t\) (\(1 \le n \le 5000\)).

Во второй строке задана последовательность маленьких латинских букв длины \(n\) — строка \(s\).

В третьей строке задана последовательность маленьких латинских букв длины \(n\) — строка \(t\).

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

Выведите «Yes», если из строки \(s\) могла получиться строка \(t\), иначе выведите «No».

Замечание

При наборе строки «abc» могут получиться следующие строки: «abc», «bca», «cab», «cba».

Сдать: для сдачи задач необходимо войти в систему