系统管理员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