4415: Clean M
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：33
通过：10
题目描述
服务员 M 今天又被老板罚刷盘子了。在他面前有两叠盘子分别为 S1 , S2，每个盘子上面都有一个字母。
服务员 M 为了在刷盘子的时候取悦自己，让时间过的更快，他设置了一个游戏：
在 S1 , S2 取其顶部的盘子(即取其前缀)将其叠成新一叠盘子为 S3，且 S3 的连成的字符串字典序要尽可能小。
即 S3 = S1' + S2' , 并且S2' , S1' 都不能为空。现在他请你和他一起玩这个游戏。
服务员 M 为了在刷盘子的时候取悦自己，让时间过的更快，他设置了一个游戏：
在 S1 , S2 取其顶部的盘子(即取其前缀)将其叠成新一叠盘子为 S3，且 S3 的连成的字符串字典序要尽可能小。
即 S3 = S1' + S2' , 并且S2' , S1' 都不能为空。现在他请你和他一起玩这个游戏。
输入格式
一行，两个单个空格隔开的由小写字母构成的字符串 S1 , S2，分别表示两叠盘子从上到下的字母。
输出格式
一行，一个字符串 S3。表示新的部分从上到下的字母
输入样例 复制
happy birthday输出样例 复制
hab数据范围与提示
1 <= 每叠盘子的数量 <= 10