E. 3-тойрог

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Саяхны судалгааны үеэр Берландын эрдэмтэд Эртний Берландад хоёр урсгалтай замаар холбогдсон $n$ тооны хот байсныг олж нээжээ. Дурын хоёр хот нэгээс илүү замаар холбогдоогүй байв. Зам нь ямар нэг хоттой холбогдохгүй. Олны мэдэх уламжлалын дагуу замын сүлжээ нь гурван хотоос аль нэг рүү нь шууд хүрэх боломжгүй байхаар хийгдсэн байв. Энэ нь гурван хотын тойрог байхгүй байсан гэсэн үг юм. Харамсалтай нь газрын зураг өнөөг хүртэл хадгалагдаагүй юм. Одоо эрдэмтэд эртний хотууд хэр хөгжилтэй байсныг сонирхож байгаа юм.

Тус оронд хамгийн ихдээ хэдэн зам байсан байж болохыг олоход эрдэмтдэд тусална уу. Та мөн байж болох газрын зургуудын хувилбаруудаас нэгийг гарга.

Оролт

Эхний мөр нь Берланд дахь хотуудын тоог хариулсан $n$ ($1 ≤ n ≤ 100$) гэсэн бүхэл тоо агуулна.

Гаралт

Эхний мөрөн д Берлан дахь замын хамгийн их тоог харуулсан $m$ тоог гарга. Дараа нь замын уулзварууд нь өгөгдсөн хотуудын тоог харуулсан тус бүрдээ хоёр тоо агуулсан $m$ мөрнүүдийг гарга. Хотууд нь $1$ -ээс $n$ хүртэл бүхэл тоогоор эрэмбэлэгдэнэ.

Хэрэв энэ бодлогод хэд хэдэн зөв хариу гарвал нэгийг сонгоорой.

Орчуулсан: Энхгэрэл

Жишээ тэстүүд

Оролт
3
Гаралт
2
1 2
2 3
Оролт
4
Гаралт
4
1 2
2 3
3 4
4 1
Сэтгэгдлүүдийг ачааллаж байна...