#1361. czq的标语设计

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

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

事已至此,czq只能寄希望于修改打印出来的标语。如果将标语中的某个字符改为,需要花费的代价。其中,是字符的ASCII码值,的绝对值。

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

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

"XJTUAACMBXJTUCACM"既含有"XJTUACM"拼接而成的字符串作为子序列("XJTUACMXJTUACM"),也含有"XJTUACM"拼接而成的字符串("XJTUACM")作为子序列。

输入格式

输入仅一行一个字符串

输出格式

输出个整数,由空格隔开,分别表示当时的答案。

样例

样例输入1

XJTUACMBESTACM

样例输出1

0 29

样例输入2

NISHIYIGEYIGEYIGEHENGHENGHENGAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

样例输出2

18 52 107 179 264 349 434 519

数据范围与提示

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