Problem Statement

Author: median, Jimmy

一個平凡的周末，Jimmy 和 median 一如既往地正在為下周的程設班備課，只是...

：欸你好邪門喔幹嘛要大括號下放啦

：欸不是ㄚ我看大家都這樣啊

他們倆對於大括號似乎有種特別的執著，非要範例程式碼用自己習慣的 coding style 寫才行，爭執不下的他們只好用最原始，最公平，最暴力的方法來決定 ——

：剪刀石頭布，有 deuce!

你可以幫他們判斷誰贏嗎?

Input

輸入的第一行有一個正整數 $n$，分別代表他們總共比了剪刀石頭布比到 $n$ 分。

接下來會有至多 $10n$ 行，每行會有兩個用空白隔開的單一字元，也就是 Jimmy 所出的拳以及 median 所出的拳，以 $r$ 代表石頭，以 $s$ 代表剪刀，以 $p$ 代表布。

如果雙方出同一個拳，則皆不予加分。

由於他們自己也沒有計分，所以在一方勝出後他們有可能還會繼續玩下去，但你的任務是找出一方勝出那一瞬間的比分，而不是最終的分數。

Output

請輸出兩個非負整數，分別代表其中一方勝出當下 Jimmy 和 median 的得分。

Constraints

• $1\leq n\leq 10^6$
• 保證在輸入結束之前必會分出勝負

Example

2
s r
p r
p p
r p
s r
r s
r r

1 3