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à sơn màu xanh và sơn màu đỏ. Đống gỗ loại gồm thanh với chiều dài là . Đống gỗ loại có thanh với chiều dài là .
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 thanh gỗ, một thanh từ loại và thanh còn lại thuộc loại , thanh gỗ loại phải có chiều dài ngắn hơn hoặc bằng thanh gỗ loại 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 là số testcase thỏa . 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 là số lượng thanh gỗ cho mỗi loại.
Dòng thứ hai chứa số nguyên là chiều dài của các thanh gỗ loại thỏa .
Dòng thứ ba chứa số nguyên là chiều dài của các thanh gỗ loại thỏa .
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