Hay ~n~ ciudades y ~m~ conexiones aéreas entre ellas. Una ciudad se considera crítica si aparece en todas las rutas de una ciudad a otra. Su tarea es encontrar todas las ciudades críticas de Syrjälä a Lehmälä.

Entrada

La primera línea de entrada tiene dos enteros ~n~ y ~m~: el número de ciudades y vuelos. Las ciudades están numeradas ~1,2,\dots,n~. La ciudad ~1~ es Syrjälä y la ciudad ~n~ es Lehmälä. Luego, hay ~m~ líneas que describen las conexiones. Cada línea tiene dos enteros ~a~ y ~b~: hay un vuelo de la ciudad ~a~ hacia la ciudad ~b~. Todos los vuelos son de ida. Puede asumir que hay una ruta de Syrjälä a Lehmälä.

Salida

Primero, imprima un entero ~k~: el número de ciudades críticas. Después, imprima ~k~ enteros: las ciudades críticas en orden creciente.

Restricciones

• ~2 \leq n \leq 10^5~
• ~1 \leq m \leq 2 \cdot 10^5~
• ~1 \leq a,b \leq n~

Ejemplo de Entrada

5 5
1 2
2 3
2 4
3 5
 4 5

Ejemplo de Salida

3
1 2 5