Botas es un muchacho que le gusta mucho pintar su cuaderno, el pinta pequeñas celdas de su cuaderno llenándolo con un color hasta formar una región N ∗N de diferentes colores. Ahora botas considera una ”frecuencia”de un color como el número de veces que aparece dicho color. A botas le gustaría mucho hacer que todas las frecuencia de cada color sean lo menos diferente posible, para hacer esto el hará una sola operación que sera el cambio de color por otro color diferente que haya en la región de colores, pero considere que botas no cambiara un color que ya fue cambiado pues el considera que es una perdida de tiempo. Ahora mientras botas estaba haciendo esto, sus amigos vinieron y le dijeron “vamos a jugar dota” y a botas le gusta mucho jugar dota por lo que el quiere ir con ellos, pero por otro lado el quiere terminar esto, pero como no tiene mucho tiempo el quiere hacerlo rápido con el menor número de cambios de color, pero botas no trajo su computadora así que pide su ayuda para hacer esto. Así que si quiere que botas vaya tranquilo a jugar debe ayudarlo. A Botas no le gusta prestar su cuaderno por lo que él solo le dará el número de veces con el que aparece cada color pero como botas maneja solo 10 colores, entonces el los denotara con números entre 0-9. SE considera una menor diferencia si la diferencia de dos colores es de 0 o 1. Ejemplo:

frecuencia 1 4 4 2 1 2 1 0 0 1 color 0 1 2 3 4 5 6 7 8 9

Botas no quiere que cuenten los 0 pues el le da a entender que si hay 0 es por que no aparece en la región. Ahora el hará 4 movimientos para que las frecuencias queden lo menos diferente posible quedando así:

frecuencia 2 2 2 2 2 2 2 0 0 2 color 0 1 2 3 4 5 6 7 8 9

Como observa lo menos diferente que puede ser es 0.

La primera linea sera T que simboliza el número de regiones. Las siguientes T lineas serán las frecuencias con las que aparecen los 10 colores denotadas por 10 enteros Fi donde ( 0 ≤Fi ≤ 10000 ).

Ahora como botas es un muchacho muy ordenado el quiere que muestre tanto la dimensión de su región y el mínimo número de cambios que tendrá que hacer para que su región tenga sus frecuencias lo menos distinto posible.

Los casos secretos fueron GENERADOS en 2026 y no pertenecen al banco histórico. No se han verificado soluciones en Patito.