Bạn được cho một mảng chuỗi names và một mảng heights gồm các số nguyên dương. Cả hai mảng đều có độ dài n.

Với mỗi chỉ số i, names[i] và heights[i] biểu thị tên và chiều cao của người thứ i.

Trả về danh sách names được sắp xếp theo thứ tự giảm dần dựa trên chiều cao của người. Nếu có cùng chiều cao hãy sắp xếp theo thứ tự tăng dần của tên theo kí tự alphabet.

Ví dụ 1:

• Đầu vào: names = ["Mary","John","Emma"], heights = [180,165,170]
• Đầu ra: ["Mary","Emma","John"]
• Giải thích: Mary là người cao nhất, tiếp theo là Emma và John.

Ví dụ 2:

• Đầu vào: names = ["Alice","Bob","Bob"], heights = [155,185,150]
• Đầu ra: ["Bob","Alice","Bob"]
• Giải thích: Bob đầu tiên là người cao nhất, tiếp theo là Alice và Bob thứ hai.

Ràng buộc:

• ~n == names.length == heights.length~
• ~1 < n \leq 10^5~
• ~1 \leq names[i].length \leq 40~
• ~1 < heights[i] \leq 2000~
• ~names[i]~ bao gồm các chữ cái tiếng Anh viết thường và viết hoa.

Input

• Dòng 1: Một số nguyên dương n.
• Dòng 2: Một mảng chuỗi name chứa tên của n người.
• Dòng 3: Một mảng số nguyên dương heights chứa chiều cao của n người.

Output

• Mảng names được sắp xếp theo yêu cầu đề bài.

Sample Input

3
Mary John Emma 
180 165 170

Sample Output

Mary Emma John