정사각형 만들기

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

보통4기하구현완전 탐색아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

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

입력

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

100HjWj1100 \ge H_j \ge W_j \ge 1이고 H1H2H3H_1 \ge H_2 \ge H_3이다.

출력

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