该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

星际舰队为每艘新服役的舰船分配唯一编号。编号由【星区代码（大写字母）】 和 【序列号（三位数字）】组成，规则如下：

• 第一艘舰船编号为A001，第二艘为A002，依此类推至A500。
• 当序列号达到500时，星区代码递增为下一个字母，序列号重置为001（例如：A500的下一个编号为B001）。
• 最终星区代码范围为A-Z，最大编号为Z500。

请计算第 n 艘舰船的编号。

输入格式

一行三个正整数： 一个正整数 n（1 ≤ n ≤ 13000），表示舰船的服役顺序。

输出格式

输出舰船编号，格式为大写字母直接拼接三位数字，数字位数不足时补充前导零。

1  

A001  

500

A500  

501   

B001  

13000   

Z500   

数据规模与约定

对于 $50\%$ 的数据，最终结果没有前导0。

对于 $100\%$ 的数据，结果有可能会有前导0。