【问题描述】

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

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

特别提醒：身份证号应为18位，不足或超过18位的要去掉。

【输入格式】

第1行，一个正整数n，1≤n≤10000；

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

【输出格式】

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

【输入样例】

7
i 522633200009118006
i 6117021965050462832
i 51170219990111195X
i 45102119800321935X
q 20081011
q 17254862
i 511702196505046283

【输出样例】

2 2 18667936