Câu 4:

Vì bài trước bạn đã hoàn thành rất tốt nên đã được Mark tuyển vào công ty để làm việc, nhiệm vụ đầu tiên Mark giao cho bạn đó là phân tích thị trường laptop, vì công ty đang muốn lấn sân sang mảng kinh doanh này

Nhiệm vụ của bạn là thu thập thông tin của từng loại laptop đang có trên thị trường như sau:

Yêu cầu của Mark như sau:

• Yêu cầu 1: Liệt kê các tên sản phẩm của một công ty nào đó theo thứ tự xuất hiện. (Hàm trả về tên sản phẩm nếu tìm thấy công ty, trả về ~-1~ nếu không tìm thấy)
• Yêu cầu 2: Số lượng sản phẩm có cân nặng trong khoảng từ w1 đến w2. (Hàm trả về số lượng sản phẩm có cân nặng trong khoảng từ w1 đến w2)
• Yêu cầu 3: Số lượng sản phẩm có giá thấp hơn p. (Hàm trả về số lượng sản phẩm có giá thấp hơn p)
• Yêu cầu 4: Liệt kê các tên sản phẩm theo thứ tự tăng dần theo giá, nếu hai sản phẩm cùng bằng giá thì theo thứ tự giảm dần cân nặng (đảm bảo không có trường hợp cùng bằng cân nặng và giá).

Để được thăng chức thì bạn hãy giúp Mark giải quyết bài toán này

Input

• Dòng 1: Số nguyên ~N~ ~(1 ≤ N ≤ 1000)~, số lượng sản phẩm laptop.
• ~N~ dòng tiếp theo: Thông tin của từng sản phẩm (Tên, công ty, cân nặng, giá thành)
• Dòng tiếp theo: ~name~ của công ty cần tìm
• Dòng tiếp theo: 2 số nguyên ~w1, w2~ giới hạn cân nặng của laptop
• Dòng cuối: số nguyên ~p~ giá của laptop

Output

Gồm 2 dòng:

• Dòng 1: Tên các sản phẩm của công ty cần tìm theo thứ tự xuất hiện của input (Kết quả của yêu cầu 1)
• Dòng 2: Số lượng laptop có cân nặng trong khoảng ~w1->w2~ (Kết quả của yêu cầu 2)
• Dòng 3: Số lượng laptop có giá cả thấp hơn p (Kết quả yêu cầu 3)
• Dòng cuối cùng: Thứ tự sắp xếp của các sản phẩm (Kết quả yêu cầu 4)

(Tất cả in ra theo format ở ví dụ dưới)

Examples

Input

4
Legion5pro Lenovo 3 1500
MacBookAir Apple 1 2000
DellXP Dell 2 1400
MacBookPro Apple 1.5 3000
Apple
2 3
1700

Output

MacBookAir MacBookPro
2
2
DellXP Legion5pro MacBookAir MacBookPro

Giải thích:

Tên các sản phẩm của công ty Apple cần tìm theo thứ tự xuất hiện của input là: MacBookAir, MacBookPro

Có 2sp có cân nặng từ 2 đến 3 đó là: DellXP, Legion5pro

Có 2sp có giá thấp hơn 1700 đó là: DellXP, Legion5pro

Thứ tự sắp xếp như output

Input

1
Legion5pro Lenovo 3 1500
Apple
2 3
1000

Output

-1
1
0
Legion5pro

Giải thích:

Không có công ty Apple nên kết quả là: ~-1~

Có 1sp có cân nặng từ 2 đến 3 đó là: Legion5pro

Có 0sp có giá thấp hơn 1000

Thứ tự sắp xếp như output