Вам дано масив $a_1,a_2,\dots,a_n$ та рядок $s_1,s_2,\dots,s_n$.

Ви можете змінити порядок елементів масиву $a$ як завгодно.

Ваша задача~--- зробити рядок $s_1+a_1,s_2+a_2,\dots,s_n+a_n$ лексикографічно мінімальним.

$s_i+a_i$ означає, що $s_i$ було замінено на наступну букву за алфавітом рівно $a_i$ раз. Буква <<\t{z}>> заміняється на <<\t{a}>>.

Рядок $A$ лексикографічно менший за рядок $B$, якщо в першій позиції, де $A$ та $B$ відрізняються, символ на позиції $A$ менший від символу на позиції $B$.