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

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

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

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

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

来源

集训队互测2015 %%%dl24hs ydc神