21421번 - Белоснежка и $n$ гномов 스페셜 저지다국어

<<Ну не гномы, а наказание какое-то!>>, --- подумала Белоснежка, в очередной раз пытаясь уложить гномов спать. Одного уложишь --- другой уже проснулся! И так всю ночь. 

У Белоснежки $n$ гномов, и все они очень разные. Она знает, что для того, чтобы уложить спать $i$-го гнома нужно $a_i$ минут, и после этого он будет спать ровно $b_i$ минут. Помогите Белоснежке узнать, может ли она получить хотя бы минутку отдыха, когда все гномы будут спать, и если да, то в каком порядке для этого нужно укладывать гномов спать.

Например, пусть есть всего два гнома, $a_1 = 1$, $b_1 = 10$, $a_2 = 10$, $b_2 = 20$. Если Белоснежка сначала начнет укладывать первого гнома, то потом ей потребуется целых 10 минут, чтобы уложить второго, а за это время проснется первый. Если же она начнет со второго гнома, то затем она успеет уложить первого и получит целых 10 минут отдыха.

Первая строка входного файла содержит число $n$ ($1\le n\le 10^5$), вторая строка содержит числа $a_1,a_2,\ldots a_n$, третья --- числа $b_1,b_2,\ldots b_n$ ($1\le a_i, b_i\le 10^9$).

Выведите в выходной файл $n$ чисел --- порядок, в котором нужно укладывать гномов спать. Если Белоснежке отдохнуть не удастся, выведите число $-1$.