RU-SPB 2018 Problem 112

Vasya has $100$ cards of $3$ colors, and there are not more than $50$ cards of same color. Prove that he can create $10\times 10$ square, such that every cards of same color have not common side.