Дивні операції
Обмеження: 2 сек., 256 МіБ
Зеник може виконувати один раз на день таку операцію над своїм масивом: вибрати натуральне число dd, тоді для кожного елементу масиву незалежно збільшити його на dd, зменшити на dd або не змінити.
Він зрозумів, що йому швидко треба зробити масив, у якому всі елементи рівні нулю за 30 днів, інакше станеться щось погане.
Допоможіть йому!
Вхідні дані
У першому рядку задано ціле число nn — розмір масиву.
У другому рядку задано nn цілих чисел aiai — елементи масиву.
Вихідні дані
У першому рядку виведіть ціле число t (t≤30)t (t≤30) — кількість днів, необхідних Зенику, щоб занулити масив.
У наступних tt рядках виведіть
натуральне число d (d≤109)d (d≤109) та
рядок ss довжини nn із символів +
(збільшити),
-
(зменшити), 0
(не змінити), який описує
операцію.
Якщо існує декілька правильних відповідей, дозволено вивести будь-яку з них.
Обмеження
1≤n≤1051≤n≤105,
1≤ai≤1091≤ai≤109.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 4 5 6 1 | 2 1 +0-- 5 ---0 |
Примітки
Зауважте, що в задачі не потрібно мінімізовувати кількість днів, за які Зеник упорається із завданням.