Задача. Интернет-провайдер

Мелкий интернет-провайдер предоставляет клиентам многоканальный телефон. Когда модем клиента звонит на этот номер, АТС соединяет его с любым из свободных каналов

На каждом канале ведется журнал событий. В нем указаны упорядоченные по возрастанию моменты времени, в которые канал занимался или освобождался. Время считается в секундах, прошедших от начала работы провайдера. Длительность соединения не меньше 1 с. Канал готов к подключению следующего клиента через 1 с после отсоединения предыдущего.

Провайдеру нужно выяснить, в какие промежутки времени все каналы были свободны и в какие все были заняты.

Входные данные. Журнал каждого канала представлен отдельным текстом. Количество строк в тексте предварительно не указано, но последняя строка завершается символом перевода строки, сразу после которого следует конец файла. Информация о журналах помещается во входном тексте: первая строка – N – количество каналов, следующие N строк – имена файлов, представляющих журналы.

Выходные данные. Первый файл должен в хронологическом порядке содержать информацию о том, когда все каналы свободны, второй – все каналы заняты. Каждый промежуток представлен отдельной строкой, в которой через пробел записаны его начало и конец. Если на момент анализа все каналы заняты или все каналы свободны, вместо конца промежутка следует вывести слово now.

Пример.