打对子
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

Alice 和 Bob 很喜欢一起打牌,与扑克牌不同,他们打的牌的牌名只由单个大写字母组成,并没有 1-10 的数字牌。

今天,他们又约着一起玩打对子,打对子的规则是:每个人会得到一定数量的牌,然后每个人可以任意次将两张相同牌名的牌作为对子打出,最后剩下牌少的人将获得胜利,如果剩余牌数相同,则收获平局,双方都无法获胜。

由于牌太多,Alice 整理牌整理不过来了,因此她决定向你求助,询问自己最后会剩下多少张牌,以及自己是否能战胜 Bob 。

输入描述:

第一行输入一个正整数 n (  ) ,代表两人各得到了多少张牌。

第二行输入一个长度为 n 的字符串,代表 Alice 得到的牌。

第三行输入一个长度为 n 的字符串,代表 Bob 得到的牌。

输出描述:

第一行输出一个整数,代表 Alice 最终剩下的牌数。

第二行输出一个字符串,若 Alice 能战胜 Bob ,输出" YES"(不带引号);否则,输出 "NO"(不带引号)。
示例1

输入

复制
5
AAEEW
ABCDD

输出

复制
1
YES
示例2

输入

复制
5
AAEEW
BBCDD

输出

复制
1
NO