3135: 不要在彩虹岛玩小猫钓鱼

时间限制:1000 ms 内存限制:256 MB
上传者:
提交:88 通过:21

题目描述

$XH$和$LJD$的最近迷上了小猫钓鱼游戏。

游戏流程即$XH$和$LJD$每人轮流出一张牌(扑克牌,只包含$A234567890JQK$,注意用$0$表示$10$),$XH$先手,如果出牌的那张牌在之前已经出现过了则可以将这两张相同的牌之间所有的牌(包括这两张)全部拿走,然后接着再出一张牌。可以假设给定出牌序列的每张牌的个数都有无数张。

现在给出$XH$和$LJD$的手牌个数$n$,和出牌序列$a_1-a_n$,$b_1-b_n$,当有任意一个人打出了$n$张牌后,游戏结束,请问他们手中牌的数量。

输入格式

第一行有$n$,

第二行第三行分别为$a_i,b_i$。

输出格式

一行共两个数用空格隔开,分别为$XH$和$LJD$手中还剩下的牌

输入样例 复制

13
K39J4J647Q23A
8575JJ8K02796

输出样例 复制

7 16

数据范围与提示