1528 : 喜新厌旧

时间限制:1 Sec 内存限制:64 MiB 提交:149 正确:37

提交 状态 论坛

题目描述

kcxz喜欢收集他感兴趣的字符串,他之前对字符串感兴趣,最近又对字符串感兴趣。但是他又不想完全抛弃旧的字符串,于是他想把中的一些字符换成中的字符,使得新的字典序尽可能小。 字符串里面的每一个字符最多只能和字符串里面的字符交换一次(也可以不交换),且交换后的字符不能再次进行交换。

输入描述

输入共两行,第一行是字符串o,第二行是字符串n。字符串均为仅含小写字母的非空串,且长度小于等于


输出描述

输出一个新的字符串表示答案

样例输入

kcxz
yyds

样例输出

ckds

来源

蓝桥杯2021预选