Field Day

Farmer John có $N$ chuồng ($2\le N\le {10}^5$), mỗi chuồng có đội $C$ con bò ($1\le C\le 18$). Mỗi bò thuộc giống Guernsey hoặc Holstein. Sự khác biệt giữa hai đội là số vị trí mà giống bò khác nhau. Với mỗi đội, tìm sự khác biệt lớn nhất với bất kỳ đội nào khác.

Dữ liệu vào

• Dòng 1: Hai số nguyên $C$ và $N$
• $N$ dòng tiếp: Chuỗi độ dài $C$ chứa 'G' hoặc 'H'

Dữ liệu ra

Với mỗi đội, in một số nguyên là sự khác biệt lớn nhất.

Ràng buộc

• $2\le N\le {10}^5$, $1\le C\le 18$

Ví dụ