#Lutece1145. 韩爷的情书
韩爷的情书
Migrated from Lutece 1145 韩爷的情书
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
某年某月某日,韩爷被妹子表白了\o/
同时,韩爷收到了来自妹子的情书。在好奇心的驱使下,众人想要一览究竟。 显然,羞涩韩爷是不会把情书直接拿出来的。 假设情书长度为,韩爷从中提取出个长度为3的连续字符串,分给了个人。
现在这n个人向你求助,能否帮他们把情书恢复出来。
Input
第一行一个数字 表示有个字符串
接下来行,每行是三个字符组成的字符串。字符可能是小写字母、大写字母或数字。
注意可能会有相同的字符串。
Output
如果韩爷耍了小聪明的,即所求的字符串并不存在,输出NO
否则,输出YES
,并且输出任意一个可能的字符串。
Samples
4
baa
caa
aax
aay
NO
5
123
234
345
456
567
YES
1234567
3
123
231
312
YES
23123
Note
当字符串存在时,字符串可能不唯一,比如样例3下,12312、31231也是符合题意的。
Resources
2015 UESTC Training for Graph Theory