有一次,Petya 和 Vasya 发明了一种新游戏,并将其称为“Smart Boy”。他们为游戏找到了一组特定的单词——字典。字典中允许包含相似的单词。
游戏规则如下:首先第一个玩家从字典中的任意单词中选择任意一个字母(长度为1的单词)并写在一张纸上。第二个玩家在这个字母的开头或结尾位置添加一些其他字母,从而形成一个长达 2 的单词,然后再次轮到第一个玩家,他在开头或结尾添加一个字母,从而形成一个长达 3 的单词,依此类推。但玩家不能违反一个条件:新创建的单词必须是字典中单词的子串。无法在不违反条件的情况下向当前单词添加字母的玩家失败。
此外,如果在回合结束时将某个字符串 s 写在纸上,则刚刚轮到的玩家将根据以下公式获得分数:
$$$$
其中
- $$\mathrm{value}(c)$$ 是拉丁字母中符号 c 的序号,从 1 开始编号。例如,$$value(\mathbf{a}) = 1$$,$$value(z) = 26$$。
- $$\text{num}(s)$$ 是字典中行 s 作为子字符串至少出现一次的单词数。
你的任务是了解谁将赢得比赛以及最终得分是多少。每个玩家都以最佳方式发挥,最重要的是尝试获胜,然后 - 最大化他的分数,然后 - 最小化对手的分数。
输入
第一个输入行包含一个整数 n,它是找到的字典中的单词数 (1 ≤ n ≤ 30)。 n 行包含字典中的单词——一个单词写在一行上。这些行不是空的,由不超过 30 个字符的拉丁小写字符组成。相同的单词可以出现在单词列表中。
输出
在第一个输出行上打印一行“First”或“Second”,这意味着谁将赢得比赛。第二行输出游戏结束后第一个玩家的积分和第二个玩家的积分。用一个空格分隔数字。
示例
输入 #1
2 aba abac
输出 #1
Second 29 35
输入 #2
3 artem nik max
输出 #2
First 2403 1882