Когда Рэй застрял дома, ему стало очень скучно. Чтобы скоротать время, он просит лорда Омкара использовать силу, сгибающую время: Часы Бесконечности! Однако, Лорд Омкар будет слушать только смертных, которые могут решить следующую задачу:
Вам дан массив \(a\) из \(n\) целых чисел. Вам также дается целое \(k\). Лорд Омкар хочет, чтобы вы сделали с этим массивом \(k\) операций.
Определим одну операцию следующим образом:
- Пусть \(d\) равно максимальному значению вашего массива.
- Для каждого \(i\) от \(1\) до \(n\) замените \(a_{i}\) на \(d-a_{i}\).
Цель — предсказать содержимое массива после \(k\) операций. Пожалуйста, помогите Рэю определить, как будет выглядеть окончательный массив!
Выходные данные
Для каждого случая выведите финальную версию массива \(a\) после описанных выше \(k\) операций.
Примечание
В первом наборе входных данных массив изменяется следующим образом:
Изначально массив равен \([-199, 192]\). \(d = 192\).
После операции массив становится равным \([d-(-199), d-192] = [391, 0]\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
2 1
-199 192
5 19
5 -1 4 2 0
1 2
69
|
391 0
0 6 1 3 5
0
|