KMO 1993 Problem 1

Consider a $9 \times 9$ array of white squares. Find the largest $n \in\mathbb N$ with the property: No matter how one chooses $n$ out of 81 white squares and color in black, there always remains a $1 \times 4$ array of white squares (either vertical or horizontal).