SHA-256

No attempts yetTime limit1sMemory limit256 MB

Problem

Given a string SS, write a program that computes the SHA-256 hash of SS.

The hash is computed over the ASCII bytes of SS.

Input

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

Output

Print the SHA-256 hash of SS on the first line, as 64 lowercase hexadecimal digits.