SHA-224

You are given a string $S$. Write a program that computes the SHA-224 hash of $S$.

SHA-224 produces a 224-bit hash, so writing the result in hexadecimal always takes 56 digits. Most languages ship a SHA-224 implementation in the standard library or in a common cryptography library.

The first line contains the string $S$. $S$ consists only of uppercase letters, lowercase letters, and digits, and its length is at most 50.

Print the SHA-224 hash of $S$ on the first line. Print it as 56 hexadecimal digits, using lowercase letters.