2001 Fermat Problem 25

A square array of dots with 10 rows and 10 columns is given. Each dot is coloured either blue or red. Whenever two dots of the same colour are adjacent in the same row or column, they are joined by a line segment of the same colour as the dots. If they are adjacent but of different colours, they are then joined by a green line segment. In total, there are 52 red dots. There are 2 red dots at corners with an additional 16 red dots on the edges of the array. The remainder of the red dots are inside the array. There are 98 green line segments. The number of blue line segments is

\textbf{(A)}\ 36\quad \textbf{(B)}\ 37\quad \textbf{(C)}\ 38\quad \textbf{(D)}\ 39\quad \textbf{(E)}\ 40

If there are no answer choices shown, enter a numerical answer.

Full credit to this problem is given to the CEMC, you may view all Fermat contests here.