Овооны Жин

Эхний мөрөнд бүхэл тоо $n$: зоосуудын тоо. Зоосууд $1,2,\dots,n$ гэж дугаарлагдсан. Зоос $i$ нь үргэлж зоос $i-1$-ээс хүнд болохыг мэдэж байгаа боловч жин нь тодорхой биш.

Дараа нь нүүдлүүдийг тодорхойлсон $n$ мөр байна. Мөр бүрт хоёр бүхэл тоо $c$ ба $s$: зоос $c$-ийг овоо $s$ руу зөө (1 = зүүн, 2 = баруун).

Нүүдэл бүрийн дараа: баруун овоо хүнд бол <, зүүн овоо хүнд бол >, аль нь хүндийг мэдэхгүй бол ? хэвлэ.