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\%\) số test có \(1 \le l, t0 \le 1000\)

\(50\%\) số test còn lại \(1 \le t_0, l \le 10^6\).

Ví dụ

Đầu vào:

3
11111

Đầu ra:

00000