Tèo là đầu bếp hoàng gia cần chế biến một món ăn cực kỳ tinh xảo từ \(N\) nguyên liệu cơ bản và bán thành phẩm (được đánh số từ \(1\) đến \(N\)). Có \(M\) công thức liên kết chỉ định rằng để chế tạo nguyên liệu \(v\), ta cần chuẩn bị xong nguyên liệu \(u\) trước.

Hãy thiết kế thứ tự chuẩn bị các nguyên liệu nấu ăn cho Tèo.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(M\) (\(1 \le N \le 10^5\), \(0 \le M \le 2 \cdot 10^5\)).
• \(M\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) mô tả \(u\) là nguyên liệu tiên quyết để chế biến \(v\).

Định dạng đầu ra

• Một dòng chứa \(N\) số nguyên mô tả thứ tự chế biến. Nếu có mâu thuẫn vòng tròn, in ra \(-1\).

Ràng buộc

Ví dụ

Input:

3 2
3 1
1 2

Output:

3 1 2