Dây Điện Chuồng Bò

Có $N$ con bò (đánh số $1$ đến $N$, $N$ chẵn) cần được xếp vào một dãy $N$ ô chuồng liên tiếp. Mỗi con bò có đúng $3$ người bạn. Các cặp bạn được kết nối bằng dây — độ dài dây bằng khoảng cách giữa hai vị trí chuồng.

Hãy tìm cách xếp $N$ con bò sao cho tổng độ dài dây là nhỏ nhất.

Dữ liệu vào

• Dòng đầu: số nguyên $N$ ($4\le N\le 12$, $N$ chẵn)
• $N$ dòng tiếp theo: dòng thứ $i$ gồm 3 số nguyên — chỉ số 3 người bạn của con bò $i$

Dữ liệu ra

Một số nguyên — tổng độ dài dây tối thiểu.

Ràng buộc

• $4\le N\le 12$, $N$ chẵn
• Mỗi con bò có đúng 3 người bạn
• Quan hệ bạn bè là đối xứng

Ví dụ