Дано ~n~ діапазонів, ваше завдання полягає в тому, щоб порахувати для кожного діапазону, скільки інших діапазонів він містить і скільки інших діапазонів містить його.

Діапазон ~[a,b]~ містить діапазон ~[c,d]~, якщо ~a≤c~ і ~d≤b~.

Обмеження

• ~1≤n≤2⋅10^5~
• ~1 ≤ x < y ≤ 10^9~

Формат вхідних даних

У першому рядку вхідних даних є ціле число ~n~: кількість діапазонів.

Після цього є ~n~ рядків, які описують діапазони. Кожен рядок містить два цілих числа ~x~ і ~y~: діапазон ~[x,y]~. Ви можете припустити, що жоден діапазон не з'являється більше одного разу у вхідних даних.

Формат вихідних даних

Спочатку виведіть рядок, який описує для кожного діапазону (у порядку введення), скільки інших діапазонів він містить. Потім надрукуйте рядок, який описує для кожного діапазону (у порядку введення), скільки інших діапазонів його містить.

Приклад вхідних даних

4
1 6
2 4
4 8
3 6

Приклад вихідних даних

2 0 0 0
0 1 0 1