1001: 向屏幕上输出字符

输入样例1：

1
SA

输出样例1：

51

样例1解释

这一副牌中包含一张黑桃 A，小 P 还需要借除了黑桃 A 以外的 51 张牌以构成一副完整的扑克牌。

输入样例2：

4
DQ
H3
DQ
DT

输出样例2：

49

样例2解释

这一副牌中包含两张方片 Q、一张方片 T（方片 10）以及一张红桃 3，小 P 还需要借除了红桃 3、方片 T 和方片 Q 以外的 49 张牌。

输入样例：

2
1 5 4
1 1 2
....x
5 5 20
1 1 0
.....
.xxx.
.x.x.
..xx.
x....

输出样例：

3
13

样例解释

该样例包含两组数据。

对第一组数据，机器人的状态以如下方式变化：

1. 初始时，机器人位于位置 (1,1)，方向朝西（用数字 2 代表）。
2. 第一步，机器人发现它下一步的位置 (1,0) 不在地图内，因此，它会执行“向右转”操作。此时，它的位置仍然为 (1,1)，但方向朝北（用数字 3 代表）。
3. 第二步，机器人发现它下一步的位置 (0,1) 不在地图内，因此，它仍然会执行“向右转”操作。此时，它的位置仍然为 (1,1)，但方向朝东（用数字 0 代表）。
4. 第三步，机器人发现它下一步的位置 (1,2) 在地图内，且为空地。因此，它会向东走一步。此时，它的位置变为 (1,2)，方向仍然朝东。
5. 第四步，机器人发现它下一步的位置 (1,3) 在地图内，且为空地。因此，它会向东走一步。此时，它的位置变为 (1,3)，方向仍然朝东。

因此，四步之后，机器人经过的位置有三个，分别为 (1,1),(1,2),(1,3)。

对第二组数据，机器人依次执行的操作指令为：向东走到 (1,2)，向东走到 (1,3)，向东走到 (1,4)，向东走到 (1,5)，向右转，向南走到 (2,5)，向南走到 (3,5)，向南走到 (4,5)，向南走到 (5,5)，向右转，向西走到 (5,4)，向西走到 (5,3)，向西走到 (5, 2)，向右转，向北走到 (4,2)，向右转，向右转，向南走到 (5,2)，向右转，向右转。

入样例：

5
1
2
3
6
18

输出样例：

-1 1
7
6
208

样例解释

对于第一组测试数据，不存在任何一个正整数可以使用恰好一根小木棍摆出，故输出 ‐1。

对于第四组测试数据，注意 0 并不是一个满足要求的方案。摆出 9、41 以及 111 都恰好需要 6 根小木棍，但它们不是摆出的数最小的方案。

对于第五组测试数据，摆出 208 需要 5+6+7=18 根小木棍。可以证明摆出任何一个小于 208 的正整数需要的小木棍数都不是 18。注意尽管拼出 006 也需要 18 根小木棍，但因为这个数有前导零，因此并不是一个满足要求的方案。

输入样例：

1
3 3 7
5 1 2 3 4 1
3 1 2 5
3 5 1 6
1 2
1 4
2 4
3 4
6 6
1 1
7 7

输出样例：

1
0
1
0
1
0
0

样例解释

在下文中，我们使用 {Ai}={A1,A2,⋅⋅⋅,Ar} 表示一轮游戏中所有的接龙序列，{pi}={p1,p2,⋅⋅⋅,pr} 表示对应的接龙的人的编号。

由于所有字符均为一位数字，为了方便我们直接使用数字字符串表示序列。

• 对于第一组询问，p1=1、A1=12 是一个满足条件的游戏过程。
• 对于第二组询问，可以证明任务不可完成。注意 p1=1、A1=1234 不是合法的游戏过程，因为此时 |A1|=4>k。
• 对于第三组询问，{pi}={2,1}、{Ai}={12,234} 是一个满足条件的游戏过程。
• 对于第四组询问，可以证明任务不可完成。注意 {pi}={2,1,1}、{Ai}={12,23,34} 不是一个合法的游戏过程，因为尽管所有的接龙序列长度均不超过 k，但第二轮和第三轮由同一个人接龙，不符合要求。
• 对于第五组询问，{pi}={1,2,3,1,2,3}、{Ai}={12,25,51,12,25,516} 是一个满足条件的游戏过程。
• 对于第六组询问，可以证明任务不可完成。注意每个接龙序列的长度必须大于等于 2，因此 A1=1 不是一个合法的游戏过程。
• 对于第七组询问，所有人的词库均不存在字符 7，因此任务显然不可完成。