2154: 小球

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

给出一排蓝色带数字的小球(数字为0到9),和一排黑色带数字的小球(数字为0到9),现从两排小球中一共选取K个

小球排成一排。要求∶

1)选出的蓝色小球顺序要和原来顺序一致;

2)选出的黑色小球顺序要和原来顺序一致;

在满足以上要求的情况下,使得K个小球排成新的一排组成的数字最大

例如∶

蓝色小球的原顺序为∶②⑤③

白色小球的原顺序为∶⑥②④①

 K为3;

从两排小球中共选取3个小球,排成⑥⑤④。可以组成的最大数字为654。

输入

第一行输入一组正整数,代表蓝色小球,每个正整数范围为0 到9,正整数之间以一个英文逗号隔开。

第二行输入一组正整数,代表黑色小球,每个正整数范围为0到9,正整数之间以一个英文逗号隔开。

第三行输入一个正整数K(K小于等于所有小球的总数),表示从所有小球中共选取K个小球。


输出

输出一个整数,表示按照要求选取K个小球后,组成的最大数字。

样例输入 复制

2,5,3
6,2,4,1
3

样例输出 复制

654