题目背景

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

Tips: 身份证号的第17位代表性别，奇数为男性，偶数为女性。

输入格式

第1行，一个正整数N，不超过10000。

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

输出格式

男性人数，女性人数，QQ号平均值。以空格分隔。

样例

6
i 522635197008278006
i 51170219740419175X
i 45102519760724935X
q 505165
q 34012459
i 511702198606266283

2 2 17258812