Поликарп потерял строку \(s\) из \(n\) строчных латинских букв, но у него остался её след.
Следом строки \(s\) называется массив \(a\) из \(n\) целых чисел, в котором \(a_i\) равен количеству таких \(j\) (\(j < i\)), что \(s_i=s_j\). Например, следом строки abracadabra является массив [\(0, 0, 0, 1, 0, 2, 0, 3, 1, 1, 4\)].
По заданному следу строки найдите любую строку \(s\), из которой он мог быть получен. Строка \(s\) должна состоять только из строчных латинских букв a-z.
Выходные данные
Для каждого набора входных данных выведите строку \(s\), которой соответствует данный след. Если таких строк \(s\) несколько, то выведите любую из них.
Строка \(s\) должна состоять из строчных латинских букв a-z.
Гарантируется, что для каждого набора входных данных ответ существует.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
11
0 0 0 1 0 2 0 3 1 1 4
10
0 0 0 0 0 1 0 1 1 0
1
0
8
0 1 2 3 4 5 6 7
8
0 0 0 0 0 0 0 0
|
abracadabra
codeforces
a
aaaaaaaa
dijkstra
|