说明

       给定一个许可密钥字符串 s，仅由字母、数字字符和破折号组成。字符串由 n 个破折号分成 n + 1 组。你也会得到一个整数 k 。
       我们想要重新格式化字符串 s，使每一组包含 k 个字符，除了第一组，它可以比 k 短，但仍然必须包含至少一个字符。此外，两组之间必须插入破折号，并且应该将所有小写字母转换为大写字母。
返回重新格式化的许可密钥 。
如：
输入：S = "5F3Z-2e-9-w", k = 4
输出："5F3Z-2E9W"

输入格式

一行一个字符串s与一个数字k，空格隔开。

输出格式

格式化后的串。

样例

2-5g-3-J 2

2-5G-3J

提示

1 <= s.length <= 105
s 只包含字母、数字和破折号 '-'.
1 <= k <= 104