There are two grid boards with the dimension of 9x9 and 14x14, consist of all white squares. You are supposed to color some squares with a red color on the conditions below:
- In a board, if two square has a common edge, they are neighbor squares.
- Every square needs to have at least 2 colored neighbor squares (excluding itself)
so
What is the least number of red squares you can have with the condition above?