Є простий неорієнтований граф з \(N\) вершин та \(M\) ребер.
Знайдіть найменшу кількість зв'язних компонент в графі після видалення нуля чи більше ребер так, щоб були дотримані наступні умови:
для кожної пари вершин (A,B) таких, що \(1 \le A < B \le N\), якщо вершини \(A\) та \(B\) належать до тієї ж компоненти, то повинно існувати ребро яке безпосередньо з'єднує вершини \(A\) та \(B\)

Іншими словами: в кожній компоненті зв'язності повинні бути ребра між усіма парами вершин компоненти.

Формат вхідних даних

В першому рядку два цілі числа \(N,M\) (\(1 \le N \le 18\))
В наступних \(M\) рядках міститься по 2 числа - номера вершин які з'єднані ребром.

Формат вихідних даних

Виведіть максимально можливе значення бонуса

Приклад вхідних даних-1

3 2
1 2
1 3

Приклад вихідних даних-1

2

Пояснення до прикладу вихідних даних-2

Видаливши ребро 1 2, отримаєм дві компоненти (1) та (2 3)

Приклад вхідних даних-2

4 6
1 2
1 3
1 4
2 3
2 4
3 4

Приклад вихідних даних-2

1

Пояснення до прикладу вихідних даних-1

Тут граф вже є клікою, і не треба видаляти жодне ребро

Приклад вхідних даних-3

10 11
9 10
2 10
8 9
3 4
5 8
1 8
5 6
2 5
3 6
6 9
1 9

Приклад вихідних даних-3

5