题目背景

基础算法思维赛的 $D$ 题。

小 C 在跟小 P 玩扑克牌。由于他们两个什么也不会，所以只能玩排火车。

题目描述

排火车是一种非常简单的扑克牌游戏：将所有扑克牌（除去大小王）分成两份，每人一份。接下来轮流出牌，把打出的牌排成一排，如果出现相同的牌（忽略花色），则可以拿走两张相同的牌之间的所有牌。注意：被拿走的牌会被放到一边用于最后计分，而不是加入手牌。

现在小 C 和小 P 已经把牌分好两份了。显然这时候游戏的胜负已经分出来了，所以他们已经没有了玩的兴趣。但是他们想知道游戏的结果。于是他们找到了你，想让你算算谁胜出了。

输入格式

输入两行。

注意：扑克牌 10 用 0 表示，其他均用对应字符表示。

第一行 26 个字符，表示小C的手牌；

第二行 26 个字符，表示小P的手牌。

输出格式

输出两行。

第一行一个字母，若小C胜则输出 S，小P胜则输出 K，平局输出 E；

第二行两个字符，分别表示小C和小P最后的牌数。

样例 #1

样例输入 #1

A A 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 0 0 J J Q Q K K 
A A 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 0 0 J J Q Q K K

样例输出 #1

K
0 52

提示

保证输入内容符合一副扑克牌（去掉大小王）内容。