475. Баг в БД

Не решаласьСредняя

Вы отправляете запрос к базе данных, однако вместо отсортированного массива строк в ответе формируется массив строк в случайном порядке. К счастью, в каждую строку в случайной позиции записан порядковый индекс — позиция, где строка должна быть в выходном массиве, например str**2**ing.

Ваша задача — обработать баг БД и написать функцию, которая:

  • извлечёт индекс из строки;
  • с помощью индекса расположит строку в нужной позиции.

Формат ввода

Список строк, разделённых символом переноса строки.

Формат вывода

Список строк, разделённых символом переноса строки.

Примечание

  • Индексы всегда начинаются с 11.
  • Последовательность индексов неразрывна, то есть не может быть последовательности [1,2,5][1, 2, 5].
  • В каждой строке существует лишь одна последовательность чисел, то есть не может быть st**2**ri**3**ng.
  • На вход подаётся не более 50005 000 строк длиной не более 1000010 000 символов.
  • Суммарная длина строк во вводе не превосходит 1510615 \cdot 10^6.

Ограничения

Ограничение времени

2 с

Ограничение памяти

256 МБ

Пример 1

Ввод
str3
1smth
bla2bla
Вывод
smth
blabla
str

Теги

Нужно войти, чтобы отправить решение.Войти