Ở công ty ABC, mỗi nhân viên sẽ có các thông tin như sau: Mã nhân viên, số lượng nhiệm vụ cần hoàn thành và chỉ số của người quản lý quản lý họ. Mỗi người quản lý sẽ có thông tin sau: Mã nhân viên và số lượng nhiệm vụ cần hoàn thành. Yêu cầu viết chương trình nhập vào thông tin của \(n\) nhân viên và \(m\) người quản lý từ bàn phím. Sau đó, in ra màn hình thông tin của người quản lý có số lượng nhiệm vụ cần hoàn thành nhiều nhất. Biết rằng, số lượng nhiệm vụ cần hoàn thành của người quản lý sẽ được cộng thêm bằng tổng số lượng nhiệm vụ cần hoàn thành của những nhân viên mà họ quản lý.

INPUT FORMAT

• Dòng đầu tiên chứa số nguyên \(n (1 ≤ n ≤ 100)\) là số nhân viên trong công ty.
• \(n\) dòng tiếp theo, mỗi dòng chứa 3 số nguyên \(a, b, c (1 ≤ a, b, c ≤ 100)\) là mã nhân viên, số lượng nhiệm vụ cần hoàn thành và mã của người quản lý quản lý họ.
• Dòng thứ \(n + 2\) chứa số nguyên m (1 ≤ m ≤ 100) là số người quản lý trong công ty.
• \(m\) dòng tiếp theo, mỗi dòng chứa 2 số nguyên \(a, b (1 ≤ a, b ≤ 100)\) là mã nhân viên và số lượng nhiệm vụ cần hoàn thành của người quản lý.

OUTPUT FORMAT

• In ra thông tin của người quản lý có số lượng nhiệm vụ cần hoàn thành nhiều nhất. Nếu có nhiều người quản lý có số lượng nhiệm vụ cần hoàn thành nhiều nhất, in ra thông tin của người quản lý có mã nhân viên nhỏ nhất.

Ví dụ:

Input

5
1 2 0
2 3 1
3 4 1
4 5 0
5 6 0
2
0 2
1 7

Output

0 15

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House