Большой батут
시간 제한2초메모리 제한1024 MB
점이 최대 9개 주어질 때 모든 점을 꼭짓점으로 하는 단순 다각형 중 넓이가 최대인 것을 찾아 순서를 출력한다.
문제
Финес и Ферб хотят построить большой батут. Они уже построили опор для батута, и теперь хотят его натянуть. При взгляде сверху, каждая опора является точкой на плоскости. Батут будет являться простым многоугольником с вершинами в этих точках. Простой многоугольник это многоугольник, граница которого не имеет самопересечений и самокасаний. Ребята хотят, чтобы батут имел наибольшую возможную площадь. И при этом, они хотят использовать каждую опору. Помогите им выбрать порядок, в котором опоры должны встречаться на границе батута, чтобы он представлял из себя простой многоугольник и имел наибольшую возможную площадь.
입력
В первой строке дано одно целое число --- количество опор для батута (). В следующих строках даны по два целых числа и --- координаты -й опоры (). Гарантируется, что никакие две точки не совпадают.
출력
Если невозможно построить простой многоугольник, вершинами которого будут являться данные точки, в единственной строке выведите <<No>>. Иначе, в первой строке выведите <<Yes>>, а в следующей строке выведите перестановку чисел от до --- порядок, в котором опоры должны идти по границе батута.
힌트

Рис. 2: Батут, который построили в примере.