Andrew và những chiếc taxi

Thành phố có $n$ ngã tư được đánh số từ $1$ đến $n$ và $m$ con đường một chiều. Con đường thứ $i$ cho phép đi từ ngã tư $u_i$ đến ngã tư $v_i$ và chỉ theo chiều đó.

Các tài xế taxi phát hiện ra rằng nếu mạng lưới đường còn chu trình thì họ có thể chạy vòng tròn mãi mãi để đẩy giá cước lên. Thị trưởng quyết định đảo chiều một số con đường sao cho điều đó không còn xảy ra: sau khi đảo, không tài xế nào xuất phát từ một ngã tư bất kỳ có thể quay lại đúng ngã tư đó bằng một hành trình khác rỗng.

Muốn đảo chiều con đường thứ $i$ thì cần $c_i$ cảnh sát giao thông. Các con đường được đảo lần lượt từng đường một, nên cùng một cảnh sát có thể tham gia đảo nhiều con đường khác nhau. Do đó số cảnh sát cần thuê bằng giá trị $c_i$ lớn nhất trong các con đường được đảo, chứ không phải tổng của chúng. Nếu không cần đảo con đường nào thì không cần thuê cảnh sát.

Hãy tìm số cảnh sát giao thông ít nhất cần thuê, cùng với một danh sách các con đường được đảo chiều tương ứng.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n$ và $m$: số ngã tư và số con đường.
• Dòng thứ $i$ trong $m$ dòng tiếp theo chứa ba số nguyên $u_i$, $v_i$, $c_i$: con đường thứ $i$ đi từ $u_i$ đến $v_i$ và cần $c_i$ cảnh sát để đảo chiều.

Dữ liệu ra

• Dòng đầu tiên in ra hai số nguyên: số cảnh sát giao thông ít nhất cần thuê và số lượng $k$ con đường được đảo chiều. Giá trị $k$ không cần nhỏ nhất.
• Dòng thứ hai in ra $k$ số nguyên cách nhau bởi dấu cách: chỉ số các con đường được đảo chiều, đánh số từ $1$ theo thứ tự trong dữ liệu vào. Nếu $k=0$ thì in ra một dòng trống.

Nếu có nhiều đáp án, in ra đáp án nào cũng được.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le m\le {10}^5$
• $1\le u_i,v_i\le n$, $u_i\ne v_i$
• $1\le c_i\le {10}^9$
• Có thể có nhiều con đường nối cùng một cặp ngã tư, kể cả hai con đường ngược chiều nhau giữa cùng một cặp ngã tư.

Ví dụ