Tìm Chu Trình Âm

Cho đồ thị có hướng gồm $n$ đỉnh và $m$ cạnh. Xác định xem đồ thị có chu trình âm không. Nếu có, in một chu trình âm bất kỳ.

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $m$.
• $m$ dòng tiếp theo: mỗi dòng gồm ba số nguyên $a$, $b$, $c$ — cạnh có hướng từ $a$ đến $b$ với trọng số $c$.

Dữ liệu ra

• Nếu không có chu trình âm: in NO.
• Nếu có chu trình âm: in YES, rồi in các đỉnh của chu trình theo thứ tự (đỉnh đầu và đỉnh cuối giống nhau).

Ràng buộc

• $1\le n\le 2500$
• $1\le m\le 5000$
• $-{10}^9\le c\le {10}^9$

Ví dụ