Nam là một nhân viên công sở, anh ấy sở hữu một căn nhà mặt tiền đường khá to. Khoảng đường từ nhà Nam tới nơi làm việc được tính bằng một con số rất lớn. Trên đoạn đường ấy có rất nhiều cửa hàng tiện lợi từ Circle K, Family Mart đến GSPVH 25 kể cả các siêu thị Coop Mart. Nam là một người thích trải nghiệm nên anh ấy đã ghé vào mọi cửa hàng để mua những thứ cần thiết như đồ ăn, mỹ phẩm, gia dụng,.... Nhưng hiện tại, Nam đang đối mặt với cơn khủng hoảng kinh tế, cho nên anh ấy phải tối ưu các chi phí của bản thân, vì vậy Nam phải tìm giá trị thấp nhất của các mặt hàng trong những cửa hàng anh ấy đã từng ghé qua. Vì có quá nhiều cửa hàng và quá nhiều hóa đơn, cho nên anh ấy đã tìm đến bạn để có được sự hỗ trợ từ bạn. Là một người tốt bạn hãy giúp Nam nhé!

Bạn được cho $n$ hóa đơn, mỗi hóa đơn gồm nhiều mặt hàng và viết liên tiếp nhau, các mặt mặt hàng được ghi trong hóa đơn có dạng: goods$price|

Trong đó:

• goods là tên mặt hàng.
• price là giá mặt hàng.

Với bộ óc tài ba hãy đưa ra một bảng giá thấp nhất cho các mặt hàng và là mặt hàng có hóa đơn thứ mấy để Nam có thể có lựa chọn tốt nhất cho bản thân.

Dữ liệu vào

Nhập từ bàn phím:

• Dòng đầu tiên chứa số $n$ ($n \le 10^{3}$).
• ~n~ dòng tiếp theo là các hóa đơn.

Dữ liệu đảm bảo:

• Số ký tự của goods không vượt quá $100$.
• Mọi price $\le 10^{9}$.
• Mỗi hóa đơn có tối đa $100$ mặt hàng.
• Các mặt hàng chỉ xuất hiện một lần trong mỗi hóa đơn.

Dữ liệu ra

Xuất ra màn hình:

• Một danh sách các mặt hàng có goods được sắp xếp theo thứ tự từ điển tăng dần có dạng:

id1 goods1 bestprice1
id2 goods2 bestprice2
...

Trong đó:

• id là hóa đơn thứ $i$ trong $n$ hóa đơn có giá thấp nhất của món đồ đó. Nếu có nhiều id chứa các món đồ giống nhau có giá thấp nhất ngang nhau thì chọn id nhỏ nhất.
• goods là tên mặt hàng.
• bestprice là giá thấp nhất của mặt hàng.

Ví dụ

Input

4
milk$5|meat$10|fish$7|
meat$12|camera$63|bottle$15|pen$6|fish$6|
bottle$12|milk$7|pen$4|
meat$8|

Output

3 bottle 12
2 camera 63
2 fish 6
4 meat 8
1 milk 5
3 pen 4