Слабка k-зв'язність#2204
Аня, як майбутній чемпіон світу з програмування, отримала дуже важливе завдання. Уряд N-регіону дає їй план будівництва доріг між містами. Згідно з цим планом, усі дороги — односторонні, але між будь-якими двома містами може бути кілька доріг, можливо, у різних напрямках. Аня повинна визначити найменше ціле число , таке, що план є слабо -зв'язним.
План називається слабо -зв'язним, якщо для будь-яких двох різних міст можна дістатися з одного до іншого, порушивши правила дорожнього руху не більше ніж разів. Порушенням правил вважається пересування існуючою дорогою у зворотному напрямку. Гарантується, що між будь-якими двома містами можливо дістатися, можливо, порушивши правила кілька разів.
Перший рядок містить два цілих числа: 2 \le n \le 300 та 1 \le m \le 10^5 — кількість міст та доріг у плані. Кожен із наступних рядків містить два цілих числа — номери міст, де відповідна дорога починається та закінчується.
Виведіть мінімальне , таке що план із вхідних даних є слабо -зв'язним.
Приклад 1