UOJ Logo Sharp Sword 剑锋 OI

SSOI

统计

时间限制:1S / 空间限制:256MB

【问题描述】

  小剑和小锋真正玩一个数字游戏。开始时两人各被给定一个含n位数的数字串。得分规则是,依次比较两个数字串的每一位,数字小的将受到得对方的一次惩罚,数字相等互不惩罚。例如小剑的数字串是123,小锋的数字串是321,则小剑和小锋各受到对方的1次惩罚。
  小剑非常诚实,他不会改变自己的数字串的各个数字的顺序,小锋则非常狡猾,他会偷偷交换数字串中的某些数字的顺序。
  请计算小锋最少受到多少次惩罚,小剑最多受到多少次惩罚。注意,这两个问题是不同的,结果可以是由不同的策略得到的。

【输入格式】

第一行,一个整数n。(1 ≤ n ≤ 1000);
第二行,一个属于小剑的n位的数字串;
第三行,一个属于小锋的n位的数字串。

【输出格式】

第一行,一个整数,表示小锋最少受到多少次惩罚。
第二行,一个整数,表示小剑最多受到多少次惩罚。

【输入样例1】

3
123
321

【输出样例1】

0
2

【输入样例2】

2
88
00

【输出样例2】

2
0

【数据范围】

对于30%的数据n≤ 100;
对于50%的数据n≤ 500;
对于100%的数据n≤ 1000。