Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Chief


Задача Chief

Шеф завжди приділяє всім відвідувачам рівні проміжки часу (наприклад,кожному по п'ять хвилин); щоб попасти на прийом, слід напередодні записатися у секретарки.
При реєстрації відвідувач вказує єдиний інтервал часу,що задається парою [Ai; Bi] (початковий та кінцевий моменти, коли він згоден ЗАХОДИТИ на прийом). Ai і Bi -- цілі числа, що означають кількість інтервалів прийому, що пройшли з початку робочого дня Шефа. Допоможіть секретарці обробляти зібрані записи і складати графік прийому.

Технічні умови:
Ви вводите кількість відвідувачів (2<=N<=50000), далі йдуть N груп, в кожній з яких по два числа Аi і Bi, 0<=Ai<=Bi<=2N. Числа вводяться з клавіатури через пропуск. Ви виводите на екран 1 (якщо встановити графік прийому можливо), або 0 (якщо неможливо). Якщо відповідь позитивна (1) - послідовність чисел-номерів відвідувачів в порядку, як вони потрапляють на прийом. Всі числа виводяться через пропуск. Якщо потрібно, щоб в якийсь момент ніхто не заходив на прийом,слід виводити -1.
Приклади:
Введення:3 1 2 0 1 2 2
Виведення: 1 2 1 3

Введення: 3 1 2 1 2 1 2
Виведення: 0

Введення: 3 1 2 1 2 2 4
Виведення: 1 -1 2 1 3


Задача Chief 

Шеф всегда уделяет всем посетителям равные промежутки времени (например, каждому по пять минут); чтобы попасть на прием, следует заранее записаться у секретаря. При записи посетитель указывает (единственный) интервал времени, задаваемый парой [Ai; Bi] (начальный и конечный моменты, когда он согласен ЗАХОДИТЬ на прием). Ai и Bi - целые числа, означающие количество интервалов приема, прошедших от начала рабочего дня Шефа. Помогите секретарю обрабатывать собранные записи и составлять график приема. 

Технические условия:
Вы вводите количество посетителей (2<=N<=50000), дальше идут N групп,в каждой из которых по два числа Аi и Bi, 0<=Ai<=Bi<=2N. Числа вводятся с клавиатуры через пробел. Вы выводите на экран 1 (если установить график приема можно) или 0 (если нельзя); если ответ положителен (1), последовательность чисел-номеров посетителей в порядке, как они попадают на прием. Все числа выводятся через пробел. Если нужно, чтобы в какой-то момент никто не заходил на прием, следует выводить -1.
Примеры:
Ввод:3 1 2 0 1 2 2
Вывод: 1 2 1 3

Ввод:3 1 2 1 2 1 2
Вывод:0

Ввод:3 1 2 1 2 2 4
Вывод:1 -1 2 1 3


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"