Pyramid Construction

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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 nn carbon triangular facets, the ii-th of them has sides of length a_ia\_i, b_ib\_i, and c_ic\_i, 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 nn --- the number of triangular facets available to Ar'glh (4n15004 \leq n \leq 1500).

The ii-th of the following nn lines contains three integers a_ia\_i, b_ib\_i, and c_ic\_i --- the lengths of the sides of the ii-th facet (1a_i,b_i,c_i10,0001 \leq a\_i, b\_i, c\_i \leq 10\\,000, it is guaranteed that each facet is a valid triangle, i.e. a_i+b_i>c_ia\_i + b\_i > c\_i, a_i+c_i>b_ia\_i + c\_i > b\_i, b_i+c_i>a_ib\_i + c\_i > a\_i).

출력

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 11 to nn --- 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".