"Метро"#6081
Кролик МакРаббіт, мер Рабітвіллі, вирішив, що місту потрібна підземна система метро. Система складатиметься з єдиної лінії, яка проходить прямо з одного боку Рабітвіллі до протилежного. Мер наполягає, щоб вона не мала жодних вигинів.
Крім того, підземні станції будуть розташовані у кількох чітко визначених місцях на лінії. Кожна станція матиме єдиний вхід на рівень вулиці, розташований вздовж лінії метро (над тунелем чи поза ним, але завжди на тій самій лінії, що і тунель). Вхід до станції не повинен бути занадто далеко від неї: відстань вздовж лінії між станцією та її входом може бути не більше (але може бути меншою, або навіть рівною ).
Допоможіть МакРаббіту вибрати розташування входів так, щоб відстані між входами до будь-яких двох послідовних станцій були однаковими.
Ми розглядаємо як станції метро, так і їхні входи як точки на прямій, що містить тунель. У першому рядку вхідних даних записані два цілих числа: — кількість станцій метро (2 \le n \le 1000) і — максимальна допустима відстань між станцією та її входом (0 \le d \le 10\ 000).
У другому рядку записані різних цілих чисел у зростаючому порядку, абсолютні значення яких не перевищують 10^9. Це координати першої, другої, ..., останньої станції на лінії.
Виведіть цілих чисел — координати входів до першої, другої, ..., останньої станції метро відповідно. Жодні два входи не можуть знаходитись в одній точці. Якщо існує кілька розв'язків, виведіть будь-який із них. Якщо цілочисельних розв'язків не існує, виведіть 0.
Приклад 1