图片被删除,或者路径改变
问题1324--打对子

1324: 打对子

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

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

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

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

输入

第一行输入一个正整数 n (1n106 ) ,代表两人各得到了多少张牌。
第二行输入一个长度为n的字符串,代表 Alice 得到的牌。
第三行输入一个长度为n 的字符串,代表 Bob 得到的牌。

输出

第一行输出一个整数,代表 Alice 最终剩下的牌数。
第二行输出一个字符串,若 Alice 能战胜 Bob ,输出" YES"(不带引号);否则,输出 "NO"(不带引号)。

样例输入 Copy

5
AAEEW
ABCDD

样例输出 Copy

1
YES