Cung trên đường ngắn nhất

Cho một đồ thị có hướng gồm $n$ đỉnh đánh số từ $1$ đến $n$ và $m$ cung, cùng hai đỉnh $s$ và $t$. Cung thứ $i$ đi từ $u_i$ tới $v_i$ và có độ dài $w_i\ge 1$. Đồ thị có thể có khuyên và nhiều cung nối cùng một cặp đỉnh.

Gọi $D$ là độ dài đường đi ngắn nhất từ $s$ tới $t$. Một cung được gọi là quan trọng nếu nó nằm trên ít nhất một đường đi từ $s$ tới $t$ có độ dài đúng bằng $D$. Hãy liệt kê tất cả các cung quan trọng.

Nếu không có đường đi từ $s$ tới $t$, hoặc $s=t$, thì không có cung quan trọng nào.

Dữ liệu vào

• Dòng đầu tiên chứa bốn số nguyên $n$, $m$, $s$, $t$.
• $m$ dòng tiếp theo, dòng thứ $i$ chứa ba số nguyên $u_i,v_i,w_i$.

Dữ liệu ra

• Dòng thứ nhất in ra $k$ là số cung quan trọng.
• Nếu $k>0$, dòng thứ hai in ra chỉ số của các cung quan trọng theo thứ tự tăng dần (các cung được đánh số từ $1$ theo thứ tự trong dữ liệu vào).

Ràng buộc

• $1\le n\le 3·{10}^4$
• $0\le m\le 6·{10}^4$
• $1\le s,t,u_i,v_i\le n$
• $1\le w_i\le {10}^9$

Ví dụ