Trao thưởng

Công ty có $n$ nhân viên, được đánh số từ $1$ đến $n$. Giữa các nhân viên có $m$ quan hệ vay nợ: mỗi quan hệ được mô tả bởi một cặp $(a,b)$ với ý nghĩa nhân viên $a$ đang nợ tiền nhân viên $b$. Mỗi cặp nhân viên không có thứ tự $\{p,q\}$ xuất hiện trong dữ liệu vào nhiều nhất một lần (do đó nếu $(a,b)$ có mặt thì $(b,a)$ chắc chắn không xuất hiện).

Giám đốc muốn lần lượt mời từng nhân viên vào phòng nhận thưởng. Nếu nhân viên $x$ vừa nhận thưởng xong và ngay sau đó nhân viên $y$ — người mà $x$ đang nợ — bước vào, thì hai người sẽ chạm mặt nhau ở cửa và niềm vui của $x$ sẽ giảm đi rất nhiều.

Bạn hãy giúp giám đốc tìm một thứ tự mời $n$ nhân viên sao cho với mọi cặp hai người được mời liền kề nhau trong thứ tự đó, người được mời trước không nợ tiền người được mời ngay sau. Nếu có nhiều thứ tự thoả mãn, in ra một thứ tự bất kỳ.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• $m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a_i$, $b_i$ ($1\le a_i,b_i\le n$; $a_i\ne b_i$) cho biết nhân viên $a_i$ đang nợ tiền nhân viên $b_i$.

Dữ liệu đảm bảo mỗi cặp nhân viên không có thứ tự được nhắc đến nhiều nhất một lần.

Dữ liệu ra

In ra $-1$ nếu không tồn tại thứ tự thoả mãn. Ngược lại, in ra một hoán vị của $n$ số nguyên phân biệt từ $1$ đến $n$ — thứ tự mời các nhân viên vào phòng giám đốc, từ người đầu tiên đến người cuối cùng. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le n\le 30000$
• $0\le m\le 30000$

Ví dụ