Кількість шляхів

Вхідні дані

Перший рядок містить два числа: кількість вершин $n$ і кількість ребер $k$ ( $1 \leq n \leq 500$ 1 \le n \le 500, $0 \leq k \leq n \cdot (n - 1) /2$ 0 \le k \le n \cdot (n - 1) / 2). Наступні $k$ рядків містять по два числа $a$ і $b$ ( $1 \leq a, b \leq n$ 1 \le a, b \le n), що вказують на наявність ребра з вершини $a$ до вершини $b$ . Кожна пара $(a, b)$ зустрічається не більше одного разу.

Вихідні дані

Виведіть мінімальну кількість шляхів.

Приклади

Приклад 1

Loading