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


Годинник
 
Dinner
Задача Dinner
             
Жюри, работая над задачами 4 тура, решило прерваться на обед. В школьной столовой шумно - это 1-Б класс обедает. Учительница, увидев уважаемое жюри за столом, начала успокаивать своих шумных учеников. Естественно, слышит ее только тот первоклассник, к которому она обращается. Успокоив одного, она начинает успокаивать следующего. Интересно, сможет ли жюри хоть минутку поесть в тишине, если всех первоклассников  N (1<N<=103), каждого i-того нужно успокаивать ai  минут, после чего   bi  минут он будет есть молча, и если да,  в каком порядке нужно их успокаивать  (1<= ai , bi <=106 ).
 Технические условия
Программа Dinner читает с клавиатуры число N, вторая строка  ввода содержит N чисел ai , третья N чисел bi . Программа выводит на экран N чисел – порядок, в котором нужно успокаивать первоклассников. Если это сделать не удастся, выводит  -1
   Примеры


Ввод

2
1 10
10 20
 
Вывод
2 1 

Ввод
2
10  10
10 10
Вывод
 
-1

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