541. JSON с ошибками

Рассмотрим таблицы результатов школьной олимпиады, которая проходит сразу в нескольких регионах в несколько дней.

• Регионы пронумерованы числами от 1 до $r$.
• Дни олимпиады пронумерованы числами от 1 до $d$.
• Задачи в $i$-м из дней пронумерованы числами от 1 до $p_i$.
• Все участники олимпиады в $ri$-м регионе пронумерованы числами от 1 до $u_i$ и имеют логин user_ri_id.

Общие результаты олимпиады представлены в файле "name_data.json".

Организаторы планировали, что результаты будут отсортированы по убыванию суммы баллов, если несколько участников получили одинаковые суммы, то их стоит упорядочить по логину в лексикографическом порядке. Но по какой-то ошибке данные получились с некоторыми неточностями.

Задача

Стажер Леша решил при сохранении результатов в json формате придерживаться простых правил: записывал логин участника олимпиады, результаты проверки решений (если по задаче не было отправлено решение, то соответствующая запись в файл не попадала), и сумму баллов.

Оказалось, что в некоторых записях сумма баллов посчитана неверно. Найдите все логины участников, для которых сумма по задачам не соответствует записанной в файле.

Архив corrupted-json.zip содержит данные для задачи.

• В файлах с префиксом train находятся результаты олимпиады и итоговый список на пробном наборе данных.
• В файле с префиксом test находятся результаты олимпиады, для которых нужно найти все ошибочные данные.

Список всех логинов участников с неверными данными в файле. Логины следует упорядочить лексикографически.