Dado un grafo G conexo y no dirigido, el cual tendra N nodos y M aristas, se pide hallar el numero de arboles de expansion este tiene. Vea el siguiente ejemplo:

En el ejemplo se puede ver solo dos de los arboles de expansion del grafo G, este tiene más.

La entrada consiste en dos enteros, N (2<=N<20) el numero de Nodos y M numero de Aristas(N-1<=M<=19), seguido de M lineas, en cada linea dos enteros U y V  que quiere decir que existe una arista entre U y V.

Tome en cuenta que los Nodos estan numerados desde 0 hasta N-1 como en el ejemplo.

Imprimir el numero de arboles de expasion.