Cho một dãy nhị phân (dãy chỉ gồm các số $0$ hoặc $1$). Tại thời điểm $t$ gọi $S_t$ là số bit $1$ trong dãy, phần tử $e$ trong dãy tại thời điểm $t+1$ được cập nhật như sau:

• Nếu $S_t+e$ lẻ thì phần tử này chuyển thành bit $1$.
• Nếu $S_t+e$ chẵn thì phần tử này chuyển thành bit $0$.

Bạn hãy viết chương trình xác định trạng thái các phần tử tại thời điểm $t_0$.

Đầu vào

Dòng đầu tiên chứa số nguyên $t_0$.

Dòng thứ hai chứa một dãy nhị phân được được viết liền biểu thị trạng thái các phần tử tại thời điểm $0$.

Đầu ra

Một dãy nhị phân trên một dòng biểu thị trạng thái của các phần tử tại thời điểm $t_0$.

Giới hạn

Gọi $l$ là độ dài của xâu nhị phân.

$50\mathrm{\%}$ số test có $1\le l,t0\le 1000$

$50\mathrm{\%}$ số test còn lại $1\le t_0,l\le {10}^6$.

Ví dụ

Đầu vào:

3
11111

Đầu ra:

00000