Циклгүй Графын Ирмэгүүд

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

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

Ирмэгүүдийн чиглэлийг илэрхийлсэн $m$ мөр хэвлэ. Мөр бүрт $a$, $b$ хоёр бүхэл тоо байна: $a$ оройгоос $b$ орой руу чиглэсэн ирмэг бий. Ямар ч хүчинтэй хариулт хэвлэж болно.