Экономика
Задача 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
Решить задачу в паскале авс :Дано число узнать является ли оно симметричным или нет. (симметричные это числа : 11,22,33,44,55,66,77,88,99 мы берем числа
до 100,тоесть те,которые были перечислены) а симметричные трехзначные не берем. по возможности решить через функцию div
