Менші зліва, менші справа#12947

Менші зліва, менші справа

2 seconds
512 megabytes
Easy

Організатори змагань загадали масив a_i з елементів. Для кожного елемента відомо значення l_i — кількість менших елементів зліва від нього та r_i — кількість менших елементів справа. Знайдіть будь-який масив, який підходить під дані обмеження.

Для заданих вхідних даних гарантовано існує хоча б один масив. Якщо існує декілька масивів, які задовільняють умови, виведіть будь-який з них.

Input

У першому рядку задано єдине ціле число — довжину масиву.

У наступних рядках задано по 2 цілих числа — l_i та r_i.

1 \le n \le 10^5, 0 \le l_i, r_i \le n-1. Гарантується, що для заданих вхідних даних існує хоча б один масив.

Output

У єдиному рядку виведіть чисел — значення елементів масиву. Усі значення повинні бути в межах від до 10^9.

Якщо існує декілька масивів, які задовільняють умови, виведіть будь-який з них.

Examples

Example

Loading
Loading

Example 1

Loading
Loading