[例3.8]注册账号。

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

输入格式:

第1行，一个整数N，范围在[1...10000];下面N行，每行一个字符和一个字符串。第一个字符表示账号类型，有i、q两种，第二个字符串是账号信息。

输出格式:

1行，3个整数值:男性人数、女性人数、QQ号平均值。

Samples

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

2 2 17258812

Limitation

1s, 1024KiB for each test case.