懒羊羊的红酒供应系统优化完成了。懒羊羊好开心！他决定给所有ACMer和OIer包括教练一个机会，幸运者可以取得yesky wine锦鲤卡，免费供应一年的yesky wine。要取得锦鲤卡，需要通过一个游戏，谁是第一个取得游戏的胜利者，就可以拿走锦鲤卡。
游戏的目标很简单，用最少的回合完成红酒瓶游戏。
总共有2排，每排放了一些红酒瓶和木牌。每个红酒瓶上写了一个小写字母，每个木牌上写了一个数。
每个游戏者可以对这2排红酒瓶和木牌进行如下操作：
1 放置红酒瓶。游戏者可以找懒羊羊要1个自己想要字母的酒瓶，然后把它放到任意一行的任意位置。
2 换走木牌。游戏者可以从2排里取走一个木牌，并且向懒羊羊要木牌上写得数字一样多的任意字母的酒瓶，然后把刚才换来的酒瓶按照自己想要的顺序放在原来木牌位置。
3 拿走红酒瓶。游戏者可以拿走任意一个红酒瓶，把它扔在懒羊羊边上的垃圾桶里。
哪个游戏者用最少的操作步数完成，并且是第一个完成的，他就可以拿走锦鲤卡。完成的目标是2排只剩红酒瓶，而且红酒瓶上相对应的字母是一样的。

输入2行，每行仅包含小写字母或0到9的数字
第一行长度最小1，最大不超过10000，第二行长度是1到1000之间，每行的数字不超过100个。

输出最少操作次数