Quốc là một sinh viên chăm chỉ, cần cù và có một cậu bạn thân tên là Phú. Trong những năm tháng quá, Quốc luôn theo đuổi một cô gái mà Phú thầm yêu. Trong một lần đi chơi cùng cô ấy thì Quốc sử dụng tiền của mình để mua quà cho cô ấy, sau đó Quốc quyết định tỏ tình nhưng cô ấy đã từ chối. Quốc về nhà với một tâm trạng buồn bã, nhưng điều mà Quốc lo lắng nhất là trong ví chỉ còn vài đồng, "làm sao sống hết tháng này đây ?". Thế là Quốc quyết định lên mạng và mở một trò chơi cho mọi người cùng tham gia.

Trò chơi có \(N\) người tham gia vào trò chơi của Quốc và người chơi có thể chọn một kí tự \(C (C = 'A'\) hoặc \(C = 'B')\), sau đó mỗi người chơi đưa ra thông số \(A_i\) và muốn đặt cược \(B_i\) đồng. Quốc cũng đưa ra một thông số nhất định \(L(0 \le |L| \le 10^9)\) (Các thông số đều là các giá trị nguyên). Quốc tưởng tượng rằng mình có thể biết trước các thông số mà người chơi đưa ra.

Trong trường hợp người chơi đưa ra kí tự \(C = 'A'\)

• Nếu thông số của người chơi đưa ra là lớn hơn hoặc bằng thông số của Quốc \((A_i \ge L)\) thì người chơi đó sẽ nhận được \(B_i\) đồng và đồng thời Quốc sẽ mất \(B_i\) đồng.
• Ngược lại, nếu thông số của người chơi đưa ra bé hơn thông số của Quốc \((A_i < L)\) thì Quốc sẽ nhận được \(B_i\) đồng và người chơi đó sẽ mất \(B_i\) đồng.

Trong người hợp người chơi đưa ra kí tự \(C = 'B'\)

• Nếu thông số của người chơi đưa ra là bé hơn hoặc bằng thông số của Quốc \((A_i \le L)\) thì người chơi đó sẽ nhận được \(B_i\) đồng và đồng thời Quốc sẽ mất \(B_i\) đồng.
• Ngược lại, nếu thông số của người chơi đưa ra lớn hơn thông số của Quốc \((A_i > L)\) thì Quốc sẽ nhận được \(B_i\) đồng và người chơi đó sẽ mất \(B_i\) đồng.

Yêu cầu : Bạn hãy chọn cho Quốc mức thông số \(L\) nhỏ nhất sao cho số tiền thu về là nhiều nhất trong trí tưởng tượng của Quốc.

Input

• Dòng đầu tiên gồm một số nguyên \(N\) là số lượng người chơi tham gia.
• \(N\) dòng tiếp theo, mỗi dòng gồm kí tự \(C\) và hai số nguyên \(A_i , B_i (1 \le B_i \le 10^9)\) lần lượt là thông số và số tiền mà người chơi thứ \(i\) muốn đặt cược.

Output

• Gồm 2 số nguyên là \(L\) và số tiền nhận được khi Quốc đưa ra thông số \(L\).

Scoring

• Subtask \(1\) (\(25\%\) số điểm): \(N \le 1000\) và \(0 \le |A_i| \le 1000\)
• Subtask \(2\) (\(25\%\) số điểm): \(N \le 1000\) và \(0 \le |A_i| \le 10^9\)
• Subtask \(3\) (\(25\%\) số điểm): \(N \le 10^5\) và \(0 \le |A_i|, \le 10^6\)
• Subtask \(4\) (\(25\%\) số điểm): \(N \le 2 * 10^5\) và \(0 \le |A_i|\le 10^9\)

Example

5 
A 10 30
B 3 20
A 6 10
A 5 10
B 8 20

11 10