Найдовший шлях

Вхідні дані

У першому рядку задано два цілі числа $n$ та $m$ (1 \le n \le 22, 0 \le m \le 1000). Кожен із наступних $m$ рядків описує ребро графа у форматі u_i v_i, де u_i і v_i — початкова і кінцева вершини $i$-го ребра відповідно. Граф може містити петлі та кратні ребра.

Вихідні дані

Виведіть у першому рядку довжину $l$ знайденого шляху. У другому рядку виведіть l + 1 ціле число — вершини у порядку проходження по шляху. Якщо існує кілька оптимальних відповідей, виведіть будь-яку з них.

Приклади