J. Спасти JSON
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У вас есть записанный в строку невалидный json. Заранее известно что в нём был потерян один символ. Надо восстановить json до валидного добавив один символ. Об исходном JSON сообщении нам известно:

  1. json или строка или словарь.
  2. Словарь состоит из пар ключ значение разделенных двоеточием, следующая пара отделяется запятой.
  3. Ключ словаря всегда строка. Уникальность ключей не требуется. Значение может быть строкой или словарем.
  4. Строки выделяются только двойными кавычками ".
  5. Строки не бывают пустыми и состоят только из символов [a-zA-Z0-9].
  6. Словарь может быть пустым.
  7. Пробелы отсутствуют.
Входные данные

Строка c не валидным json длиной от 1 до $$$10^5$$$.

Выходные данные

Строка с валидным json отличающаяся от входной одним добавленным символом.

Примеры
Входные данные
{"key":"value}
Выходные данные
{"key":"value"}
Входные данные
{"key""value"}
Выходные данные
{"key":"value"}