1168. Minimum ASCII Delete Sum for Two Strings

Given two strings a and b, return the lowest possible sum of ASCII values of characters deleted from the two strings to make them equal. The input is JSON {a, b}.

Input: JSON {a, b}.

Output: Integer — the minimum ASCII delete sum.

Examples

Input: {"a":"sea","b":"eat"}
Output: 231
Explanation: Delete 's' (115) and 't' (116).

Input: {"a":"delete","b":"leet"}
Output: 403
Explanation: Optimal deletions sum to 403.

Input: {"a":"a","b":"a"}
Output: 0
Explanation: Already equal.

Constraints

• 0<=|a|,|b|<=1000

Asked by