만드는 중입니다

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

세 장의 유리로 만드는 정사각형

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

요약
직사각형 세 개를 회전해 겹치지 않게 배치하여 정사각형을 정확히 채울 수 있는지 판정한다.
난이도

보통10점 중 4점

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

문제

몬드리안의 그림을 보고 영감을 얻은 당신은 색이 있는 직사각형 유리 세 장으로 세 칸짜리 창문을 만들려고 한다. 세 유리판의 크기가 주어질 때, 이 유리판들을 배치해서 정사각형을 만들 수 있는지 판단하라. 유리판은 회전해도 되지만, 서로 겹쳐서는 안 된다.

세 유리판은 빈틈없이 정사각형 하나를 정확히 채워야 한다.

입력

입력은 세 줄로 이루어진다. 각 줄에는 유리판 하나의 가로 길이와 세로 길이가 공백으로 구분되어 주어진다.

모든 길이는 11 이상 100100 이하의 정수이다.

출력

세 유리판을 합쳐 정사각형을 만들 수 있으면 YES, 없으면 NO를 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    8 2
    1 6
    7 6
    
    예상 출력
    YES