Cho ba chuỗi ~s_1,s_2,s_3~.

Hãy kiểm tra xem ~s_3~ có thể được tạo thành bằng cách xen kẽ các ký tự của chuỗi ~s_1~ và chuỗi ~s_2~ hay không, vẫn giữ nguyên thứ tự tương đối của các ký tự trong mỗi chuỗi.

Yêu cầu: Kiểm tra xem chuỗi ~s_3~ có thể được tạo thành bằng cách xen kẽ các ký tự của hai chuỗi ~s_1~ và ~s_2~ (vẫn giữ nguyên thứ tự tương đối của mỗi chuỗi) hay không.

Input

Chuỗi ~s_1,s_2,s_3~ trên một dòng (~1 \leq |s_1|,|s_2| \leq 1000,1 \leq |s_3| \leq 2000~).

Output

In ra YES nếu ~s_3~ có thể tạo bằng cách xen kẽ các ký tự của ~s_1~ và ~s_2~.

Example input 1

aab
axy
aaxaby

Example output 1

YES

Note 1

~s_1~ = aab. ~s_2~ = axy.

Xen kẽ: aaxaby.

→ Đúng.