Imagine standing at a distance, viewing the skyline of a city. The skyline is the shape formed by all the buildings in the city when viewed together. Your task is to determine the shape of this skyline, given all the buildings’ position and height. Each building is represented by three values in the array buildings, where $buildings[i] = [left_i,~right_i,~ height_i]$:

1. lefti is the $x$-coordinate where the $i^{th}$ building starts.

2. righti is the $x$-coordinate where the $i^{th}$ building ends.

3. heighti is the height of the $i^{th}$ building.

All buildings are rectangles that sit on flat ground (height $0$). The skyline should be a list of points that define its outline, with each point showing where the height changes as you move from left to right. The final point should have a height of $0$ ...