logo AlgoBeat OnlineJudge
登录 注册

#102789. [BZOJ 2789] [Poi2012]Letters

内存限制:128 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出两个长度相同且由大写英文字母组成的字符串 ,保证 中每种字母出现的次数相同。

现在每次可以交换 中相邻两个字符,求最少需要交换多少次可以使得 变成

输入格式

第一行一个正整数 ,表示字符串的长度。
第二行和第三行各一个长度为 的字符串,并且只包含大写英文字母。

输出格式

一个非负整数,表示最少的交换次数。

样例

样例输入 #1

3
ABC
BCA

样例输出 #1

2

样例说明

数据范围与提示

对于 的数据,,字符串只包含大写英文字母。