Shakespeare tenia un dicho que dice así ”El perdón cae como lluvia suave desde el cielo a la tierra. Es dos veces bendito; bendice al que lo da y al que lo recibe”.

En este problema asumimos que las gotas caen en forma uniforme de arriba hacia abajo en linea recta.

Usted tiene una lista de plataformas representadas en un plano cartesiano, con coordenadas X1, X2 y Y. Estas plataformas inician en (X1, Y) y terminan en (X2, Y) como puede ver forman un segmento a una altura Y.

Este segmento puede retener la lluvia y no deja pasar las gotas a las plataformas por debajo de esta. Necesitamos saber por cada plataforma cuanta agua esta reteniendo.

Este problema tiene múltiples casos de entrada.

Cada caso de entrada comienza con un número N (1 ≤ N ≤ 100000) la cantidad de plataformas.

Cada una de las siguiente N lineas contiene tres números enteros X1 (1 ≤ X1 < 10⁸), X2 (X1 < X2 ≤ 10⁸), Y (1 ≤ Y ≤ 10⁹) representando a la plataforma.

La entrada termina cuando N es igual a 0 (cero).

Se garantiza que las plataformas no interceptan en ningún punto.

Por cada plataforma ingresada imprimir la cantidad de agua que esta recibe en unidades.