题目描述

在某网站收集了n个人的注册账号，账号类型有省份证号或者qq号两种。请编程用恰当的数据结构保存信息，并统计统计身份证中的男性和女性的人数，以及QQ账号的平均值（取整）。

提示：身份证号码中倒数第2位若为奇数表示男性，若为偶数表示女性。

输入格式

第一行为整数n，1<=n<=10000。

下面n行，每行一个字符和一个字符串。第一个字符表示账号类型，有i,q两种，第二个字符串是账号信息。

输出格式

1行3个整数，分别代表男性人数，女性人数，QQ号平均值。

样例数据

input

n
q 127142
i 614433614956583093
i 135177731952402963
i 121743630605047447
i 600517581289746320
q 126745

output

1 3 126943

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$64 \text {MB}$