Новелла про осень
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Известный автор Алексей пишет новую новеллу, вдохновившись осенней природой. Как и многие современные писатели, Алексей немного экстравагантен, так что использует для печати довольно странную клавиатуру, а также ограничивает себя довольно необычным сводом правил.

Клавиатура представляет из себя круг, на котором по циклу расположены $$$n$$$ клавиш с буквами латинского алфавита (каждая буква может повторяться несколько раз). За одно действие Алексей может

Изначально Алексей может поставить палец на любую клавишу. Разумеется, пока он придумывал эти странные правила, он уже успел параллельно написать у себя в голове всю новеллу, которая задается строкой $$$s$$$, состоящей только из маленьких букв латинского алфавита.

Помогите Алексею понять, сможет ли он напечатать строку $$$s$$$, следуя установленным правилам, или ему придется обойтись обычной клавиатурой.

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

В первой строке ввода дано единственное целое число $$$n$$$ — количество клавиш на клавиатуре ($$$2 \leqslant n \leqslant 2 \cdot 10^5$$$).

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

В последней строке ввода дана строка из маленьких букв латинского алфавита $$$s$$$ — новелла, которую Алексей хочет напечатать ($$$2 \leqslant |s| \leqslant 2 \cdot 10^5$$$).

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

Выведите единственное слово «YES» (без кавычек), если такую новеллу можно напечатать, следуя описанным правилам, и «NO» иначе.

Примеры

Входные данные
3
abc
abcabc
Выходные данные
YES
Входные данные
3
abc
abcbc
Выходные данные
NO
Входные данные
4
abcb
ababa
Выходные данные
YES