Задачі
AND Раунди
AND Раунди
Є циклічний масив A, що містить n чисел. Під час AND раунду кожний елемент масиву A замінюється бітовою операцією AND його самого, попереднього та наступного елементів масиву. Усі операції виконуються одночасно. Чи можете Ви знайти значення усіх елементів масиву A після виконання k таких AND раундів?
Вхідні дані
Перший рядок містить кількість тестів t. Далі йдуть 2t рядків, по два на один тест. Перший рядок містить два цілі числа n (3 ≤ n ≤ 20000) та k (1 ≤ k ≤ 10^9
). Наступний рядок місить n цілих чисел A[i]
(0 ≤ A[i]
≤ 10^9
) - початкові значення масиву A.
Вихідні дані
Вивести t рядків, по одному для кожного тесту. Для кожного тесту вивести список з n цілих чисел - вміст масиву A після виконання k AND раундів.
Приклад
Вхідні дані #1
2 3 1 1 2 3 5 100 1 11 111 1111 11111
Вихідні дані #1
0 0 0 1 1 1 1 1