Chuỗi cửa hàng sách FAHASA quản lý danh sách các cuốn sách trong kho.
Mỗi cuốn sách có thông tin gồm:

• Mã sách
• Tên sách
• Thể loại (thiếu nhi, văn học, kỹ năng, khoa học, ngoại ngữ,...)
• Số lượng còn lại
• Đơn giá bán lẻ (VNĐ)

Hãy tìm và in ra cuốn sách thuộc một thể loại cụ thể (nhập từ đầu) có giá trị tồn kho cao nhất,
biết rằng giá trị tồn kho được tính bằng: Gia tri ton kho = So luong x Don gia

Yêu cầu:

• Mỗi mã sách là duy nhất.
• Nếu có nhiều sách cùng giá trị tồn kho cao nhất, in ra sách có mã nhỏ hơn.

Input

• Dòng đầu tiên ghi số nguyên ~n~ ~ (1 \le n \le 1000) ~ là số lượng sách, tiếp theo là chuỗi ~S~ là thể loại cần tìm.
• ~n~ dòng tiếp theo, mỗi dòng gồm 5 thông tin cách nhau bởi dấu cách:
  mã sách ~m~ (số nguyên); tên sách ~s_1~ (dùng dấu gạch dưới nếu cần);
  thể loại ~s_2~; số lượng còn lại ~q~; đơn giá ~p~

Output

• Nếu không có sách nào thuộc thể loại ~S~, in ra dòng: Khong tim thay sach thuoc the loai do.
• Ngược lại, in ra:
  The loai: ~S~
  Sach co gia tri ton kho cao nhat:
  ~m~, ~s_1~, ~q~, ~p~, ~v~
  với ~v~ là giá trị tồn kho = ~q × p~

Ví dụ:

Input

5 Van_hoc  
2001 Mat_Biec Van_hoc 30 85000  
2002 Day_Lam_Giau Ky_nang 50 78000  
2003 Tuoi_Tre_Dang_Gia_Bao_Nhieu Van_hoc 20 99000  
2004 Cambridge_English Ngoai_ngu 15 120000  
2005 Nhat_Ky_Anh_Hung Van_hoc 25 68000  

Output

The loai: Van_hoc  
Sach co gia tri ton kho cao nhat:  
2001 Mat_Biec 30 85000 2550000