Cho danh sách bệnh nhân tại một bệnh viện. Mỗi bệnh nhân có thông tin gồm:

• Mã bệnh nhân
• Họ và tên
• Khoa điều trị
• Số ngày nằm viện
• Chi phí mỗi ngày

Hãy in ra danh sách bệnh nhân thuộc một khoa điều trị cụ thể (được nhập từ đầu) theo thứ tự giảm dần của số ngày nằm viện.
Nếu có nhiều bệnh nhân có cùng số ngày nằm viện, ưu tiên bệnh nhân có mã bệnh nhân nhỏ hơn.

Yêu cầu: Sinh viên sử dụng struct để lưu thông tin.

Input

• Dòng đầu tiên ghi số nguyên ~n~ (~1 \leq n \leq 1000~) là số lượng bệnh nhân, tiếp theo là chuỗi ký tự ~S~ là tên khoa điều trị cần lọc.

• ~n~ dòng tiếp theo, mỗi dòng ghi 5 thông tin: số nguyên ~m~ là mã bệnh nhân; chuỗi ký tự ~s_1~ là họ tên bệnh nhân (viết liền, dùng dấu gạch dưới nếu cần); chuỗi ký tự ~s_2~ là tên khoa điều trị; số nguyên ~d~ là số ngày nằm viện; số nguyên ~c~ là chi phí mỗi ngày. Các thông tin cách nhau bởi dấu cách.

Output

• Dòng đầu tiên in ra dòng: Khoa: ~S~

• Dòng thứ hai in ra: So benh nhan: ~k~, với ~k~ là số bệnh nhân thuộc khoa đó

• ~k~ dòng tiếp theo, mỗi dòng ghi thông tin của một bệnh nhân thuộc khoa ~S~, theo thứ tự giảm dần của số ngày nằm viện, và tăng dần theo mã bệnh nhân nếu số ngày bằng nhau. Mỗi dòng ghi: mã bệnh nhân ~m~, họ tên ~s_1~, số ngày nằm viện ~d~.

Ví dụ:

Input

5 Noi_Tong_Hop  
1001 Nguyen_Van_Hoa Noi_Tong_Hop 10 350000  
1002 Le_Thi_Thu_Trang Nhi 7 450000  
1003 Pham_Van_Nam Ngoai_Khoa 5 700000  
1004 Tran_Thi_Hanh Noi_Tong_Hop 12 300000  
1005 Do_Hoai_Bac Da_Lieu 15 200000  

Output

Khoa: Noi_Tong_Hop  
So benh nhan: 2  
1004 Tran_Thi_Hanh 12  
1001 Nguyen_Van_Hoa 10