CF2010C1 Message Transmission Error (easy version)

题目描述

这是该问题的简化版本,仅在约束条件上与困难版本不同。 在 Berland 州立大学,服务器之间的本地网络并不总是无误地运行。当连续传输两条相同的信息时,可能会发生错误,导致这两条信息合并为一条。在这种合并中,第一条信息的结尾与第二条信息的开头重叠。当然,合并只能发生在相同的字符处。合并的长度必须是一个大于零且小于信息文本长度的正整数。 例如,当连续传输两条消息 "abrakadabra" 时,可能会发生上述类型的错误,导致收到的消息变为 "abrakadabrabrakadabra" 或 "abrakadabrakadabra"(在第一种情况下,合并发生在一个字符处,第二种情况下发生在四个字符处)。 给定收到的消息 $t$,判断它是否可能是本地网络运行中上述类型错误的结果。如果是,请给出一个可能的 $s$ 的值。 两条消息完全重叠的情况不应被视为错误。例如,如果收到的消息是 "abcd",应认为其中没有错误。同样,仅仅将一条消息简单地接在另一条消息后面也不算错误。例如,如果收到的消息是 "abcabc",也应认为其中没有错误。

输入格式

输入包含一个非空字符串 $t$,由小写拉丁字母组成。字符串 $t$ 的长度不超过 $100$ 个字符。

输出格式

如果消息 $t$ 不可能包含错误,输出一行 "NO"(不带引号)。 否则,第一行输出 "YES"(不带引号),第二行输出字符串 $s$——一个可能导致该错误的消息。如果有多个答案,输出任意一个均可。

说明/提示

在第二个示例中,一个合适的答案也可以是字符串 "acacaca"。 由 ChatGPT 4.1 翻译