SHA-512

No attempts yetTime limit1sMemory limit256 MB

Problem

Given a string SS, compute its SHA-512 hash.

Input

One line with string SS. SS contains only uppercase letters, lowercase letters, and digits. S50|S| \leq 50.

Output

Print the SHA-512 hash of SS as a lowercase hexadecimal string.