#P15883. [Roi2022 Team]Pyramid Construction建造金字塔
[Roi2022 Team]Pyramid Construction建造金字塔
题目描述
外星建筑师 Ar’glh 收集了 个碳制三角形面片。第 个面片三边长分别为 。
他想从中选择四个面片,拼成一个非退化四面体。面片必须完全贴合,不能变形、不能有缝隙,也不能超出四面体表面。四面体体积必须严格大于 。
请判断是否能选择四个面片拼成一个四面体。如果可以,输出任意一组方案。
输入格式
第一行包含整数 :
接下来 行,第 行包含三个整数 :
保证每个面片本身都是合法三角形,即满足三角形不等式。
输出格式
如果可以选出四个面片拼成四面体,第一行输出 Yes,第二行输出四个互不相同的整数,表示所选面片编号。
如果有多种方案,输出任意一种。
如果不可能,输出 No。
样例
7
3 3 3
3 4 5
4 5 6
3 4 3
3 3 5
6 5 7
3 5 5
Yes
2 4 5 7
5
2 3 4
3 4 5
4 5 6
5 6 7
6 7 8
No
4
2 3 4
3 4 2
3 2 4
4 2 3
No