정사각형 만들기
시간 제한2초메모리 제한512 MB
직사각형 세 개가 주어질 때, 회전을 허용해 이들을 이어 붙여 정사각형을 만들 수 있는지 판정한다.
문제
직사각형 세 개의 높이와 너비가 주어진다. 이 세 직사각형을 변끼리 맞붙여서 정사각형 하나를 만들 수 있는지 판정한다. 세 직사각형은 정사각형 내부를 빈틈 없이 덮어야 하고 서로 겹쳐서는 안 된다. 직사각형은 90도 돌려서 놓을 수 있다.
입력
입력은 세 줄이다. 번째 줄에는 번째 직사각형의 높이 와 너비 가 공백으로 구분되어 주어진다.
이고 이다.
출력
세 직사각형으로 정사각형을 만들 수 있으면 YES, 만들 수 없으면 NO를 한 줄에 출력한다.