Задачи
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