CheeseTrung và những tô mì

View as PDF

Submit solution

Points: 0.01
Time limit: 2.0s
Memory limit: 256M
Input: stdin
Output: stdout

Authors:
Problem type

Hot boi CheeseTrung vừa đẹp trai, lại vừa giỏi lập trình nên rất được các bạn nữ thích, đặc biệt là các bạn K17. Được biết anh rất thích ăn mì, nhưng chỉ có 4 bạn biết điều đó. 4 bạn ấy đã thành lập 1 cuộc thi xem ai nấu mì giỏi nhất.

Cách thi như sau: bạn thứ nhất sẽ đấu với bạn thứ hai, 2 bạn còn lại sẽ đấu với nhau. Trong 2 cặp đấu sẽ lần lượt chọn được 2 tô mì có độ ngon nhất và sẽ được CheeseTrung ăn thử.

Độ ngon của tô mì được làm bởi bạn nữ thứ i-th sẽ bằng với si và tất cả các độ ngon của các tô mì đều khác nhau. Tô mì nào có độ ngon lớn hơn sẽ thắng.

Những hỡi ôi, CheeseTrung chỉ quan tâm tới mì thôi. Anh muốn bạn cho anh ấy biết, với cách thi đấu như vậy, thì liệu anh ấy có cơ hội để ăn 2 tô mì có độ ngon lớn nhất trong cuộc thi này không.

Xác định xem CheeseTrung cơ hội như thế không.

Input
Dòng thứ nhất chứa 1 số nguyên t (1≤t≤~10^4~) — số lượng các test cases.

Mỗi test case chỉ chứa 1 dòng duy nhất, dòng đó chứa bốn số nguyên ~s_1~,~s_2~,~s_3~,~s_4 ~(1 ≤ ~s_i~ ≤ 100) — độ ngon của các tô mì. Biết rằng 4 số này là chắc chắn khác nhau.

Output
Mỗi test case chỉ in ra 1 từ duy nhất, YES nếu CheeseTrung có cơ hội như thế hoặc NO nếu ngược lại.

Examples
Input

4
3 7 9 5
4 5 6 9
5 3 8 1
6 5 3 2

Output

YES
NO
YES
NO

Note

  1. Trong test case 1, 2 bạn nữ thứ 2 và 3 nấu tô mì có độ ngon lần lượt là 7 và 9 và CheeseTrung đã có cơ hội để ăn;
  2. Trong test case 2, 2 bạn nữ thứ 2 và 4 nấu tô mì có độ ngon lần lượt là 5 và 9 được CheeseTrung ăn thử. Tuy nhiên đây không phải 2 tô mì có độ ngon lớn nhất cuộc thi;

Comments

Please read the guidelines before commenting.


There are no comments at the moment.