MD5 score

Time limit1sMemory limit512 MB

Summary

Concatenate S, #, and P, hash the result with MD5, and print the sum of the hex digits.

Level: Easy1 of 10
Topics: Implementation
Solved: No attempts yet

Problem

You are given strings $S$ and $P$ .

Let $A$ be the concatenation of $S$ , the character #, and $P$ in that order.

Let $M$ be the MD5 hash of $A$ . $M$ is a hexadecimal string of length $32$ that uses the characters $0$ through $9$ and $a$ through $f$ .

The score of $M$ is the sum of its digits read as hexadecimal values.

If the hash were 20af3 (a real MD5 hash has length $32$ ; this shorter string is only to show the arithmetic), the score is $2_{16} + 0_{16} + \mathrm{a}_{16} + \mathrm{f}_{16} + 3_{16} = 2 + 0 + 10 + 15 + 3 = 30$ .

Print the score of $M$ .

Input

The first line contains the string $S$ .

The second line contains the string $P$ .

$S$ and $P$ consist of uppercase letters, lowercase letters, and digits. Each has length from $1$ to $10000$ .

Output

Print the score of $M$ on the first line.

Examples4

Example 1
Input
```
a
b
```
Expected output
```
236
```
Example 2
Input
```
0
0
```
Expected output
```
287
```
Example 3
Input
```
abc
xyz
```
Expected output
```
287
```
Example 4
Input
```
A
a
```
Expected output
```
264
```