luo最近在整理报名表,但是他发现了一个问题。因为之前负责填写报名表的人不喜欢空格和回车,所以所有人的名字都写在同一行,且没有空格隔开。
luo觉得这样很不方便,所以他想请你写个程序,帮他把每个人的名字使用空格隔开。
注意,每个人的名字都由一个大写字母和若干小写字母组成 ( 首字母为大写,其余字母为小写 ),而且你不能改变原来的报名顺序。
输入
输入共两行
第一行为一个整数 n , 表示一开始的报名表的字符数量
第二行为一个长度为 n ,由大小写字母构成的字符串,表示一开始的报名表
对30%的数据, 1 \leq n \leq 20
对50%的数据, 1 \leq n \leq 1000
对100%的数据, 1 \leq n \leq 10^5
输出
输出共一行,为改变后的报名表
样例
| 标准输入 复制文本 |
16 LwxLqsJackeyLove |
| 标准输出 复制文本 |
Lwx Lqs Jackey Love |
| 标准输入 复制文本 |
8 XxXxXxXx |
| 标准输出 复制文本 |
Xx Xx Xx Xx |
| 标准输入 复制文本 |
3 Fpx |
| 标准输出 复制文本 |
Fpx |