题目背景

小 A 和小 B 各带领一支队伍参加对抗赛。每支队伍有 $n$ 名队员，比赛共进行 $n$ 局。你想预测比赛的结果。

题目描述

第 $i$ 局比赛中，双方各自派出第 $i$ 名队员上场。小 A 队伍第 $i$ 名队员的战斗力为 $a_i$，小 B 队伍第 $i$ 名队员的战斗力为 $b_i$。

每局比赛中，战斗力更高的一方获胜。若两人战斗力相同，则该局没有获胜方。

最终判定：

• 若小 A 队伍获胜局数大于小 B 队伍获胜局数，则小 A 获胜；
• 若小 A 队伍获胜局数小于小 B 队伍获胜局数，则小 B 获胜；
• 若双方获胜局数相等，则平局。

请输出双方各自获胜的局数，并判断最终结果。

输入格式

第一行，一个正整数 $n$，表示双方队员人数和比赛局数。
第二行，$n$ 个非负整数 $a_i$，表示小 A 队伍队员的战斗力。
第三行，$n$ 个非负整数 $b_i$，表示小 B 队伍队员的战斗力。

输出格式

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

样例

3
2 3 1
1 2 3

2 1
S

5
1 1 1 2 3
1 1 1 3 3

0 1
Q

4
2 3 1 6
1 4 2 5

2 2
Tie

提示

样例 1 解释

三局的胜方分别是：小 A、小 A、小 B。因此小 A 队伍获胜 $2$ 次，小 B 队伍获胜 $1$ 次，总获胜方是小 A。

样例 2 解释

除第 $4$ 局为小 B 获胜外，其余局均为平局，所以小 A 队伍获胜 $0$ 次，小 B 队伍获胜 $1$ 次，总获胜方是小 B。

样例 3 解释

四局的胜方分别是：小 A、小 B、小 B、小 A。因此小 A 队伍获胜 $2$ 次，小 B 队伍获胜 $2$ 次，双方总比分平局。

数据范围

对于前 $30\%$ 的数据，保证双方总比分相等；
对于另 $30\%$ 的数据，保证小 A 队伍获胜的局数小于小 B 队伍获胜的局数；
对于 $100\%$ 的数据，保证 $1 \le n \le 10^6$，$0 \le a_i, b_i \le 10^9$。