题目描述

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

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

• 能被12整除 $\rightarrow$ 太阳纹(壮锦吉祥符号，传统制式12道光芒);

• 能被9整除 $\rightarrow$ 稻穗纹(象征丰收，传统9束稻穗);

• 能被5整除 $\rightarrow$ 铜鼓纹(壮锦核心图腾，标准5圈纹样，最高等级);

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

• 不满足以上条件 $\rightarrow$ 基础平纹(普通织锦底纹);

  纹样字母标识

  铜鼓纹：T

  太阳纹：Y

  稻穗纹：D

  基础平纹：P

任务要求

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

输入格式

第一行:正整数n$(1\leq n \leq100)$

第二行: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

题目来源

2026年全国青少年信息素养大赛【智传民韵】样题