MathNet 2013 Question 26

Find the smallest $n$ such that every coloring of the cells of an $n\times n$ grid with three given colors has a row or column containing at least three cells of the same color.