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

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

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

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

ydc 还给你提供了这道题的所有数据。

数据下载: https://pan.baidu.com/s/1kT8Al0r 密码: cb5y

该题在比赛时显示的成绩就是最终成绩。

来源

中国国家集训队互测2015 - By 于纪平