램프

N개의 램프가 원형으로 놓여 있다. 각 램프의 상태는 켜짐을 뜻하는 1 또는 꺼짐을 뜻하는 0이다.

매 초마다 모든 램프의 상태가 동시에 바뀐다. 직전 시간에 어떤 램프의 오른쪽 램프가 켜져 있었다면, 그 램프는 다음 시간에 자신의 상태를 바꾼다. 오른쪽 램프가 꺼져 있었다면 상태는 그대로 유지된다. 1번부터 N번까지 순서대로 놓여 있으며, N번 램프의 오른쪽에는 1번 램프가 있다고 본다.

초기 상태가 주어졌을 때, M초가 지난 뒤의 램프 상태를 구하시오.

첫째 줄에 램프의 개수 N과 시간 M이 주어진다. (1 ≤ N ≤ 1,000,000, 0 ≤ M ≤ 1,000,000,000)

다음 N개의 줄에는 1번 램프부터 N번 램프까지의 초기 상태가 한 줄에 하나씩 주어진다. 각 상태는 0 또는 1이다.

M초가 지난 뒤의 상태를 1번 램프부터 N번 램프까지 순서대로 한 줄에 하나씩 출력한다.