说明

曾经，有一个题面摆在 ydc 的面前没有珍惜，直到失去时才后悔莫及，

如果上天再给他一次机会，ydc 一定会牢牢的记住这个题面。

没办法，已经失去了，所以这道题只能让你帮 ydc 做了。

已知的信息只有，这道题是传统题，采用全文比较的方式，时间限制 1s，空间限制 256MB。

ydc 还给你提供了这道题的所有数据（见附件）。

输入格式

已给出

输出格式

已给出

提示

来源

中国国家集训队互测2015

Author

于纪平