遊戲選角 (APCS 2024-01 初級)

小華最近在玩一款動作遊戲，在遊戲中玩家會操控一個角色和電腦操控的角色對戰。每位角色皆有「攻擊力」和「防禦力」兩個屬性。小華在選遊戲角色時，是以「攻擊力」和「防禦力」的「平方和」來評估角色的綜合能力。為了增加對戰的趣味性，小華想要選一個「綜合能力第二高」的角色進行對戰。給定的 \(n\) 名角色的攻擊力與防禦力，請你寫一支程式幫小華計算出所求的角色，列出該角色的攻擊力與防禦力。測資保證所有角色的綜合能力皆相異。

舉例來說，若遊戲角色共有 \(3\) 位，每一位的（攻擊力，防禦力）分別為（\(3, 2\)）、（\(5, 2\)）、以及（\(1, 4\)），則三位角色的綜合能力分別是 \(3^2 + 2^2 = 13\)、\(5^2 + 2^2 = 29\)、以及 \(1^2 + 4^2 = 17\)，綜合能力第二高的是第 \(3\) 位，攻擊力與防禦力分別是 \(1\) 與 \(4\)，故程式需輸出 \(1\) 與 \(4\)。

輸入格式

輸入第一行有一個整數 \(n\)，表示角色的數量（\(3 \le n \le 20\)）。接下來有 \(n\) 行，每行有 \(2\) 個正整數，分別表示一名角色的攻擊力與防禦力（數值介於 \(1\) 至 \(100\)），兩數間以一個空白間隔。測資保證所有角色的綜合能力皆相異。

輸出格式

輸出一行，含兩個整數，依序為綜合能力第二高角色的攻擊力與防禦力，兩數間以一個空白間隔。

範例輸入 1

3
3 2
5 2
1 4

範例輸出 1

1 4

範例輸入 2

5
9 2
5 8
1 3
6 6
4 5

範例輸出 2

9 2

評分說明

輸入包含若干筆測試資料，每一筆測試資料的執行時間限制均為 \(1\) 秒，依正確通過測資筆數給分。其中：

• 第 1 子題組 60 分：\(n = 3\)。
• 第 2 子題組 40 分：無額外限制。

題目來源

APCS 程式實作初級題本範例，程式實作 2024 年 1 月。

• APCS 官方初級題本範例
• ZeroJudge m931