#1361. czq的标语设计

czq为校队设计了一条长度为$n$的宣传标语，然而因为某些不可抗力的原因，打印店把印出来的标语全部错乱了！

事已至此，czq只能寄希望于修改打印出来的标语。如果将标语中的某个字符$c$改为$c'$，需要花费$abs(ord(c)-ord(c'))$的代价。其中，$ord(c)$是字符$c$的ASCII码值，$abs(x)$是$x$的绝对值。

czq想知道，如果要求宣传标语中含有$k$个"XJTUACM"拼接而成的字符串作为子序列，最少需要付出多少代价？你需要对所有可能的$k$输出答案。

某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。例如"ABCDEFG"的一个子序列为"ACDG"，但是"ADCG"不是它的子序列，因为"D"和"C"的相对顺序被破坏了。同理，"AADG"也不是它的子序列。

"XJTUAACMBXJTUCACM"既含有$2$个"XJTUACM"拼接而成的字符串作为子序列（"XJTUACMXJTUACM")，也含有$1$个"XJTUACM"拼接而成的字符串（"XJTUACM")作为子序列。

输入仅一行一个字符串$s$。

输出$\lfloor \frac{n}{7} \rfloor$个整数，由空格隔开，分别表示当$k=1,2,\cdots,\lfloor \frac{n}{7} \rfloor$时的答案。

样例输入1

XJTUACMBESTACM

样例输出1

0 29

样例输入2

NISHIYIGEYIGEYIGEHENGHENGHENGAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

样例输出2

18 52 107 179 264 349 434 519

$7 \leq n \leq 5000$

保证字符串$s$只由大写英文字母组成。