#1311. CDEROAD - Giao thông

Đất nước ZZZ có thành phố đánh số , các thành phố được nối với nhau bởi con đường hai chiều đánh số , trong đó một số con đường có thu phí.

Chính phủ muốn đóng cửa một số con đường, chỉ giữ lại con đường nhưng phải đảm bảo hai thành phố bất kỳ có thể tới được nhau thông qua một hay nhiều con đường liên tiếp. Ngoài ra, trong số các con đường được giữ lại phải có đúng con đường có thu phí.

Hãy đưa ra một phương án giữ lại các con đường phù hợp.

Dữ liệu vào:

• Dòng đầu chứa ba số nguyên ;
• dòng tiếp theo, dòng thứ 𝑖 ghi ba số nguyên , cho biết con đường thứ nối hai thành phố và là con đường không thu phí nếu , có thu phí nếu .

Dữ liệu ra:

• Ghi ra trên một dòng số nguyên dương là chỉ số các con đường cần giữ lại hoặc số nguyên nếu không có phương án. Nếu có nhiều phương án thỏa mãn thì chỉ cần đưa ra một phương án bất kì.

Ví dụ:

Dữ liệu vào:

3 3 1
1 2 0
1 3 1
2 3 0

Dữ liệu ra:

1 2