1528: 数字交换

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

题目描述

给出两个由123456这六个数字组成的六位数AB,已知相邻两个位置的数字可以交换,请你使用最少的交换次数,将数字A变成数字B

输入

输入数据共一行,包含两个用空格隔开的不相等的六位数AB

输出

输出数据仅一个整数,表示最少所需的交换次数。

样例输入 复制

123456 231456

样例输出 复制

2