
煙火在高架橋下盛開,將夏天照亮,也將它的短暫和熱烈慢慢散去。Cheng 和他的朋友們穿著和服,踩著木屐走在夜裡的街道上,汗水和笑聲被和服收起,腳步在夜色中變得悠長而緩慢。最後一聲轟鳴之後,風變得涼爽,夏日,就這樣悄然結束。
Cheng 看完煙火大會後,這個夏天也畫下了完美的句點。他還想回到那個美好的時光,想一直停留在日本的夜晚,停留在煙火的光與聲中。
那場煙火大會有一個特別的比賽規則:煙火分別從兩個會場同時施放,兩個會場各自有一些煙火廠商駐點,每次施放的煙火都會得到評分。大會共進行 $n$ 次施放,對於第 $i$ 次施放,第一會場會獲得 $A_i$ 的評價,第二會場會獲得 $B_i$ 的評價。
比賽規則如下:
1. 每次施放中,評價較高的會場會獲得 1 分,另一方不得分。
2. 若兩個會場評價相同,則這次施放雙方都不得分。
3. 每次施放都是獨立的評比,兩個會場的得分會累計到總分中。
Cheng 想知道,在這場夏日煙火大會結束後,兩個會場的總分分別是多少,回味著那一刻煙火照亮夜空的光芒與每次施放的激烈比拼。
請你寫程式計算兩個會場在最後的總分,幫助 Cheng 回味這個美好的夏夜。
以範例輸入 $2$ 為例,
共施放 $5$ 次煙火,
第一次施放第一會場的評價為 $59$,第二會場的評價為 $4$,則第一會場獲得 $1$ 分,
第二次施放第一會場的評價為 $3$,第二會場的評價為 $44$,則第二會場獲得 $1$ 分,
第三次施放第一會場的評價為 $20$,第二會場的評價為 $29$,則第二會場獲得 $1$ 分,
第四次施放第一會場的評價為 $13$,第二會場的評價為 $18$,則第二會場獲得 $1$ 分,
第五次施放第一會場的評價為 $64$,第二會場的評價為 $53$,則第一會場獲得 $1$ 分,
最後第一會場獲得 $2$ 分,第三會場獲得 $3$ 分。
對於所有測試資料:
$1 \le n,\ A_i,\ B_i \le 100$
評分說明:
每筆測試資料執行時間限制為 1 秒,依正確通過測資筆數給分,其中:
第 1 子題組 50 分:$n = 1$。
第 2 子題組 50 分:無額外限制。
共輸入 $n + 1$ 行,
第一行有一個數字 $n$,
接下來會有 $n$ 行,每行會有兩個數字 $A_i,\ B_i$。
輸出兩個數字並以空白隔開,依序代表第一會場的總分與第二會場的總分。
1 79 1
1 0
5 59 4 3 44 20 29 13 18 64 53
2 3
6 79 7 5 9 19 19 22 22 90 68 75 62
3 1
| No. | Testdata Range | Score |
|---|