#B1260. 小 S 大战小 Q

小 S 大战小 Q

【题目描述】

小 S 和小 Q 各有 nn 名队员,第 ii 局由双方第 ii 名队员比赛。若 ai>bia_i>b_i,小 S 赢这一局;若 ai<bia_i<b_i,小 Q 赢这一局;若相等,则这一局没有胜者。

请统计双方各赢了多少局,并判断最终胜者。


【输入描述】

第一行输入一个整数 nn。

第二行输入 nn 个非负整数 aia_i,表示小 S 队员的战斗力。

第三行输入 nn 个非负整数 bib_i,表示小 Q 队员的战斗力。

保证:

  • 1≤n≤10001\le n\le 1000;
  • 0≤ai,bi≤1090\le a_i,b_i\le 10^9。

【输出描述】

第一行输出两个整数,分别表示小 S 和小 Q 赢的局数。

第二行输出最终结果:小 S 获胜输出 S,小 Q 获胜输出 Q,平局输出 Tie。


【样例 1】

【样例 1 输入】

3
2 3 1
1 2 3

【样例 1 输出】

2 1
S

【样例 1 解释】

三局中小 S 赢 22 局,小 Q 赢 11 局,所以输出 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