아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

해전

시간 제한2초메모리 제한256 MB

요약
세 척의 배를 회전시켜 겹치지 않게 A x B 직사각형 안에 넣을 수 있는지 판정한다.
난이도

보통10점 중 7점

유형
기하, 완전 탐색, 그리디, 구현
정답자
아직 제출이 없습니다

문제

페티아와 바샤가 규칙을 조금 바꾼 해전을 한다. 바샤는 지금까지 열 판을 연속으로 졌고, 다시는 지고 싶지 않다. 그는 페티아의 전투 방식을 분석해서 중대한 결점을 찾아냈다(적어도 그가 매우 강하게 바라고 있는 것이다). 밝혀진 바로는, 필드에 페티아가 열 판 동안 한 번도 쏘지 않은 A×BA \times B 칸 크기의 직사각형이 있다. 그래서 바샤는 자신의 가장 큰 배 세 척을 이 직사각형 안에 배치하기로 했다.

바샤의 계획은 물론 원대하지만, 먼저 몇 가지 자잘한 문제를 해결해야 한다. 예를 들어, 배 세 척을 주어진 직사각형 안에 완전히 들어가도록 배치할 수 있는지 알아내야 한다. 규칙에 따라 배는 직사각형이며, 필드의 변과 평행하게 놓아야 한다. 배는 90도 회전할 수 있다. 배끼리 닿을 수는 있지만, 필드의 같은 칸을 공유해서는 안 된다.

입력

첫째 줄에 정수 tt (1≤t≤1051 \le t \le 10^5)가 주어진다. 이것은 테스트의 수다. 각 테스트는 4개의 줄로 이루어진다. 그중 첫째 줄에 두 정수 AA와 BB (1≤A,B≤1091 \le A, B \le 10^9)가 주어진다. 이것은 배를 배치해야 하는 직사각형의 크기다. 다음 세 줄에 각각 두 정수 aia_i와 bib_i (1≤ai,bi≤1091 \le a_i, b_i \le 10^9)가 주어진다. 이것은 ii번째 배의 크기다.

출력

입력 데이터의 각 테스트에 대한 답을 나타내는 tt개의 줄을 출력한다. 각 테스트마다 배를 배치할 수 있으면 Yes, 그렇지 않으면 No를 출력한다.

예제1

  1. 예제 1

    입력
    2
    7 7
    6 3
    6 1
    3 3
    4 4
    5 1
    1 1
    1 2
    
    예상 출력
    Yes
    No