题目描述

账号有身份证号码和 QQ 号码两种。身份证号码倒数第二位为奇数时表示男性，为偶数时表示女性。统计身份证账号中的男性、女性人数，并计算所有 QQ 号码的平均值，向下取整。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行两个字段：i 身份证号码 或 q QQ号码。

输出格式

一行三个整数，依次表示男性人数、女性人数和 QQ 号码平均值。

样例

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

2 2 18667936

数据范围

$1\le n\le10000$；身份证为 $18$ 位，前 $17$ 位为数字，最后一位为数字或 X；$1\le QQ\text{号码}\le2^{31}-1$。至少有一个 QQ 账号。