Білосніжка і n гномів
"Ну не гноми, а покарання якесь!", – подумала Білосніжка, вкотре намагаючись вкласти гномів спати. Одного вкладеш - інший вже прокинувся! І так всю ніч.
У Білосніжки є n гномів, і всі вони дуже різні. Вона знає, що для того, щоб вкласти спати i-го гнома, потрібно a[i] хвилин, і після цього він буде спати рівно b[i] хвилин. Допоможіть Білосніжці дізнатися, чи може вона отримати хоча б хвилинку відпочинку, коли всі гноми будуть спати, і якщо так, то в якому порядку для цього потрібно вкладати гномів спати.
Наприклад, нехай є всього два гноми: a[1] = 1, b[1] = 10, a[2] = 10, b[2] = 20. Якщо Білосніжка спочатку почне вкладати першого гнома, то потім їй знадобиться цілих 10 хвилин, щоб вкласти другого, а за цей час прокинеться перший. Якщо ж вона почне з другого гнома, то потім вона встигне вкласти першого і отримає цілих 10 хвилин відпочинку.
Вхідні дані
Перша рядок містить число n (1 ≤ n ≤ 10^5), друга рядок містить числа a[1], a[2], ..., a[n], третя - числа b[1], b[2], ..., b[n] (1 ≤ a[i], b[i] ≤ 10^9).
Вихідні дані
Виведіть n чисел - порядок, в якому потрібно вкладати гномів спати. Якщо Білосніжці відпочити не вдасться, виведіть число -1.