← 返回题目列表

Codeforces · 174/B

B. 文件列表

中文机器翻译题面 查看原题

系统管理员Eudokimus 又遇到麻烦了。由于某些脚本中的错误,非常重要的文件名称列表已被损坏。由于它们是 BerFS 文件系统中的文件,因此每个文件名都具有“name.ext”形式,其中:

- name 是由小写拉丁字母组成的字符串,长度为 1 到 8 个字符;
- ext 是由小写拉丁字母组成的字符串,长度为 1 到 3 个字符。

例如,“read.me”、“example.txt”和“b.cpp”是有效的文件名,而“version.info”、“ntldr”和“contestdata.zip”则不是。

列表损坏意味着所有文件名都被一个接一个地记录下来,没有任何分隔符。所以现在Eudokimus只有一根弦。

Eudokimus 需要尽快把一切都设置好。他应该将结果字符串分成几个部分,以便每个部分都是 BerFS 中的有效文件名。既然Eudokimus已经证明他不擅长编程,那就帮助他吧。生成的文件列表可以包含相同的文件名。

输入

输入数据由单个字符串 s 组成,其长度为 1 到 4·105 个字符。该字符串只能包含小写拉丁字母 ('a' - 'z') 和句点 ('.')。

输出

如果可以根据需要将 s 分成几部分,则在第一行打印“YES”(不带引号)。在这种情况下,以下行应包含所需分区的部分,每行一个,按照它们在 s 中出现的顺序排列。所需的分区可以包含相同的文件名。如果有多个解决方案,请打印其中任何一个。

如果解不存在,则单行打印“NO”(不带引号)。

示例

输入 #1

read.meexample.txtb.cpp

输出 #1

YES
read.m
eexample.t
xtb.cpp

输入 #2

version.infontldrcontestdata.zip

输出 #2

NO