RO-NMO 2006 Problem 72

A square of side $n$ is formed from $n^2$ unit squares, each colored in red, yellow or green. Find minimal $n$ , such that for each coloring, there exists a line and a column with at least 3 unit squares of the same color (on the same line or column).