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

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

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

문제

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

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

입력

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

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

출력

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