Background

Description

注册账号。 某网站收集了N个人的注册账号，账号类型有2种：身份证号和QQ号。请编程用恰当的数据结构保存信息，并统计身份证中男性和女性的人数，以及QQ号平均值（取整）。 输入格式：第1行，一个整数N，范围在[1...10000]；下面N行，每行一个字符和一个字符串。第一个字符表示账号类型，有i和q两种，第二个字符串是账号信息。 输出格式：1行，3个整数值：男性人数、女性人数、QQ号平均值。

Format

Input

Output

Samples

6
i 765788200705098006
i 87689020100319175X
i 897651200001029351
q 2652835
q 982127691
i 11678519990227123X

输入
输出
3 1 492390263

Limitation

1s, 1024KiB for each test case.