Дуель філософів#6213
Після виявлення збірки неопублікованих есе, філософський факультет університету прагне видати їх однією книгою. У кожному есе можуть визначатися деякі терміни та використовуватися терміни, визначені в інших есе. Існують обмеження: якщо есе визначає термін, а есе його використовує, то есе повинно розміщуватися перед в упорядкуванні.
Напишіть програму, яка визначає, чи можливо жодне упорядкування, лише одне або більше одного упорядкування есе при цих обмеженнях.
Вхід містить кілька тестових випадків. Кожен тестовий випадок починається з рядка, що містить два цілі числа (1 \le n \le 1000) та (1 \le m \le 500000) — кількість есе та кількість обмежень відповідно. Наступні рядків містять по два цілі числа та (1 \le d, u \le n, d \ne u), що означає, що есе має розташовуватися перед есе . Вхід закінчується рядком з двома нулями.
Для кожного тестового випадку виведіть , якщо жодного упорядкування неможливо зробити, — якщо існує рівно одне упорядкування, або — якщо існує більше одного упорядкування. Не виводьте жодних зайвих пробілів чи порожніх рядків між відповідями.
Приклад 1