THỰC HÀNH

Công viên cổ tích xây dựng một sân chơi gồm N sân khấu trình diễn và giữa các sân khấu trình diễn có thể có không quá một đường đi (hai chiều) nối chúng.

Có 3 loại đường đi: đường bộ, đường thủy và đường không. Bạn biết đấy, Nàng tiên cá chỉ có thể bơi hoặc đi bộ mà ko thể bay còn Ngựa có cánh thì chỉ có thể đi bộ và bay mà ko thể bơi. Trong bản thiết kế, người ta định xây dựng M đường nối như vậy, mỗi đường thuộc 1 trong 3 loại.

Sau khi xem bản thiết ké, nhà văn Grim bảo rằng có thể bỏ bớt  một số đường mà vẫn đảm bảo để nàng Tiên cá và Ngựa có cánh từ một sân khấu bất kỳ có thể đến một sân khấy bất kỳ khác.

Bạn hãy cho biết có thể bỏ được nhiều nhất bao nhiêu đường và đó là những đường nào?

Dữ liệu vào:

• Dòng đầu là 2 số N, M tương ứng số sân khấu và số đường nối (1<=N<=500, 0<=M<=N(N-1)/2)
• M dòng tiếp theo mỗi dòng gồm 3 số nguyên dương u, v, p là đường đi loại p nối 2 sân khấu u,v (1 = đường bộ, 2 = đường thủy, 3 = đường không).

Dữ liệu ra:

• Dòng đầu ghi số T là số đường nốii nhiều nhất có thể bỏ
• T dòng tiếp theo in ra chỉ số các đường loại bỏ (chỉ số theo thứ tự trong dữ liệu vào)

Ví dụ:

Dữ liệu vào:
4 6
1 2 1
1 3 2
1 4 1
2 3 3
2 4 2
3 4 3

Dữ liệu ra:
2
5
6