Cho số nguyên dương \(N\) và ba dãy số có \(N\) số nguyên dương \(a_1,a_2,...,a_N\), \(b_1,b_2,...,b_N\), \(c_1,c_2,...,c_N\).

Với mỗi dãy số bạn có thể hoán đổi vị trí của phần tử bên trong dãy số đó tùy thích.

Yêu cầu: Bạn hãy tìm số \(i\) lớn nhất có thể \((1 \le i \le N\)) thỏa mãn rằng \(a_i < b_i < c_i\).

Input

• Dòng đầu tiên chứa số nguyên dương \(N\) \((1 \le N \le 2 \times 10^5)\).
• Dòng tiếp theo chứa dãy \(a_1,a_2,...,a_N\) \((1 \le a_i \le 10^9)\), mỗi số cách nhau một khoảng trắng.
• Dòng tiếp theo chứa dãy \(b_1,b_2,...,b_N\) \((1 \le b_i \le 10^9)\), mỗi số cách nhau một khoảng trắng.
• Dòng cuối cùng chứa dãy \(c_1,c_2,...,c_N\) \((1 \le c_i \le 10^9)\), mỗi số cách nhau một khoảng trắng.

Output

• In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.

Scoring

• Subtask \(1\) (\(40\%\) số điểm): Có \(N \le 20\).
• Subtask \(2\) (\(60\%\) số điểm): Không có ràng buộc gì thêm.

Example

5
9 6 14 1 8
2 10 3 12 11
15 13 5 7 4

3