Перший рядок містить число $n$ ($1\le n\le 10^5$)~--- розмір масиву та рядка.

Другий рядок містить $n$ цілих чисел $a_1,\dots,a_n$ ($1\le a_i\le 10^9$)~--- елементи масиву $a$.

Третій рядок містить рядок $s$ з $n$ символів. Гарантується, що в рядку всі символи~--- маленькі букви англійського алфавіту.