Задача на python

Простенькая задача.

Перед началом тараканьих бегов всем болельщикам было предложено сделать по две ставки

на результаты бегов. Каждая ставка имеет вид "Таракан NoA придет раньше, чем таракан

NoB". Организаторы бегов решили выяснить, могут ли тараканы прийти в таком порядке,

чтобы у каждого болельщика сыграла ровно одна ставка из двух (то есть чтобы ровно одно из

двух утверждений каждого болельщика оказалось верным). Считается, что никакие два

таракана не могут прийти к финишу одновременно.

Формат ввода

В первой строке входных данных содержатся два разделенных пробелом натуральных числа:

число K, не превосходящее 10, - количество тараканов и число N, не превосходящее 100, -

количество болельщиков. Все тараканы пронумерованы числами от 1 до K. Каждая из

следующих N строк содержит 4 натуральных числа A, B, C, D, не превосходящих K,

разделенных пробелами. Они соответствуют ставкам болельщика "Таракан NoA придет

раньше, чем таракан NoB" и "Таракан NoC придет раньше, чем таракан NoD".

Формат вывода

Если завершить бега так, чтобы у каждого из болельщиков сыграла ровно одна из двух

ставок, можно, то следует вывести номера тараканов в том порядке, в котором они окажутся в

итоговой таблице результатов (сначала номер таракана, пришедшего первым, затем номер

таракана, пришедшего вторым и т. д.) в одну строку через пробел. Если таких вариантов

несколько, выведите любой из них. Если требуемого результата добиться нельзя, выведите

одно число 0.