Учасники UJGOI бояться голови UJGOI, тому вони вигадали шифр, щоб приховати свої повідомлення від нього. Шифр простий — вони генерують різних чисел і призначають рівно одне для кожної англійської літери. Тепер, коли вони спілкуються, вони використовують його для кодування своїх повідомлень.
Голова UJGOI може таємно переглядати їхні повідомлення, але не знає шифру. Йому цікаво дізнатися, чи з'являється його ім'я в повідомленнях; наприклад, якби його ім'я було "ILLIA", один із способів, як його можна зашифрувати за допомогою шифру, це [1,\ 2,\ 2,\ 1,\ 3] (тут означає "I", для "L", для "A"), тому, якщо він бачить цю підпослідовність у повідомленні, він знає, що це може бути його ім'я.
Дано його ім'я та зашифроване повідомлення, він хоче дізнатися, чи можливо, що його ім'я з'являється в повідомленні. Іншими словами, чи існує послідовність з цілих чисел, така що, якщо -та літера англійського алфавіту в його імені буде замінена на -те з цих цілих чисел, воно з'явиться як підрядок у повідомленні.
Крім того, якщо так, виведіть послідовність з цілих чисел, що представляють шифр.
Перший рядок вхідних даних містить два цілі числа (1 \leq n \leq 10^3) та (1 \leq m \leq 10) — довжина повідомлення та довжина імені.
Другий рядок містить цілих чисел a_1, a_2, \dots, a_n (1 \leq a_i \leq 26) — повідомлення, закодоване за допомогою шифру. Гарантується, що не більше унікальних чисел.
Третій рядок містить рядок з великих англійських літер, ім'я голови UJGOI.
У першому рядку виведіть один рядок — "Yes" або "No", відповідаючи на питання, чи існує такий шифр, що ім'я, закодоване ним, з'являється в повідомленні.
Крім того, якщо відповідь "Yes", виведіть цілих чисел c_1, c_2, c_3, \dots, c_{26} (1 \leq c_i \leq 26), де c_k представляє ціле число, що кодує -ту літеру латинського алфавіту.
Для кожного 1 \le i < j \le 26 повинно виконуватись c_i \neq c_j.
Приклад 1
Приклад 2
Приклад 3
У першому прикладі кодування імені "ANTON" за допомогою шифру [1, 2, 3, \dots, 26] дає [1, 14, 20, 15, 14], що з'являється як підрядок у повідомленні починаючи з позиції .
У другому прикладі кодування імені "ILLIA" за допомогою шифру з виходу дає [1, 2, 2, 1, 3], що є самим повідомленням.
У третьому прикладі легко побачити, що не існує шифру, який би перетворив "AKSHAD" на однакових цілих чисел.