题目描述
Alice 和 Bob 很喜欢一起打牌,与扑克牌不同,他们打的牌的牌名只由单个大写字母组成,并没有 1−10 的数字牌。
今天,他们又约着一起玩打对子,打对子的规则是:每个人会得到一定数量的牌,然后每个人可以任意次将两张相同牌名的牌作为对子打出,最后剩下牌少的人将获得胜利,如果剩余牌数相同,则收获平局,双方都无法获胜。
由于牌太多,Alice 整理牌整理不过来了,因此她决定向你求助,询问自己最后会剩下多少张牌,以及自己是否能战胜 Bob 。
今天,他们又约着一起玩打对子,打对子的规则是:每个人会得到一定数量的牌,然后每个人可以任意次将两张相同牌名的牌作为对子打出,最后剩下牌少的人将获得胜利,如果剩余牌数相同,则收获平局,双方都无法获胜。
由于牌太多,Alice 整理牌整理不过来了,因此她决定向你求助,询问自己最后会剩下多少张牌,以及自己是否能战胜 Bob 。
输入
第一行输入一个正整数 n (1≤n≤106 ) ,代表两人各得到了多少张牌。
第二行输入一个长度为n的字符串,代表 Alice 得到的牌。
第三行输入一个长度为n 的字符串,代表 Bob 得到的牌。
第二行输入一个长度为n的字符串,代表 Alice 得到的牌。
第三行输入一个长度为n 的字符串,代表 Bob 得到的牌。
输出
第一行输出一个整数,代表 Alice 最终剩下的牌数。
第二行输出一个字符串,若 Alice 能战胜 Bob ,输出" YES"(不带引号);否则,输出 "NO"(不带引号)。
第二行输出一个字符串,若 Alice 能战胜 Bob ,输出" YES"(不带引号);否则,输出 "NO"(不带引号)。
样例输入 Copy
5
AAEEW
ABCDD
样例输出 Copy
1
YES