题目描述

在古老的文字之城，每个单词的书写方式都代表着不同的文化。传说中，最初的编年记录使用了一种“紧凑书写法”：将每个词的首字母大写，并且彼此连接在一起，以彰显信息的紧凑与尊贵。后来，文字之城的居民逐渐崇尚简洁明了，开始用“流畅书写法”来传递信息——所有字母小写，并在每个单词之间加上特定符号以分隔清楚。

现任的文字大使希望将一些旧书稿转换成流畅书写法的格式。你作为学徒，需要帮助大使完成这个任务。请编写程序，将输入的紧凑书写格式转换成流畅书写格式，每个词字母全小写，并用连字符 - 连接。

输入格式

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

输出格式

输出转换后的字符序列。

样例输入 1

HelloWorld

样例输出 1

hello-world

样例输入 2

Apple

样例输出 2

apple

样例输入 3

FireTheHole

样例输出 3

fire-the-hole

说明

样例 1 解释

包含两个单词，Hello 和 World，首字母修改为小写字母，然后用 - 连接，转换后的结果为 hello-world。

数据规模

设字符串长度为 len。

• 对于 30% 的数据，1 ≤ len ≤ 100；
• 对于 60% 的数据，1 ≤ len ≤ 5000；
• 对于 100% 的数据，1 ≤ len ≤ 100000。