A Sus amigos de Sheila les gusta organizar fiestas y cumpleaños e invitar a la gente. Sin embargo, no solo vienen amigos a sus fiestas, sino amigos de sus amigos, amigos de amigos de sus amigos, etc. Kelvin Fue invitado al Cumpleaños, pero observa que hay un problema, que algunos de los invitados para su cumpleaños de Sheila son desconocidos tanto para él y para otras personas. Como Kelvin en esta en INF-143, Decidió solucionar este problema para que todos sean amigos en la fiesta mediante el siguiente procedimiento.

En cada paso, selecciona a uno de sus invitados A, quien por parejas presenta a todos sus amigos entre sí. Después de esta acción, dos amigos cualesquiera de A se vuelven amigos. Este proceso se ejecuta hasta que todos los pares de invitados sean amigos.

Kelvin no quiere pasar mucho tiempo haciéndo los pasos manualmente, por lo que quiere terminar este proceso bien rapido usando la cantidad mínima de pasos para volver a todos amigos. Ayuda a Kelvin a hacer un programa que indica la cantidad minima de invitados a lo cual se tiene que hacerse de amigos, para que todos sean amigos.

La primera línea contiene dos números enteros n y m (1 ≤ n ≤ 22; 0≤m≤ n*(n-1)/2) — el número de invitados a la fiesta (incluido Kelvin) y el número de parejas de personas que son amigos.

Cada una de las siguientes m líneas contiene dos números enteros u y v (1 ≤ u, v ≤ n; u ≠ v), lo que significa que las personas con los números u y v inicialmente son amigos. Se garantiza que cada par de amigos se describe no más de una vez y el gráfico de amistad está conectado.

En la primera línea, escriba la cantidad minima de invitados a lo cual se tiene que hacerse de amigos para que todos sean amigos.

En la segunda línea, imprima a los invitados a lo cual se tiene que hacerse de amigos.