Çəki 2#2005

Çəki 2

1 saniyə
64 meqabayt
Çox çətin

Verilmiş ədəd topdan N-2-si eyni çəkidədir, qalan iki top isə daha ağırdır və onların çəkiləri də eynidir. Sizin vəzifəniz minimum tərəzidə çəkmə sayı ilə hansı iki topun daha ağır olduğunu müəyyən etməkdir. Hər bir çəkmə zamanı hər iki tərəzinin gözünə eyni sayda top qoyulur. Əgər tərəzidə bir göz daha ağır olarsa, bu o deməkdir ki, ya hər iki ağır top həmin gözə yerləşdirilib, ya da bir ağır top tərəzidədir, digəri isə çəkmədə iştirak etməyib. Əgər tərəzi bərabər olarsa, bu o deməkdir ki, hər bir gözə bir ağır top düşüb, ya da hər iki ağır top çəkmədə iştirak etməyib. Hər bir çəkmədən sonra növbəti çəkməyə istədiyiniz topları seçə bilərsiniz.

Giriş

Birinci sətirdə bir tam ədəd (3 \leq N \leq 13) verilir.

Çıxış

Çıxışın ilk sətrində tərəzidə çəkmə qaydalarının və nəticələrinin ardıcıllığını çıxışa verin.

Çəkmə qaydaları belə təsvir olunur: əvvəlki çəkmələrin nəticələrini göstərən (boş da ola bilər) '<', '>' və '=' simvollarından ibarət sıra, sonra sual işarəsi, sonra sol gözə qoyulacaq topların nömrələri, '/' və sağ gözə qoyulacaq topların nömrələri gəlir. Nömrələr bir-birindən və simvollardan bir boşluqla ayrılır, sonuncu ədəddən sonra boşluq qoyulmur.

Çəkmə nəticələri, əvvəlki çəkmələrin nəticələrini göstərən (boş da ola bilər) '<', '>' və '=' simvollarından ibarət sıra, sonra ':' simvolu, daha sonra iki ağır topun nömrələri ilə təsvir olunur.

Məsələn, '«=? 1 2 / 3 4' - bu o deməkdir ki, əgər ilk üç çəkmədə nəticələr "sol göz yüngül", "sol göz yüngül" və "tərəzilər bərabər" olubsa, dördüncü çəkmədə 1 və 2-ci toplar sol gözə, 3 və 4-cü toplar sağ gözə qoyulmalıdır. Əgər sol göz yüngül olarsa, '«=' ilə başlayan qayda və ya '«=<:' ilə nəticə tətbiq edilir. Əgər sol göz ağır olarsa, '«=>?' və ya '«=>:' istifadə olunur. Əgər tərəzilər bərabər olarsa, '«==?' və ya '«==:' işlədilir.

Nümunələr

Nümunə 1

Loading
Loading