1448: 小 S 大战小 Q

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:2

Description

小 S 和小 Q 带领着各自的队伍走上战台,一场激烈的战斗在所难免。在此开战之际,你作为观众,非常想要预测战斗的结果。

战斗规则是这样的:双方队伍各  个人,比赛共  局,第  局双方都会派出自己的第  名队员。

用  来表示小 S 队伍中第  名队员的战斗力,用  来表示小 Q 队伍中第  名队员的战斗力。那么对于第  局比赛,战斗力更大的队员所在的一方获胜。如果两位队员战斗力相同,则该局没有获胜方

最终:

  • 如果小 S 队伍获胜的局数大于小 Q 队伍获胜的局数,则小 S 获得最终胜利;
  • 如果小 S 队伍获胜的局数小于小 Q 队伍获胜的局数,则小 Q 获得最终胜利;
  • 如果小 S 队伍获胜的局数等于小 Q 队伍获胜的局数,双方平局。

请你依次输出小 S 队伍获胜的局数和小 Q 队伍获胜的局数的值,并判断哪方获得最终胜利或双方平局。

Input

第一行,一个正整数 ,表示双方队员人数和战斗局数。
第二行, 个非负整数 ,表示小 S 队伍队员的战斗力。
第三行, 个非负整数 ,表示小 Q 队伍队员的战斗力。

Output

第一行,输出两个非负整数,依次表示小 S 队伍和小 Q 队伍获胜的局数。
第二行输出一个字符串。若小 S 队伍获胜,输出 S;若小 Q 队伍获胜,输出 Q;否则,输出 Tie

Sample Input Copy

3
2 3 1
1 2 3

Sample Output Copy

2 1
S

HINT

样例 1 解释

三局的胜方分别是:小 S、小 S、小 Q。因此 小 S 队伍获胜  次,小 Q 队伍获胜  次,总获胜方是小 S。