题目描述

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

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

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

最终：

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

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

输入格式

第一行，一个正整数 $n$，表示双方队员人数和战斗局数。

第二行，$n$ 个非负整数 $a_i$，表示小 S 队伍队员的战斗力。

第三行，$n$ 个非负整数 $b_i$，表示小 Q 队伍队员的战斗力。

输出格式

第一行，输出两个非负整数，依次表示小 S 队伍和小 Q 队伍获胜的局数。

第二行输出一个字符串。若小 S 队伍获胜，输出 S；若小 Q 队伍获胜，输出 Q；否则，输出 Tie。

样例 #1

样例输入 #1

3
2 3 1
1 2 3

样例输出 #1

2 1
S

样例 #2

样例输入 #2

5
1 1 1 2 3
1 1 1 3 3

样例输出 #2

0 1
Q

样例 #3

样例输入 #3

4
2 3 1 6
1 4 2 5

样例输出 #3

2 2
Tie

提示

数据范围

对于前 $30\%$ 的数据，保证双方总比分相等；对于另 $30\%$ 的数据，保证小 S 队伍获胜的局数小于小 Q 队伍获胜的局数。

对于 $100\%$ 的数据，保证 $1\leq n\leq 10^6$，$0\leq a_i,b_i\leq 10^9$。