Cho một đồ thị có hướng, hãy tìm xem trong đồ thị có chu trình âm hay không?

Dữ liệu vào

• Dòng đầu hai số nguyên \(n\) và \(m\) là số lượng đỉnh và cạnh. Đỉnh được đánh số từ \(1\) đến \(n\).
• \(m\) dòng tiếp theo mô tả cạnh. Mỗi dòng \(3\) số nguyên \(a,b,c\) là cạnh nối đỉnh \(a\) đến đỉnh \(b\) có trọng số là \(c\).

Dữ liệu ra

• Nếu đồ thị có trọng số âm thì in ra \(YES\) sao đó in ra các đỉnh trong chu trình âm theo đúng thứ tự. Nếu có nhiều chu trình âm thì chỉ cần in ra \(1\). Nếu không có thì in \(NO\).

Ràng buộc

• \(1 \le n \le 2500\)
• \(1 \le m \le 50000\)
• \(1 \le a,b \le n\)
• \(-10^9 \le c \le 10^9\)

Input 1

4 5
1 2 1
2 4 1
3 1 1
4 1 -3
4 3 -2

Output 1

YES
1 2 4 1