题目背景

在国庆阅兵时，每个方阵不仅有编号，还需要生成一段 专属口令 用来在调度时快速确认。口令生成规则既涉及 进制转换，也要进行 字符串拼接。

题目描述

给定一个十进制整数编号 X 和一个长度 N，需要生成方阵的阅兵口令。

生成规则如下：

1. 将编号 X 转换为 大写十六进制字符串（不带前缀）。
2. 若十六进制长度小于 N，在前面补 0 直至长度为 N。
3. 将结果字符串 逆序。
4. 在字符串的 首尾各添加一个国庆标志 G。

最终输出的就是口令字符串。

输入格式

输入共两行：

• 第一行是一个正整数 X（0 ≤ X ≤ 10^9）。
• 第二行是一个正整数 N（1 ≤ N ≤ 20）。

输出格式

输出生成的阅兵口令。

输入输出样例

样例1

输入

100
4

输出

G4600G

样例2

输入

2025
3

输出

G9E7G

样例1 解释

解释：100 → 十六进制 64→ 补齐到 4 位 0064 → 逆序 4600 → 加标志 G4600G