Tèo có một dây gồm ~n~ ~(1 \le n \le 10)~ bóng đèn. Khi cắm điện Tèo phát hiện trạng thái của các bóng đèn như sau: Có bóng thì sáng, có bóng thì không sáng.

Sau khi quan sát kĩ Tèo thấy có một nút nhấn trên dây bóng đèn. Khi nhấn nút này các bóng đèn đang không sáng sẽ sáng còn các bóng đèn đang sáng lại chuyển thành không sáng. Và có những bóng đèn bị hỏng thì dù nhấn thế nào cũng không thay đổi trạng thái.

Tèo quyết định sẽ ghi chép lại trạng thái của các bóng đèn với quy ước như sau:

• Bóng đèn sáng kí hiệu là 1.
• Bóng đèn không sáng kí hiệu là 0.
• Bóng đèn hỏng kí hiệu là dấu #.

Tèo muốn nhờ các bạn tính giúp trạng thái của các bóng đèn sau ~k~ lần nhấn nút.

Nhập vào:

• Dòng thứ nhất là số ~k~ ~(1 \le k \le 10^9)~.
• Dòng thứ hai là dãy trạng thái các bóng đèn đã được mã hóa theo quy ước như trên.

Kết quả

• Một dòng duy nhất là trạng thái các bóng đèn sau ~k~ lần nhấn nút

Sample Input

1
101#001

Sample Output

010#110