Một hệ thống mạng máy tính gồm \(N\) máy chủ và \(M\) kết nối một chiều. Mỗi kết nối có băng thông tối đa (Mbps). Máy chủ \(S\) cần gửi dữ liệu đến máy chủ \(T\).

Một kết nối được gọi là "quan trọng" nếu việc tăng băng thông của nó lên 1 đơn vị sẽ làm tăng lượng dữ liệu tối đa có thể truyền từ \(S\) đến \(T\).

Hãy đếm số lượng kết nối quan trọng trong mạng.

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

• Dòng đầu chứa bốn số nguyên \(N\), \(M\), \(S\), \(T\) (\(2 \le N \le 200\), \(1 \le M \le 2000\), \(S \neq T\)).
• \(M\) dòng tiếp theo, mỗi dòng chứa ba số nguyên \(u\), \(v\), \(c\) (\(1 \le u, v \le N\), \(1 \le c \le 10^4\)).

Định dạng đầu ra

• Dòng đầu: số nguyên \(K\) là số lượng kết nối quan trọng.
• Dòng thứ hai: \(K\) số nguyên là chỉ số của các kết nối quan trọng (đánh số từ \(1\) theo thứ tự nhập), in theo thứ tự tăng dần.

Ví dụ

Input:

4 5 1 4
1 2 40
1 3 20
2 3 10
2 4 30
3 4 20

Output:

2
1 4