6495 - 自定义键盘

题目描述

学编程的都知道,SHIFT 键代表转换的意思,那么他是改变什么呢? 当按下 SHIFT 加数字键,就会从输入数字转换为数字对应的左上角英文半角符号。

根据转换规则,小英雄设计了一个自定义键盘,数字键的左上角不再是英文半角符号,而是一一对应一个小写英文字母,他现在很好奇 n 个用户对他的键盘,除开SHIFT键外的每个键的喜爱程度。

按键记录先进行转换,再按转换后的字符统计喜爱程度。例如,直接按下 b,或按下 SHIFT 1 得到 b,都使字母键 b 的喜爱程度加一;直接按下 1,或按下 SHIFT b 得到 1,都使数字键 1 的喜爱程度加一。

转换关系为 0 与 a、1 与 b、……、9 与 j 一一对应。SHIFT 只影响当前这条记录,不持续改变后续记录的状态。

注:在下圈中,红色的键和绿色的键不属于同一个键,加上 SHIFT键,也就是说小英雄的键盘只有 21 个键。

输入

第一行包含一个整数 n(1 \le n \le 10^5),表示用户的数量。

接下来 n 行,每行代表用户的按下的键,可能为:

  • 1.一个数字字符 ('0' 到 '9')
  • 2.一个字母字符 ('a' 到 'j')
  • 3.字符串 "SHIFT" 后跟一个数字或字母,中间空格隔(如 "SHIFT 1"、"SHIFT b")
输出

共输出两行。

第一行输出字母键 a 到 j 的喜爱程度,按小写字母顺序用空格隔开。

第二行输出数字键 0 到 9 的喜爱程度,按数字顺序用空格隔开。

样例

输入

6
3
1
a
b
4
9

输出

1 1 0 0 0 0 0 0 0 0
0 1 0 1 1 0 0 0 0 1

输入

10
SHIFT 1
SHIFT 2
SHIFT b
SHIFT a
3
1
a
b
4
9

输出

1 2 1 0 0 0 0 0 0 0
1 2 0 1 1 0 0 0 0 1
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 1
通过人数 1
金币数量 2 枚
难度 入门


上一题 下一题