Dados ~n~ rangos, tu tarea consiste en contar para cada rango cuántos otros rangos contiene y cuántos otros rangos lo contienen. El rango ~[a,b]~ contiene al rango ~[c,d]~ si ~a \leq c~ y ~d \leq b~.

Entrada

La primera línea de entrada tiene un número entero ~n~: el número de rangos. Después, hay ~n~ líneas que describen los rangos. Cada línea tiene dos enteros ~x~ e ~y~: el rango es ~[x,y]~. Puede suponer que ningún rango aparece más de una vez en la entrada.

Salida

Primero imprima una línea que describa para cada rango (en el orden de entrada) cuántos otros rangos contiene. A continuación, imprima una línea que describa para cada rango (en el orden de entrada) cuántos otros rangos lo contienen.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~1 \leq x < y \leq 10^9~

Ejemplo de Entrada

4
1 6
2 4
4 8
3 6

Ejemplo de Salida

2 0 0 0
0 1 0 1