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

Задача E. Ставки

Перед началом тараканьих бегов всем болельщикам было предложено сделать по две ставки на результаты бегов. Каждая ставка имеет вид "Таракан №A придет раньше, чем таракан №B".
Организаторы бегов решили выяснить, могут ли тараканы прийти в таком порядке, чтобы у каждого болельщика сыграла ровно одна ставка из двух (то есть чтобы ровно одно из двух утверждений каждого болельщика оказалось верным). Считается, что никакие два таракана не могут прийти к финишу одновременно.
Формат входных данных
В первой строке входного потока записаны два натуральных числа через пробел: число K, не превосходящее 10, — количество тараканов и число N, не превосходящее 100, — количество болельщиков. Все тараканы пронумерованы числами от 1 до K. Каждая из следующих N строк содержит 4 натуральных числа A, B, C, D, не превосходящих K, разделенных пробелами. Они соответствуют ставкам болельщика "Таракан №A придет раньше, чем таракан №B" и "Таракан №C придет раньше, чем таракан №D".
Формат выходных данных
Если завершить бега так, чтобы у каждого из болельщиков сыграла ровно одна из двух ставок, можно, то следует вывести номера тараканов в том порядке, в котором они окажутся в итоговой таблице результатов (сначала номер таракана, пришедшего первым, затем номер таракана, пришедшего вторым и т. д.) в одну строку через пробел. Если таких вариантов несколько, выведите любой из них.
Если требуемого результата добиться нельзя, выведите одно число 0.
Примеры
Входные данные
Выходные данные
3 2
2 1 2 3
1 2 3 2
3 2 1
3 4
1 2 1 3
1 2 3 1
1 2 2 3
1 2 3 2
0

Вариант с полным перебором. Решение в прикрепленном файле.
Входные данные:
4 63 4 1 34 1 3 22 3 4 31 2 3 41 3 2 42 1 4 3Выходные данные:
2 3 4 1