Tuấn là người rất đam mê lập trình điều khiển Robot. Tuấn đã lập trình cho các Robot của mình với nhiều tính năng hấp dẫn. Để điều khiển được Robot, đầu tiên Robot yêu cầu cung cấp đúng chuỗi mật khẩu ban đầu, nếu đúng Robot hỏi lần thứ hai bằng một yêu cầu xác nhận mã OTP, mã OTP là số lượng ký tự khác nhau của mật khẩu ban đầu. Nam được Tuấn cho mượn các Robot để khám phá, nhưng Tuấn chỉ cung cấp mật khẩu ban đầu, còn mã OTP Nam phải suy luận để tìm. Biết rằng khi lập mật khẩu Tuấn chỉ sử dụng các chữ cái tiếng Anh (chữ in thường, in hoa) và các chữ số từ 0 đến 9.

Yêu cầu: Bạn hãy giúp Nam tìm mã OTP tương ứng với mật khẩu ban đầu.

Input

• Gồm nhiều dòng, dòng thứ i là xâu ký tự tương ứng là mật khẩu ban đầu của Robot thứ i (~0 < i ≤ 10^3~), độ dài xâu ký tự không quá 255.

Output

• Gồm nhiều dòng, mỗi dòng ghi số ~N~, là mã OTP tương ứng với mật khẩu ban đầu của robot thứ i

Examples

Input

ToithichlaptrinhTINHOC

Output

16

Input

Abcd1234Bacsd12

Output

11