Description

Abstract Communication Mastership (ACM)是一家软件公司，开发一种名为$“tWinter”$的独特社交网络。

每个$“tWinter”$用户都有一个句柄，句柄由$‘(’$或$‘‘’$或$‘@’$或$‘′’$或 $‘)’$开头。

每个$“tWinter”$社交网络的用户可以向网络发布短消息。

如果用户的消息包含另一个用户的句柄（句柄前面是空格或句柄是消息的开头并且后跟空格或消息末尾），则称为提及。

如果消息序列中的每条消息（第一条消息除外）都提及序列中前一条消息的作者，则该消息序列称为会话。

您需要在给定的消息时间顺序日志中查找最长的对话。

Input Format

输入文件共$n+1$行；

第一行包含一个整数$n(1≤n≤50000)$为消息日志中消息个数；

接下来$n$行每行一条消息，前面是其作者的句柄，句柄后是一个冒号，冒号后为消息正文。

每条消息长度最多为$139$个字符。每个手柄长度(不包含冒号或空格)最多为$20$个字符。

输入文件仅包含 ASCII 代码介于32和126（含）之间和换行符。

Output Format

输出文件共$2$行；

第一行上，写入给定日志中最长对话的长度；

在第二行写该对话中消息基于1的索引，按升序排列。

6
@Petr: Leaving for #NEERC tomorrow!
@Roman: This #NEERC is going to be awesome!
@Stone_in_forest: Nothing happened today.
@NEERCNews: @Petr Don't forget an umbrella :)
@Lydia: @NEERCNews cares about @Petr - so cute ^_^
@Lydia: @Lydia @NEERCNews @Petr it won't be raining though!

3
1 4 5

Hint

时间限制：2S；

空间限制：128MB。