B. Тэмцээн

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

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

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

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

Маш хурдан хугацаанд унтдаг «Нойрмог толгой-2010» тэмцээн Берландад болж өнгөрлөө. Улсаас хамгийн шилдэг $n$ оролцогчид уг тэмцээнд оролцжээ. Тэмцээн тоглогчид $2$, $2$-оороо хоорондоо халз тоглоцгоох байдлаар явагдах юм. Тэмцээний турш $n \cdot (n-1)/2$ тоглолт явагдсан бөгөөд тоглогч бүр бусад тоглогчидтойгоо таарч тогложээ.

Тоглоомын дүрэм маш энгийн. Хэн түрүүлж унтсан нь ялна. Нарийн бичиг тоглолт бүрийг «$x_{i}$ $y_{i}$» форматаар бүртгэж авч байв. Энд $x_{i}$ болон $y_{i}$ нь оролцогчдын дугаар. Уг хослол дахь эхний дугаар ялагчийг тодорхойлно (өөрөөр хэлбэл, $x_{i}$ нь ялагч, $y_{i}$ нь ялагдагч). Тоглоомд тэнцээ гэж байхгүй.

«Нойрны байгууллага»-аас хийсэн саяхны судалгаагаар хүн бүр унтах хурд $p_{j}$ утгаар тодорхойлогддог болохыг тогтоожээ. Бага хурдтай хүн ялдаг. Хүн бүр амьдралынхаа турш өөрийн гэсэн $p_{j}$ тогтмол утгатай байдаг.

Тэмцээний бүх оролцогчид ялгаатай унтах хурдтай байдаг нь мэдэгдэж байна. Мөн нарийн бичиг нэгээс бусад бүх тоглоомын бүртгэлийг хийсэн болох нь тогтоогджээ. Та тодорхойгүй байгаа тус тэмцээний үр дүнг олох болно.

Оролт

Эхний мөр нь оролцогчдын тоог харуулах $n$ ($3≤n≤50$) бүхэл тоог агуулна. Дараагийн $n \cdot (n-1)/2-1$ мөр нь тоглолтуудын үр дүнг агуулна. Тоглолт бүрийг нэг мөрөнд бичигдсэн $x_{i}, y_{i}$ ($1≤x_{i}, y_{i}≤n, x_{i}≠y_{i}$) гэсэн $2$ бүхэл тоогоор илэрхийлнэ. Энд $x_{i}$ ба $y_{i}$ нь уг тоглолтонд оролцсон оролцогчдын дугаар байна. $n$ оролцогчид бүгд бусад оролцогчидтойгоо тоглох буюу хүн бүр $n-1$ тоглолтонд оролцоно гэж мэдэгдэж байгаа.

Гаралт

Тодорхойгүй байгаа бүртгэлийг харуулах $x$ ба $y$ тоонуудыг хэвлээрэй. Хэрэв хэд хэдэн шийдэл олдвол аль нэгийг нь хэвлээрэй.

Орчуулсан: Солонго

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

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