📖 Bài giảng & lời giải: đây là Bài tập 5 trong bài giảng Chuyên đề nhập môn 7: File và nhập xuất nhanh trên blog Lập trình thuật toán – có lý thuyết, mô phỏng từng bước, gợi ý và code C++ / Python.

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới xem gợi ý và lời giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

📂 Lưu ý về đọc/ghi file: trên blog, bài này dùng để luyện đọc dữ liệu từ file và ghi kết quả ra file (kiểu BAI1.INP / BAI1.OUT như trong kỳ thi HSG). Trên ClueOJ, chương trình của em phải đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout), không cần mở file nào. Em có thể dùng mẹo trong bài giảng: chỉ gọi freopen khi mở được file, ví dụ if(fopen("BAI1.INP", "r")){ freopen("BAI1.INP", "r", stdin); freopen("BAI1.OUT", "w", stdout); }, để cùng một bài nộp chạy được cả ở phòng thi lẫn trên ClueOJ.

Thầy có bảng điểm của $n$ học sinh. Mỗi dòng ghi họ tên của một học sinh (gồm một hoặc nhiều từ, mỗi từ chỉ gồm chữ cái tiếng Anh, giữa các từ có thể có nhiều dấu cách), và cuối dòng là điểm của bạn đó.

Hãy in ra họ tên của bạn có điểm cao nhất (nếu có nhiều bạn cùng điểm cao nhất thì lấy bạn đứng trước trong danh sách), các từ cách nhau đúng một dấu cách; và điểm trung bình của cả lớp.

Dữ liệu vào

• Dòng 1: số nguyên $n$ ($1 \le n \le 10^4$).
• $n$ dòng tiếp theo, mỗi dòng dài không quá $100$ ký tự, gồm họ tên rồi đến điểm. Điểm là một số thực từ $0$ đến $10$, có thể viết dạng số nguyên (như 7) hoặc có phần thập phân sau dấu chấm với tối đa $2$ chữ số (như 8.5, 9.25).

Dòng có thể có dấu cách thừa ở đầu, cuối, và có thể kết thúc bằng \r\n.

Kết quả

• Dòng 1: họ tên của bạn có điểm cao nhất.
• Dòng 2: điểm trung bình của cả lớp, làm tròn tới đúng 2 chữ số sau dấu chấm thập phân.

Dữ liệu đảm bảo điểm trung bình chính xác không rơi vào trường hợp "lưng chừng" khi làm tròn (chữ số thập phân thứ ba trở đi không phải đúng là $5000\ldots$), nên mọi cách làm tròn tới 2 chữ số đều cho cùng một kết quả.

Sample Input

3
Nguyen  Van An 8.5
Tran Binh 9.25
Le   Thi Chau  7

Sample Output

Tran Binh
8.25