Java - como puedo hacer eso con ArrayList o como lo puedo representar

tengo q hacer un programa..

se ingresan los siguientes datos a travez del teclado

ingreso 1 el numero N de rascacielos entre 1 y 99

ingreso 2 a N+1: que correspondera a 3 valores izq derecha y altura que indicaran cordenadas izquierda y derecha de la base del rascacielos y la altura del mismo

Salida :

un numero indeterminado de lineas, cada una de las cuales con el formato:

Hor ver

iendo hor y ver uno o dos caracteres que representan un número entero entre 1 y 99. La primera componente representa una coordenada horizontal, y la segunda la altura de la silueta en ese punto. Tan solo deben incluirse en la salida aquellas coordenadas horizontales en las que la silueta cambia de altura; obligatoriamente, debe aparecer la coordenada 1, con su correspondiente altura. Los componentes de la línea están separados por un único carácter blanco, y no existen blancos ni otro tipo de caracteres al principio o final de línea. Las líneas deben aparecer ordenadas crecientemente según la componente horizontal.

Ejemplo de entrada

8
2 7 6
14 25 3
12 16 7
23 29 13
1 5 11
24 28 4
19 22 18
3 9 13

Ejemplo de salida

1 11
3 13
9 0
12 7
16 3
19 18
22 3
23 13
29 0

mi duda es como puedo hacer eso con ArrayList o como lo puedo representar.... Ayuda porfa