Bạn được cho một số nguyên dương num bao gồm chính xác bốn chữ số. Hãy chia num thành hai số nguyên mới new1 và new2 bằng cách sử dụng các chữ số có trong num. Các số 0 đứng đầu được phép trong new1 và new2, và tất cả các chữ số có trong num phải được sử dụng.

Ví dụ, với num = 2932, bạn có các chữ số: hai số 2, một số 9 và một số 3. Một số cặp khả dĩ [new1, new2] có thể là [22, 93], [23, 92], [223, 9] và [2, 329].

Hãy trả về tổng nhỏ nhất có thể của new1 và new2.

Ví dụ 1:

Đầu vào: num = 2932
Đầu ra: 52
Giải thích: Một số cặp [new1, new2] có thể là [29, 23], [223, 9], v.v.
Tổng nhỏ nhất có thể đạt được là từ cặp [29, 23]: 29 + 23 = 52.

Ví dụ 2:

Đầu vào: num = 4009
Đầu ra: 13
Giải thích: Một số cặp [new1, new2] có thể là [0, 49], [490, 0], v.v.
Tổng nhỏ nhất có thể đạt được là từ cặp [04, 09]: 4 + 9 = 13.

Ràng buộc:

• ~1000 \leq num \leq 9999~

INPUT

• Gồm một số nguyên num duy nhất.

OUTPUT

• Gồm một số nguyên là đáp án bài toán.

Sample Input

2923

Sample Output

52