Tèo có một dây gồm n (1 < n ≤.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 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 #.

Yêu cầu: Tính giúp Tèo trạng thái của các bóng đèn sau k lần nhấn nút.

Lưu ý:

• Nhập vào:
• Dòng thứ nhất là số k (1 ≤ k ≤ 1000000000).
• 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.

Ví dụ:

Input	Output
1 101#001	010#110

(Đề thi tin học trẻ xã Đông Triều 2023 – Bảng A – Tiểu học)

•   Điểm: 100
•   Time limit: 1.0s
•   Loại đề bài: Python, Scratch