만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

정사각형 만들기

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

요약
직사각형 세 개가 주어질 때, 회전을 허용해 이들을 이어 붙여 정사각형을 만들 수 있는지 판정한다.
난이도

보통10점 중 4점

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

문제

직사각형 세 개의 높이와 너비가 주어진다. 이 세 직사각형을 변끼리 맞붙여서 정사각형 하나를 만들 수 있는지 판정한다. 세 직사각형은 정사각형 내부를 빈틈 없이 덮어야 하고 서로 겹쳐서는 안 된다. 직사각형은 90도 돌려서 놓을 수 있다.

입력

입력은 세 줄이다. jj번째 줄에는 jj번째 직사각형의 높이 HjH_j와 너비 WjW_j가 공백으로 구분되어 주어진다.

100≥Hj≥Wj≥1100 \ge H_j \ge W_j \ge 1이고 H1≥H2≥H3H_1 \ge H_2 \ge H_3이다.

출력

세 직사각형으로 정사각형을 만들 수 있으면 YES, 만들 수 없으면 NO를 한 줄에 출력한다.

예제3

  1. 예제 1

    입력
    7 3
    7 1
    7 3
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    9 2
    7 4
    7 5
    
    예상 출력
    YES
    
  3. 예제 3

    입력
    3 1
    3 2
    3 3
    
    예상 출력
    NO