Se da una secuencia de $X$ s y $O$ s, de tal manera que no hay tres caracteres consecutivos en la secuencia que sean todos iguales, y sea $N$ el número de caracteres en esta secuencia. Maia puede intercambiar dos caracteres consecutivos en la secuencia. Después de cada intercambio, cualquier bloque consecutivo de tres o más del mismo carácter se borrará (si hay múltiples bloques consecutivos de tres o más caracteres después de un intercambio, entonces se borrarán al mismo tiempo), hasta que no haya más bloques consecutivos de tres o más del mismo carácter. Por ejemplo, si la secuencia original fuera $XXOOXOXO$ y Maia intercambia el quinto y sexto carácter, el resultado final será $$XXOOOXXO \to XXXXO \to O.$$ Encuentra el valor máximo $N$ para el cual Maia no necesariamente puede borrar todos los caracteres después de una serie de intercambios. Se otorgará crédito parcial por pruebas correctas de límites inferiores y superiores en $N$.