Ngày xửa ngày xưa, tại một làng quê nghèo nọ, có một cô con gái hiếu thảo. Mẹ của cô bị mắc bệnh nan y, sợ khó lòng qua khỏi. Lúc này, ông bụt xuất hiện, cảm động trước tấm lòng hiếu thảo vì yêu mẹ nhưng lại không có tiền mua thuốc. Ông bụt mới ra một thử thách cho cô gái như sau:

“Sự hiếu thảo của con đã làm lay động đến tận trời xanh. Ta sẽ cứu mẹ con với điều kiện con phải giải câu đố của ta như sau: Bệnh của mẹ con cần được chữa bằng một loại thuốc có tên là ~S~. Con phải làm sao ghép chữ cái cho ra được tên loại thuốc này thì vị thuốc này sẽ hiện ra, con chỉ việc đem nấu ~7 × 7 = 49~ ngày là có thể cho mẹ con uống. Nhưng ta cần con phải có lòng dũng cảm, để ghép được tên vị thuốc này không khó, nhưng phải thỏa mãn hai điều sau:

• Ban đầu, con sẽ không có gì trong tay, tức là tên vị thuốc ban đầu của con sẽ rỗng.
• Những chữ cái mà con dùng để ghép thành tên vị thuốc chỉ gồm các chữ cái trong bảng chữ cái Latin mà in thường.
• Nếu như con quyết định thêm một chữ cái vào tên vị thuốc của con, thì con sẽ bị giảm đi một năm sống trên đời này.
• Nếu con dùng các chữ cái đã có sẵn trong tên vị thuốc, thì không sao cả."

Nghe đến đây, cô gái choáng váng mặt mày. Nhưng để cứu mẹ, cô gái bằng lòng. Và đồng thời cô gái muốn mình sống lâu nhất có thể. Hãy giúp cô gái ghép chữ thành tên vị thuốc sao cho số tuổi cô gái bị giảm là ít nhất có thể.

Input

• Gồm một dòng duy nhất là chuỗi ~S~ (độ dài không quá 100), chỉ gồm các chữ cái in thường.

Output

• Duy nhất một số là số tuổi ít nhất mà cô gái sẽ bị giảm để xây dựng hoàn thiện tên vị thuốc.

Sample

Input #1

banana

Output #1

3

Problem source: Kc97ble - Free Contest 41