问题2006--那年,Wangy双手插兜与Zbc打对子

2006: 那年,Wangy双手插兜与Zbc打对子

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

WangyZbc很喜欢一起打牌,与扑克牌不同,他们打的牌的牌名只由单个大写字母组成,并没有 1-10的数字牌。
今天,他们又约着一起玩打对子,打对子的规则是:每个人会得到一定数量的牌,然后每个人可以任意次将两张相同牌名的牌作为对子打出,最后剩下牌少的人将获得胜利,如果剩余牌数相同,则收获平局,双方都无法获胜。
由于牌太多,Wangy整理牌整理不过来了,因此她决定向你求助,询问自己最后会剩下多少张牌,以及自己是否能战胜Zbc

输入

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

输出

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

样例输入 Copy

5
AAEEW
ABCDD

样例输出 Copy

1
YES