P7005 [NEERC 2013] Join the Conversation

Abstract Communication Mastership (ACM)是一家软件公司，开发一种名为$“tWinter”$的独特社交网络。 每个$“tWinter”$用户都有一个句柄，句柄由 `@` 开头。 每个$“tWinter”$社交网络的用户可以向网络发布短消息。 如果用户的消息包含另一个用户的句柄（句柄前面是空格或句柄是消息的开头并且后跟空格或消息末尾），则称为提及。 如果消息序列中的每条消息（第一条消息除外）都提及序列中前一条消息的作者，则该消息序列称为会话。 您需要在给定的消息时间顺序日志中查找最长的对话。

输入文件共$n+1$行； 第一行包含一个整数$n(1≤n≤50000)$为消息日志中消息个数； 接下来$n$行每行一条消息，前面是其作者的句柄，句柄后是一个冒号，冒号后为消息正文。 每条消息长度最多为$139$个字符。每个句柄长度(不包含冒号或空格)最多为$20$个字符。 输入文件仅包含 ASCII 代码介于32和126（含）之间和换行符。

输出文件共$2$行； 第一行上，写入给定日志中最长对话的长度； 在第二行写该对话中消息基于1的索引，按升序排列。

时间限制：2S； 空间限制：128MB。