Competitions

# August 18. Kiev Summer School

# The smallest Topological Sort

The directed unweighted graph is given. Find the lexicographically smallest topological ordering of its vertices.

#### Input

The first line contains the number of vertices **n** (**1** ≤ **n** ≤ `10`

) and the number of edges ^{5}**m** (**1** ≤ **m** ≤ `10`

) in a graph. Each of the next ^{5}**m** lines describes the edge of the graph - two numbers, the initial and final vertex.

#### Output

Print the lexicographically smallest topological ordering of graph's vertices. If its impossible to sort graph topologically, print **-1**.

Input example #1

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

Output example #1

1 3 4 2 6 5