Nhãn nhỏ nhất

Cho một đồ thị có hướng không chu trình (DAG) gồm $n$ đỉnh và $m$ cạnh. Đồ thị không có khuyên và không có hai cạnh trùng nhau giữa cùng một cặp đỉnh. Đồ thị có thể không liên thông.

Bạn cần gán cho mỗi đỉnh một nhãn sao cho:

• Dãy nhãn là một hoán vị của $1,2,\dots ,n$ (mỗi số nguyên từ $1$ đến $n$ xuất hiện đúng một lần).
• Nếu có cạnh đi từ đỉnh $v$ tới đỉnh $u$ thì nhãn của $v$ phải nhỏ hơn nhãn của $u$.
• Trong tất cả các cách gán thoả mãn hai điều kiện trên, dãy nhãn (xét theo thứ tự đỉnh $1,2,\dots ,n$) phải nhỏ nhất theo thứ tự từ điển.

Hãy tìm dãy nhãn thoả mãn tất cả các điều kiện.

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 $v$ và $u$ mô tả một cạnh có hướng từ $v$ tới $u$.

Dữ liệu ra

In ra $n$ số: nhãn của đỉnh $1$, đỉnh $2$, ..., đỉnh $n$, cách nhau bởi dấu cách.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le m\le {10}^5$
• $1\le v,u\le n$, $v\ne u$
• Đồ thị đã cho luôn là đồ thị có hướng không chu trình.

Ví dụ