printОбластная олимпиада школьников по информатике (командные соревнования)

print8. Хакер

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

На каждый компьютер хакер установил программу, пересылающую коды всех нажатых клавиш на его компьютер. Коды приходят вперемешку, а хакеру нужно узнать какой текст вводит каждый из пользователей. Кроме обычных символов пользователи нажимают клавишу Enter, которая выполняет переход на новую строку, и клавишу Backspace, которая используется для удаления ранее введенного символа, если при вводе была допущена ошибка. С помощью повторного нажатия клавиши Backspace можно удалить несколько символов. Удаление ограничивается текущей строкой, нажатия Backspace в начале строки игнорируются.
Напишите программу, которая поможет хакеру узнать, какой текст был введен каждым пользователем, учитывая редактирование текста с помощью клавиши Backspace.
В первой строке входного файла содержатся два целых числа, разделенных пробелом – число компьютеров `N` (`1\ ≤\ N\ ≤\ 100`) и общее число полученных кодов клавиш `K` (`1\ ≤\ K\ ≤\ 10000`). Далее следует `K` строк, в каждой строке содержатся два целых числа, разделенных пробелом – сообщения от компьютеров о нажатых клавишах: номер компьютера `C` (`1\ ≤\ C\ ≤\ N`) и ASCII-код нажатой клавиши. Если нажата клавиша Enter, то посылается код 13, если Backspace – код 8, остальные возможные коды клавиш находятся в диапазоне от 32 (пробел) до 126 (тильда).
В выходной файл вывести `N` строк, в `i`-ой строке – текст, введенный на `i`-ом компьютере. Клавишу Enter выводить в строке как // (две косые черты). Для компьютеров, на которых текст не вводился, вывести пустую строку.

Пример ввода

3 7
1 65
3 49
1 66
1 8
1 13
3 50
1 67

Вывод для примера

A//C

12
loading