Задано \(N\) точок в тривимірному просторі.
Точка \(Xi,Yi,Zi\) домінує над точкою \(Xj,Yj,Zj\) якщо \(Xi>Xj\) та \(Yi>Yj\) та \(Zi>Zj\).
Для кожної точки порахуйте, скільки точок над нею домінують.

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

В першому рядку число \(N\) - кількість точок (\(1 \le N \le 10^5\))
В кожному з наступних \(N\) рядків міститься по три цілих числа \(Xi,Yi,Zi\) - координати кожної точки (\(1 \le Xi,Yi,Zi \le 10^5\))

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

Для кожної точки виведіть в окремому рядку кількість точок які над нею домінують

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

10
7 2 6
8 6 4
6 6 3
3 1 7
8 7 8
8 7 2
7 10 1
5 6 4
1 3 1
7 3 1

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

1
0
1
1
0
0
0
1
5
3