Дуель філософів
Вхідний файл
Вхідні дані містять кілька тестових випадків. Кожен тестовий випадок починається з рядка, що містить два цілі числа: n (1 ≤ n ≤ 1000) та m (1 ≤ m ≤ 500000). Тут n - це кількість есе, а m - кількість зв'язків між есе, що виникають через спільні терміни. Ці числа розділені пробілом. Кожен з наступних m рядків містить два цілі числа: d та u (1 ≤ d, u ≤ n, d ≠ u), що означає, що певний термін визначено в есе d і використано в есе u. Числа d та u розділені пробілом. Вхідні дані завершуються рядком з двома 0.
Вихідний файл
Для кожного тестового випадку виведіть 0, якщо жодне розташування неможливе, 1, якщо можливе лише одне розташування, або 2, якщо можливі кілька розташувань (виведіть 2, незалежно від кількості можливих розташувань). Не додавайте зайвих пробілів і не розділяйте відповіді порожніми рядками.