Компанией «Арго» разработан продукт, позволяющий обеспечивать полный цикл работы с кодом. При сборке новой версии продукта, во время автоматического тестирования были обнаружены ошибки, которые потребовалось исправить. Известно, что ошибки были допущены в течение последних $$$24$$$ часов, также имеется лог изменений, в котором указано имя разработчика и время внесения им изменений в продукт. Было выявлено, что ошибки были допущены теми программистами, которые внесли нечётное количество изменений, причём последнее по времени изменение содержало ошибку. Напишите программу, которая поможет найти всех разработчиков, которые внесли изменения с ошибками, и время ошибки.
В первой строке входных данных содержится число $$$N$$$ $$$(1 \le N \le 2 \cdot 10^5)$$$ – количество записей в логе изменений. В следующих $$$N$$$ строках перечисляются изменения лога в формате $$$name~time$$$, где $$$name$$$ – никнейм разработчика (строка, состоящая из прописных и строчных английских букв и длиной не более 20 букв), $$$time$$$ – время изменения в формате $$$HH:MM:SS$$$ $$$(00 \le HH \le 23, 00 \le MM \le 59, 00 \le SS \le 59)$$$. Не гарантируется, что записи в логе отсортированы по времени. Гарантируется, что ни один программист не делает более одного изменения в определённый момент времени.
В первой строке выведите число $$$K$$$ – количество ошибок.
В следующих $$$K$$$ строках выведите запись из лога, которая соответствует ошибке. Записи об ошибках должны быть отсортированы по времени, в случае одинакового времени – в лексикографическом порядке по именам.
Гарантируется, что всегда найдётся хотя бы один программист, допустивший ошибку.
5Ivan 05:31:14Andrey 12:00:00Maxim 19:15:16Maxim 11:05:00Maxim 13:19:24
3 Ivan 05:31:14 Andrey 12:00:00 Maxim 19:15:16
2FandES 05:00:00Kasparyanm 05:00:00
2 FandES 05:00:00 Kasparyanm 05:00:00
