题目描述

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

1.用长度为 n 的一维数组存储壮锦基础纹样编码；

2.传统纹样编码规则：

• 能被 12 整除 → 太阳纹（壮锦吉祥符号，传统制式 12 道光芒）；

• 能被 9 整除 → 稻穗纹（象征丰收，传统 9 束稻穗）；

• 能被 5 整除 → 铜鼓纹（壮锦核心图腾，标准 5 圈纹样，最高等级）；

• 同时满足多个规则：优先级：铜鼓纹 > 太阳纹 > 稻穗纹；

• 不满足以上条件 → 基础平纹（普通织锦底纹）；

3.纹样字母标识：

• 铜鼓纹：T

• 太阳纹：Y

• 稻穗纹：D

• 基础平纹：P

4.任务要求：

• 输入数组长度 n 和 n 个整数编码；

• 遍历数组，按规则输出对应纹样字母标识；

• 统计并输出四种纹样的数量。

输入格式

第一行：正整数 n (1 ≤ n ≤ 100)。

第二行：n 个整数 (1 ~ 1000)。

输出格式

逐行输出纹样对应字母。

最后一行输出统计结果：T: X Y: Y D: Z P: 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

数据范围与提示

正整数 n (1 ≤ n ≤ 100)，n 个整数 (1 ~ 1000)