SP1866 MKPALS - Making Pals

回文序列是指从前往后读和从后往前读都一样的序列。例如，“pop”是回文，忽略空格和大小写的话，“Poor Dan is in a droop”也是回文，“12321”亦然。 在本题中，你需要找到一种将十进制数字序列变成回文的“最便宜”的方法。你可以执行两种操作：从序列的一端删除一个数字，或者在序列的一端添加一个数字。每种操作的成本是1。对于每个输入序列，计算将其转化为回文的最小成本，及生成回文的长度。如果有多个回文能以相同的成本得到，请选择较长的那个。 例如，如果初始序列是“911”，你可以通过删除开头的“9”得到“11”或在末尾添加一个“9”得到“9119”。两种操作的成本都是1，但第二种方法生成的回文更长，所以应该选择第二种结果。 请注意，实现最小成本的回文可能不唯一，但你无需报告具体的回文形式。

共有多组输入数据。每组输入是一个包含一个或多个十进制数字的行，以行尾结束。每个序列最多有6个数字。最后的测试用例后有一个空行（仅含行尾）。

对于每组输入，输出格式为：序号（1, 2, ...），输入序列，转化为回文的最小成本，以及生成的回文长度。遵循下面例子中所示的格式。 **本翻译由 AI 自动生成**