Background

Description

Given a string, return the sum of the numbers appearing in the string, ignoring all other characters. A number is a series of 1 or more digit chars in a row. (Note: Character.isDigit(char) tests if a char is one of the chars '0', '1', .. '9'. Integer.parseInt(string) converts a string to an int.)

Format

Input

Output

Samples

abc123xyz

123

aa11b33

44

7 11

18

Limitation

1s, 1024KiB for each test case.