Модны Зай I

Эхний мөрөнд $n$ бүхэл тоо байна: оройн тоо. Оройнууд $1,2,\ldots,n$-ээр дугаарлагдана.

Дараагийн $n-1$ мөр нь ирмэгүүдийг тодорхойлно. Мөр бүрт хоёр бүхэл тоо $a$, $b$ байна: $a$, $b$ оройнуудын хооронд ирмэг бий.

$n$ бүхэл тоо хэвлэ: $1,2,\ldots,n$ орой бүрийн хувьд өөр орой хүртэлх хамгийн их зай.