Менші зліва, менші справа
Limits: 2 sec., 512 MiB
Організатори змагань загадали масив ai з n елементів.
Для кожного елемента відомо значення li — кількість менших елементів зліва від нього та ri — кількість менших елементів справа. Знайдіть будь-який масив, який підходить під дані обмеження.
Для заданих вхідних даних гарантовано існує хоча б один масив. Якщо існує декілька масивів, які задовільняють умови, виведіть будь-який з них.
Input
У першому рядку задано єдине ціле число n — довжину масиву.
У наступних n рядках задано по 2 цілих числа — li та ri.
Output
У єдиному рядку виведіть n чисел — значення елементів масиву. Усі значення повинні бути в межах від 0 до 109.
Якщо існує декілька масивів, які задовільняють умови, виведіть будь-який з них.
Constraints
1≤n≤105,
0≤li,ri≤n−1.
Гарантується, що для заданих вхідних даних існує хоча б один масив.
Samples
Input (stdin) | Output (stdout) |
---|---|
4 0 0 1 2 1 1 0 0 | 4 47 7 4 |
Input (stdin) | Output (stdout) |
---|---|
4 0 0 0 0 0 0 0 0 | 4 4 4 4 |