Великий батут#11096
Фінеас і Ферб хочуть побудувати великий батут. Вони вже встановили опор для батута і тепер прагнуть натягнути його. Зверху кожна опора виглядає як точка на площині. Батут буде простим багатокутником, вершини якого розташовані в цих точках. Простий багатокутник — це такий, у якого межі не перетинаються і не дотикаються самі до себе. Хлопці хочуть, щоб батут мав найбільшу можливу площу, використовуючи всі опори. Допоможіть їм визначити порядок, у якому опори повинні розташовуватися на межі батута, щоб утворити простий багатокутник з максимальною площею.
У першому рядку задано одне ціле число (3 \le n \le 9) — кількість опор для батута. У наступних рядках наведено по два цілі числа x_i і y_i (-10^8 \le x_i, y_i \le 10^8) — координати -ї опори. Гарантується, що жодні дві точки не збігаються.
Якщо неможливо побудувати простий багатокутник з даними точками як вершинами, виведіть у єдиному рядку "No". Інакше, виведіть у першому рядку "Yes", а в наступному рядку — перестановку чисел від до , що визначає порядок, у якому опори повинні розташовуватися на межі батута.
Приклад 1