Thứ tự topo nhỏ nhất

Có $n$ công việc đánh số từ $1$ đến $n$ và $m$ yêu cầu; yêu cầu thứ $i$ có dạng "công việc $u_i$ phải làm trước công việc $v_i$". Mỗi lần chỉ làm một công việc, và phải làm hết cả $n$ công việc.

Trong mọi thứ tự thực hiện thỏa mãn tất cả các yêu cầu, hãy tìm thứ tự nhỏ nhất theo thứ tự từ điển: thứ tự $a$ nhỏ hơn thứ tự $b$ nếu tại vị trí đầu tiên mà hai thứ tự khác nhau, số của $a$ nhỏ hơn số của $b$.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n$, $m$.
• $m$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $u_i,v_i$. Các yêu cầu có thể lặp lại, và có thể có $u_i=v_i$.

Dữ liệu ra

In ra trên một dòng $n$ số là thứ tự tìm được, cách nhau bởi dấu cách. Nếu không có thứ tự nào thỏa mãn, in ra -1.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le m\le 2·{10}^5$
• $1\le u_i,v_i\le n$

Ví dụ