题目描述

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

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

输入格式

第 $1$ 行，一个正整数 $n$ ，$1 \le n \le 10000$ ；

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

输出格式

一个 $3$ 个整数，分别代表男性人数、女性人数、QQ 号平均值。

输入输出样例

6
i 522633200009118006
i 51170219990111195X
i 45102119800321935X
q 20081011
q 17254862
i 511702196505046283

2 2 18667936