Sumar subrectángulos P88567

Dada una cuadrícula con letras mayúsculas, calculad la suma de los valores de las letras de cada rectángulo con una esquina en el extremo superior izquierdo. Los valores de las letras son ’A’$=1$, ’B’$=1+2=3$, ’C’$=1+2+3=6$, ’D’$=1+2+3+4=10$, etcétera, hasta ’Z’$=351$.

Entrada

La entrada consiste en $0< f\leq 500$ líneas, todas ellas con el mismo número de letras mayúsculas $0<c\leq 500$.

Salida

Escribid $f$ líneas con $c$ números cada una. El número $j$-ésimo de la fila $i$-ésima debe ser la suma de los valores de las letras del rectángulo cuyas esquinas son la primera letra de la entrada, y la letra $j$-ésima de la fila $i$-ésima.

Pista

Considerad usar el principio de inclusión-exclusión.