Quiere completar n cursos con requisitos del tipo "el curso ~a~ debe completarse antes del curso ~b~". Quiere completar el curso ~1~ lo antes posible. Si hay varias maneras de hacerlo, quiere completar el curso ~2~ lo antes posible, y así sucesivamente.

Su tarea es determinar el orden en que completa los cursos.

Entrada

La primera línea de entrada tiene dos enteros ~n~ y ~m~: el número de cursos y requisitos. Los cursos están numerados ~1,2,\dots,n~. Luego, hay ~m~ líneas que describen los requisitos. Cada línea tiene dos enteros ~a~ y ~b~: el curso a debe completarse antes del curso ~b~. Puede asumir que hay al menos un horario válido.

Salida

Imprima una línea con ~n~ enteros: el orden en que completa los cursos.

Restricciones

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

Ejemplo de Entrada

4 2
2 1
2 3

Ejemplo de Salida

2 1 3 4