Có hai loại âm thanh trong ngôn ngữ nói là nguyên âm và phụ âm. Nguyên âm là âm thanh là khi phát âm ra, miệng luôn mở; và phụ âm thì được phát âm khi hơi thở ít nhất bị nghẽn một phần. Ví dụ: các ký tự a và o được sử dụng để diễn tả âm thanh nguyên vẹn, trong khi các ký tự b và p là các phụ âm (ví dụ: bad, pot). Một số chữ cái có thể được sử dụng để thể hiện cả nguyên âm và phụ âm: ví dụ, y có thể được sử dụng làm nguyên âm (ví dụ: silly) hoặc như một phụ âm (ví dụ: yellow). Chữ cái w, thường được sử dụng như phụ âm (ví dụ: wet) có thể tạo ra một nguyên âm nằm sau một nguyên âm khác (ví dụ: growth) trong tiếng Anh, nhưng trong một ngôn ngữ khác (ví dụ: Welsh) thì có thể chỉ là nguyên âm duy nhất trong một từ. Trong bài toán này, ta coi y và w như nguyên âm, do đó có tất cả bảy nguyên âm trong bảng chữ cái tiếng Anh: a, e, i, o,u, w và y, tất cả các chữ cái khác là phụ âm. Định nghĩa giới hạn hàng rào phụ âm FC của một chuỗi là số cặp ký tự liên tiếp trong chuỗi mà cả hai đều là phụ âm và có kiểu in hoa/thường khác nhau (chữ thường rồi đến chữ hoa hoặc ngược lại). Ví dụ, giới hạn FC của chuỗi CoNsoNaNts là 2, FC của chuỗi dEsTrUcTiOn là 3 và FC của chuỗi StRenGtH là 5.

Yêu cầu: Cho một chuỗi gồm các chữ cái tiếng Anh in thường, hãy thay đổi kiểu in của một số chữ cái sao cho tất cả các chữ cái giống nhau sẽ có cùng một kiểu chữ (nghĩa là, không có chữ cái nào trong chuỗi mà xuất hiện cả hai kiểu in thường và hoa), và giới hạn FC là lớn nhất.

Dữ liệu vào

Chứa duy nhất trên một dòng đầu vào chuỗi gốc không rỗng bao gồm các chữ cái tiếng Anh in thường có độ dài không lớn hơn 10⁶ .

Kết quả

Ghi ra trên một dòng duy nhất: chuỗi kết quả đã thay đổi để có giới hạn FC lớn nhất.