Solution 1

Construction based on diagonals