172. Find the Difference (One Extra Character)

You are given two strings s and t. String t is generated by randomly shuffling string s and then adding one extra lowercase letter at a random position.

Return the extra letter that was added to t.

Input: Two comma-separated strings: s and t. len(t) == len(s)+1.

Output: A single character — the extra letter added to t.

Examples

Input: abcd,abcde
Output: e
Explanation: 'e' is the extra character added to t.

Input: a,aa
Output: a
Explanation: An extra 'a' was added.

Input: ae,aea
Output: a
Explanation: 'a' was added; result is one extra 'a'.

Constraints

• 0 <= s.length <= 1000
• t.length == s.length + 1
• s and t consist of lowercase English letters

Asked by