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. Cô gái đi khắp nơi để tìm thuốc chữa bệnh cho mẹ. Cảm động trước tấm lòng hiếu thảo của cô gái, Bụt xuất hiện và nói: Sự hiếu thảo của con đã làm lay động đến tận trời xanh. Ta sẽ chỉ cho con cách cứu mẹ. 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 cần dùng các chữ cái để ghép thành tên loại thuốc này. Ghép đúng thì vị thuốc sẽ hiện ra. Sau đó 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 không khó, nhưng phải đúng theo hai yêu cầ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.
• Mỗi lần chọn một chữ cái để thêm vào tên vị thuốc thì con sẽ bị giảm đi một năm tuổi thọ. Nhưng nếu dùng các chữ cái đã ghép rồi, 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 cũng muốn mình sống lâu nhất có thể. Bạn hãy giúp cô gái ghép các chữ cái thành tên vị thuốc sao cho số tuổi cô gái bị giảm đi là ít nhất.

Dữ liệu vào

• Gồm một dòng duy nhất chứa xâu ~S~ có không quá ~1000~ kí tự, chỉ gồm các chữ cái in thường, là tên vị thuốc cần tìm.

Kết quả

• Một số nguyên là số tuổi ít nhất mà cô gái sẽ bị giảm để ghép hoàn thiện tên vị thuốc.

Sample Input

banana

Sample Output

3