Hai đội Alpha và Beta đang tham gia trò chơi bắn súng. Mỗi đội có ~4~ thành viên, đội Alpha được đánh số từ ~1~ đến ~4~ và đội Beta được đánh số từ ~5~ đến ~8~.

Trong quá trình diễn ra trò chơi, quản trị viên đã lưu lại lịch sử bắn trúng quân địch của mỗi đội. Nếu một người của đội bắn trúng một thành viên đối phương, đội đó nhận ~100~ điểm. Ngoài ra, nếu trong vòng ~10~ giây, người đó tiếp tục bắn trúng thêm một thành viên đối phương thì được nhận thêm ~50~ điểm.

Cho biết lịch sử bắn trúng quân địch của cả hai bên, hãy tính số điểm của mỗi đội.

Input

• Dòng đầu tiên chứa số nguyên ~n~ là số lượng sự kiện bắn trúng quân địch ~(1 \le n \le 100)~.
• ~n~ dòng tiếp theo, dòng thứ ~i~ chứa ba số nguyên ~t_i~, ~a_i~ và ~b_i~ ~(0 \le t_i \le 1000\; \; 1 \le a_i,b_i \le 8)~ mô tả thành viên số thứ tự ~a_i~ bắn trúng thành viên số thứ tự ~b_i~ ở thời điểm ~t_i~ giây.
• Dữ liệu đảm bảo mọi cặp thành viên ~a_i~ và ~b_i~ đều khác đội và các giá trị ~t_i~ được liệt kê theo thứ tự tăng dần nghiêm ngặt.

Output

• In ra hai số nguyên lần lượt là số điểm của đội Alpha và đội Beta.

Samples

Sample Input 1

3
10 1 6
20 1 7
21 8 1

Sample Output 1

250 100

Sample Input 2

3
10 2 5
15 2 6
25 2 5

Sample Output 2

400 0

Sample Input 3

2
10 5 2
11 6 3

Sample Output 3

0 200

Scoring

• Subtask ~1~ với ~30\%~ số điểm: ~n \le 3~
• Subtask ~2~ với ~30\%~ số điểm: Không xảy ra sự kiện được cộng ~50~ điểm
• Subtask ~3~ với ~40\%~ số điểm: Không còn ràng buộc gì thêm

Clarification

• Ở ví dụ đầu tiên, thành viên ~1~ lần lượt bắn trúng hai thành viên ~6~ ở giây ~10~ và thành viên ~7~ ở giây ~20~, vì vậy đội Alpha được nhận ~200~ điểm. Ngoài ra, hai lần bắn trúng này của thành viên ~1~ cách nhau ~10~ giây, vì vậy đội Alpha được nhận thêm ~50~ điểm. Vì vậy, tổng số điểm của đội Alpha là ~200 + 50 = 100~.
• Ở ví dụ thứ hai, thành viên ~2~ bắn trúng ở các thời điểm giây ~10~, ~15~ và ~25~, vì vậy được nhận hai lần ~50~ điểm. Tổng số điểm của đội Alpha là \(3×100 + 2×50=400\).