Sidewalk Blocks

There is a sidewalk of size n×n. Each cell of the sidewalk contains the height of the sidewalk block in that cell.

Due to improper construction, the size of the sidewalk blocks is not uniform. Uneven heights can be dangerous for walking, so we want to install ramps.