3 Sea $S=\{(i,j) \vert i,j=1,2,\ldots ,100\}$ un conjunto formado por puntos del plano coordenado. Cada elemento de $S$ se colorea con uno de cuatro colores dados. Un subconjunto $T$ de $S$ se llama colorido si $T$ consta de exactamente $4$ puntos con colores distintos, que son los vértices de un rectángulo cuyos lados son paralelos a los ejes coordenados. Determine el máximo número posible de subconjuntos coloridos que $S$ puede tener, entre todos los patrones de coloración legítimos.