Pyramid Construction
시간 제한2초메모리 제한1024 MB
삼각형 조각 n개의 세 변 길이가 주어질 때, 네 개를 골라 부피가 양수인 사면체를 만들 수 있는지 판별하고 그 조각 번호를 출력한다.
문제
As you might know, the Egyptian pyramids are one of the most famous wonders of the world. They were built by aliens in ancient times. The alien Ar'glh flies past Earth to work and back every day and he often makes a stop to admire these magnificent structures and find inspiration.
You see, Ar'glh is an architect and is designing his own pyramid. Fortunately, with the new technology, he doesn't need huge blocks of stone or the countless Egyptian workers' labor. But that still doesn't mean that his task is easy.
Over the past centuries, Ar'glh has assembled carbon triangular facets, the -th of them has sides of length , , and , respectively. He wants to choose four facets and assemble a pyramid in the shape of a non-degenerate tetrahedron with them. Of course, the facets must fit together perfectly without any deformations or gaps and must not protrude beyond the tetrahedron. The volume of the tetrahedron must be strictly positive.
Help the alien architect determine which four facets he can choose from his set to assemble a pyramid in the shape of a tetrahedron.
입력
The first line containts an integer --- the number of triangular facets available to Ar'glh ().
The -th of the following lines contains three integers , , and --- the lengths of the sides of the -th facet (, it is guaranteed that each facet is a valid triangle, i.e. , , ).
출력
If Ar'glh can choose four facets from which a tetrahedron can be assembled, the first line must contain the word "Yes". In this case the second line must contain four different integers from to --- the numbers of facets that can be used to build. If there are several possible answers, print any of them.
Otherwise, print the word "No".