MD5

No attempts yetTime limit1sMemory limit256 MB

Problem

You are given a string SS. Write a program that computes the MD5 hash of SS.

MD5 reduces a byte sequence of any length to a 128 bit value. The answer is that 128 bit value written as 32 hexadecimal digits.

Input

The first line contains the string SS. SS consists only of uppercase letters, lowercase letters, and digits, and its length is between 1 and 50.

Output

Print the MD5 hash of SS on the first line, as 32 lowercase hexadecimal digits. The newline that ends the input line is not part of the hashed data.