Мирні коні#2898
Розгляньте наступну задачу. Маємо стандартну шахову дошку розміром 8 \times 8. Потрібно розставити коней на дошці так, щоб жодні два коні не атакували один одного, причому в -му рядку має бути рівно r_i коней, а в -му стовпці — рівно c_j коней, де сума всіх r_i дорівнює сумі всіх c_j і дорівнює . Шаховий кінь — це фігура, яка рухається на дві клітинки по горизонталі чи вертикалі, а потім на одну клітинку в перпендикулярному напрямку. Вважаються атакованими лише ті клітинки, куди кінь може зробити хід. У кожній клітинці може бути не більше одного коня.
За даними значеннями r_i, визначте значення c_j так, щоб у початковій задачі існувала рівно одна відповідь.
У першому рядку містяться вісім цілих чисел: r_1, r_2, \ldots, r_8 (0 \leq r_i \leq 8).
Виведіть вісім цілих чисел: c_1, c_2, \ldots, c_8 (0 \leq c_j \leq 8). Якщо неможливо вибрати такі числа, виведіть вісім , розділених пробілами. Якщо відповідей декілька — виведіть лексикографічно найменшу (тобто спочатку найменший c_1; якщо кілька варіантів — тоді найменший c_2 і так далі).
Приклад 1