#5009. 明智的策略

内存限制:128 MiB 时间限制:10 Sec

题目描述

首先,给定你N(1≤N≤30)个可重复的字符串(貌似都是由小写字母构成,题目也没说吧。。。),每个串的长
度也不超过30个字符。 Alice和Bob博弈,Alice先手,初始是空串。 每次要在串前或串后任意加一个小写字符,
形成当前新的字符串,使得给定的字符串中,至少存在一个串包含该新的串(即新的串为原始给定某串的子串)。
不能操作就输了。 对于当前新的串,题目给了个计分系统,将分数加给当前操作完生成新的串的人(自己去PDF看
下吧。。。),后面的注释大概意思是:1.|S|是S 的长度;2.value(c)为字母‘c’的字母表序号,即‘c’=a就
是1,‘c’=b就是2......‘c’=z就是26之类的,公式中的‘c’应该就是个代号;3.occ(S)表示一个字符串S在原
始给定字符串中是occ(S)个的字符串的子串。然后就是遵循博弈原则:自己分数尽可能高,对手分数尽可能低。这
是显然的。最后输出谁能获胜,并输出Alice和Bob最终得分。。。

输入格式

第一行一个整数N,代表字符串个数。
接下来N 行,每行一个字符串。
1≤N≤30,每个给定串的长度也不超过30个字符

输出格式

输出的第一行为一个字符串,输出获胜者(即Alice OR Bob)。
第二行为一个空格隔开两个整数,依次代表Alice和 Bob 的得分。

样例

样例输入


			
样例一:
2
aba
abac

样例二:
3
artem
nik
max

样例输出


			
样例一:
Bob
29 35

样例二:
Alice
2403 1882

数据范围与提示