Böyük batut
Финес və Ферb böyük bir batut qurmaq istəyirlər. Onlar artıq batut üçün n dayağı tikiblər və indi onu dartmaq istəyirlər. Üstdən baxıldığında, hər bir dayaq müstəvidə bir nöqtədir. Batut bu nöqtələrdə zirvələri olan sadə çoxbucaqlı olacaq. Sadə çoxbucaqlı sərhədi öz-özünə kəsişməyən və toxunmayan çoxbucaqlıdır. Uşaqlar batutun mümkün olan ən böyük sahəyə malik olmasını istəyirlər. Eyni zamanda, hər bir dayağı istifadə etmək istəyirlər. Onlara batutun sərhədində dayaq nöqtələrinin hansı ardıcıllıqla yerləşdirilməli olduğunu seçməyə kömək edin ki, bu sadə çoxbucaqlı olsun və mümkün olan ən böyük sahəyə malik olsun.
Giriş məlumatları
Birinci sətirdə batut üçün dayaqların sayı olan n (3 ≤ n ≤ 9) tam ədədi verilir. Növbəti n sətirdə hər biri iki tam ədəd x[i]
və y[i]
(-10^8
≤ x[i]
, y[i]
≤ 10^8
) - i-ci dayağın koordinatları verilir. Heç bir iki nöqtənin üst-üstə düşmədiyi təmin edilir.
Çıxış məlumatları
Əgər verilmiş nöqtələrdən zirvələri olan sadə çoxbucaqlı qurmaq mümkün deyilsə, yeganə sətirdə "No" yazın. Əks halda, birinci sətirdə "Yes", növbəti sətirdə isə batutun sərhədində dayaq nöqtələrinin hansı ardıcıllıqla yerləşdirilməli olduğunu göstərən 1-dən n-ə qədər olan rəqəmlərin bir permutasiyasını yazın.