#1266. VECTOR2

Cho véc tơ , mỗi véc tơ có thành phần. Hai véc tơ và véc tơ được gọi là có “quan hệ” với nhau nếu tồn tại là hoán vị của thành phần véctơ và là hoán vị của thành phần véctơ sao cho hoặc .

Yêu cầu: Chia véc tơ cho trước thành ít nhóm nhất sao cho trong mỗi nhóm không có hai véc tơ nào có “quan hệ” với nhau.

Dữ liệu vào:

• Dòng đầu ghi hai số ;
• dòng tiếp theo, dòng thứ ghi thành phần của véc tơ thứ .

Dữ liệu ra:

• Dòng đầu ghi là số nhóm ít nhất được chia;
• dòng tiếp theo, dòng thứ ghi chỉ số của các vectơ được chọn vào nhóm thứ .

Ví dụ:

Dữ liệu vào:

4 3
1 1 1
1 2 3
2 2 2
2 1 1

Dữ liệu ra:

3
1
2 3
4

Giới hạn:

• .