Note: Giới hạn thời gian cho Python là 15s. Các ngôn ngữ lập trình khác là 2s.

Trong các chuồng của nông dân John, đều có \(1\) đội gồm \(C\) chú bò \((1 \le C \le 18)\) để tham gia vào ngày hội thao. Chủng tộc của mỗi chú bò đều là Guernsey hoặc Holstein.

Độ khác biệt giữa hai đội là số lượng vị trí \(i\) \((1 \le i \le C)\) mà chủng bò ở vị trí này của hai đội là khác nhau. Với mỗi đội, hãy tìm độ khác biệt lớn nhất giữa đội đó với các đội còn lại.

Input

• Dòng đầu tiên gồm \(2\) số \(N\) và \(C\).
• \(N\) dòng tiếp theo chứa một xâu kí tự độ dài \(C\) chỉ bao gồm 'G' và 'H'.

Output

• Gồm \(N\) dòng, dòng thứ \(i\) là độ khác biệt lớn nhất của đội \(i\) với các đội còn lại.

Scoring

• Subtask \(1\): \(C = 10\).
• Subtask \(2\): \(\forall i\) độ khác biệt lớn nhất giữa đội \(i\) với các đội còn lại không nhỏ hơn \(C - 3\)
• Subtask \(3\): Không ràng buộc gì thêm.

5 3
GHGGH
GHHHH
HGHHG

5
3
5