시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 44 3 3 27.273%

문제

네 점의 거리의 차가 주어지면, 그러한 거리의 차이를 만족하는 네 점이 공간에 존재하는지 없는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 1번 점과 1번 점의 거리, 1번 점과 2번 점의 거리, 1번 점과 3번 점의 거리, 1번 점과 4번 점의 거리가 공백을 사이에 두고 주어진다. 둘째, 셋째, 넷째 줄도 첫째 줄과 같이 주어진다. 둘째 줄은 2번 점과의 거리, 셋째 줄은 3번 점과의 거리, 넷째 줄은 4번 점과의 거리가 주어진다.

출력

입력으로 주어진 점이 존재하면 YES, 존재하지 않으면 NO를 출력한다.

예제 입력

0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0

예제 출력

YES

힌트

위의 예제는 정사면체다.

출처