---
# System prepended metadata

title: Tách từ - WDSPLIT

---

# Tách từ - WDSPLIT

---
Author: juwurtoORBIT
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256MB
Dạng bài: Xử lý xâu (String)

---
Hệ điều hành Windows $11$ cho phép điều khiển cùng một lúc hai bàn phím. Hai anh em Tuấn và Nam vừa được thưởng một máy tính mới nên rất muốn thử tính năng này của Windows $11$.
Tuấn và Nam, mỗi người dùng một bàn phím và đồng thời gõ vào một chuỗi ký tự đang nghĩ trong đầu tương ứng là $S1$ và $S2$. Do gõ đồng thời và tốc độ gõ khác nhau nên kết quả là trên hiện ra một chuỗi ký tự $S$ là kết hợp của các ký tự trong $S1$ và $S2$.
Các ký tự này đan xen nhau theo mỗi trình tự nào đó khiến Tuấn và Nam không còn nhận ra ký tự nào mình đã gõ.
**Yêu cầu:** Hãy giúp Tuấn và Nam xác định những ký tự có thể là của mình theo nghĩa nếu tách những ký tự đó ra và ghép lại theo đúng thứ tự thì ta nhận được đúng từ mà Tuấn và Nam đã gõ.
**Dữ liệu:**
- Dòng đầu chứa xâu $S1$ do Tuấn đã gõ.
- Dòng thứ hai chứa xâu $S2$ do Nam đã gõ.
- Dòng cuối cùng chứa xâu $S$.
- $S1$ và $S2$ chỉ chứa các chữ cái Latinh thường (a,b,c,...,z) và số lượng ký tự trong mỗi chuỗi không vượt quá $125$.

**Kết quả:**
Gồm $1$ dòng duy nhát chứa chuỗi ký tự có chiều dài bằng chiều dài chuỗi $S$, trong đó ký tự thứ $i$ sẽ bằng ký tự $0$ nếu ký tự tương ứng $S_i$ do Tuấn gõ và bằng $1$ nếu $S_i$ tương ứng do Nam gõ. Trong trường hợp có nhiều hơn $1$ khả năng chỉ cần ghi một trong các khả năng đó.

**SAMPLE INPUT**
```
papa
pama
mpapamaa
```
**SAMPLE OUTPUT**
```
10001101
```