RU-SPB 2017 Problem 97

Divide the upper right quadrant of the plane into square cells with side length $1$ . In this quadrant, $n^2$ cells are colored, show that there're at least $n^2+n$ cells (possibly including the colored ones) that at least one of its neighbors are colored.