题目描述

最初的编年记录使用“紧凑书写法”：将每个词的首字母大写并连接在一起。后来人们改用“流畅书写法”：所有字母小写，并在每个单词之间用连字符 - 分隔。

请将输入的紧凑书写格式转换为流畅书写格式。

输入格式

输入一行由英文字母组成的字符串，保证第一个字符为大写字母。

输出格式

输出转换后的字符串。所有字母应为小写，原字符串中除首字母外的每个大写字母表示一个新单词的开始，单词之间用 - 连接。

HelloWorld

hello-world

数据范围与提示

设字符串长度为 $\le n$：

• 对于 $30$ 的数据，$1 \le \le n \le 100$
• 对于 $60$ 的数据，$1 \le \le n \le 5000$
• 对于 $100$ 的数据，$1 \le \le n \le 100000$

样例中 HelloWorld 包含单词 Hello 和 World，转换后为 hello-world。若输入 Apple，输出 apple；若输入 FireTheHole，输出 fire-the-hole。