2022 Fermat Problem 14

Zebadiah has 3 red shirts, 3 blue shirts, and 3 green shirts in a drawer. Without looking, he randomly pulls shirts from his drawer one at a time. He would like a set of shirts that includes either 3 of the same colour or 3 of different colours. What is the minimum number of shirts that Zebadiah has to pull out to *guarantee* that he has such a set?

\textbf{(A)}\ 4\quad \textbf{(B)}\ 3\quad \textbf{(C)}\ 6\quad \textbf{(D)}\ 5\quad \textbf{(E)}\ 7

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.