Chuyển hàng rào gỗ

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 10 (partial)

REF: Câu B HUE-ICT NAIVE & JUNIOR CHALLENGE -2022

Ba Bi thường tận dụng gỗ thừa để làm hàng rào. Hằng ngày ông tận dụng gỗ thừa để tạo thành các thanh gỗ có kích thước giống nhau, chỉ khác về chiều dài và phân chúng thành hai loại là A sơn màu xanh và B sơn màu đỏ. Đống gỗ loại A gồm n thanh với chiều dài là a_1, a_2, \ldots, a_n. Đống gỗ loại Bn thanh với chiều dài là b_1, b_2, \ldots, b_n.

Ba yêu cầu Bi chuyển gỗ ra vị trí làm hàng rào với điều kiện vận chuyển chúng như sau: Mỗi lần chuyển gồm 2 thanh gỗ, một thanh từ loại A và thanh còn lại thuộc loại B, thanh gỗ loại A phải có chiều dài ngắn hơn hoặc bằng thanh gỗ loại B và được xếp lên trên. Nếu Bi tính toán thấy thỏa mãn yêu cầu vận chuyển thì báo đồng ý chuyển ngược lại báo không.

Tuy nhiên, do có nhiều thanh gỗ quá nên Bi tính không được, vậy anh chị hãy lập trình tính giúp.

Input

Dòng đầu tiên chứa số nguyên dương T là số testcase thỏa 1 \le T \le 10. Mỗi testcase tương ứng sẽ có ba dòng, gồm:

  • Dòng thứ nhất chứa số nguyên dương n là số lượng thanh gỗ cho mỗi loại.

  • Dòng thứ hai chứa n số nguyên a_1, a_2, \ldots, a_n là chiều dài của các thanh gỗ loại A thỏa 1 \le a_i \le 10^9.

  • Dòng thứ ba chứa n số nguyên b_1, b_2, \ldots, b_n là chiều dài của các thanh gỗ loại B thỏa 1\le b_i \le 10^9.

Output

Ứng với mỗi testcase in kết quả là Yes nếu chuyển được và No nếu ngược lại, mỗi kết quả in trên một dòng.

Samples

Sample Input 1
3
5
4 5 3 1 2
2 3 4 5 6
4
5 3 3 5
5 2 3 6
9
9 10 9 81 12 75 12 8 43
10 9 12 20 21 100 90 80 45
Sample Output 1
Yes
No
Yes

Comments