Backspace String Compare

s and t are typed into empty text editors. A # means backspace (it deletes the character before it; if the text is empty it does nothing). Return True if the two texts are equal after all the typing.

For s = "ab#c" and t = "ad#c" both become "ac".

Examples

Example 1

Input:

backspace_compare('ab#c', 'ad#c')

Output:

True

Example 2

Input:

backspace_compare('a#c', 'b')

Output:

False

Constraints

• 0 <= len(s), len(t) <= 200000
• Letters a to z and #.