아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Трудности переписки

면접 대비

시간 제한1초메모리 제한512 MB

요약
입력 도중 커서가 임의의 시점에 맨 앞으로 이동할 수 있을 때, 문자열 s를 입력해 t를 만들 수 있는지 판별한다.
난이도

보통10점 중 5점

유형
문자열, 구현
정답자
아직 제출이 없습니다

문제

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

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

Джек планировал набрать строку ss, нажимая по очереди на соответствующие клавиши. Закончив набор, он посмотрел на экран и увидел строку tt. Теперь он хочет понять, может ли она быть результатом его ввода, если единственная неисправность его ноутбука --- лишние срабатывания клавиши <<Home>>, либо у его ноутбука есть еще проблемы. Помогите Джеку.

입력

В первой строке задано число nn --- длина строк ss и tt (1≤n≤50001 \le n \le 5000).

Во второй строке задана последовательность маленьких латинских букв длины nn --- строка ss.

В третьей строке задана последовательность маленьких латинских букв длины nn --- строка tt.

출력

Выведите <<Yes>>, если из строки ss могла получиться строка tt, иначе выведите <<No>>.

힌트

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

예제2

  1. 예제 1

    입력
    11
    irailikeyou
    ouilikeyira
    
    예상 출력
    Yes
    
  2. 예제 2

    입력
    3
    abc
    bac
    
    예상 출력
    No