题目描述

壮族壮锦是国家级非物质文化遗产，工匠用数字编码记录经典纹样，严格遵循传统工艺规格：

1. 用长度为n的一维数组存储壮锦基础纹样编码；
2. 传统纹样编码规则：

• 能被 12 整除 → 太阳纹（壮锦吉祥符号，传统制式12道光芒）；
• 能被 9 整除 → 稻穗纹（象征丰收，传统9束稻穗）；
• 能被 5 整除 → 铜鼓纹（壮锦核心图腾，标准5圈纹样，最高等级）；
• 同时满足多个规则：优先级：铜鼓纹＞太阳纹＞稻穗纹；
• 不满足以上条件 → 基础平纹（普通织锦底纹）

纹样字母标识：

• 铜鼓纹：T
• 太阳纹：Y
• 稻穗纹：D
• 基础平纹：P

3. 任务要求：

• 输入数组长度n和n个整数编码；
• 遍历数组，按规则输出对应纹样字母标识；
• 统计并输出四种纹样的数量。

输入格式

第一行：正整数n (1≤n≤100) 第二行：n个整数 (1~1000)

输出格式

逐行输出纹样对应字母。 最后一行输出统计结果：T:X Y:Y D:Z P:W，其中X/Y/Z/W分别为对应纹样的数量。

样例输入

10
5 12 9 60 18 25 24 45 7 30

样例输出

T
Y
D
T
D
T
Y
T
P
T
T:5 Y:2 D:2 P:1