Дивні операції
Обмеження: 2 сек., 256 МіБ
Зеник може виконувати один раз на день таку операцію над своїм масивом: вибрати натуральне число \(d\), тоді для кожного елементу масиву незалежно збільшити його на \(d\), зменшити на \(d\) або не змінити.
Він зрозумів, що йому швидко треба зробити масив, у якому всі елементи рівні нулю за 30 днів, інакше станеться щось погане.
Допоможіть йому!
Вхідні дані
У першому рядку задано ціле число \(n\) — розмір масиву.
У другому рядку задано \(n\) цілих чисел \(a_i\) — елементи масиву.
Вихідні дані
У першому рядку виведіть ціле число \(t\ (t \le 30)\) — кількість днів, необхідних Зенику, щоб занулити масив.
У наступних \(t\) рядках виведіть
натуральне число \(d\ (d \le 10^9)\) та
рядок \(s\) довжини \(n\) із символів + (збільшити),
- (зменшити), 0 (не змінити), який описує
операцію.
Якщо існує декілька правильних відповідей, дозволено вивести будь-яку з них.
Обмеження
\(1 \le n \le 10^5\),
\(1 \le a_i \le 10^9\).
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 4 4 5 6 1 | 2 1 +0-- 5 ---0 |
Примітки
Зауважте, що в задачі не потрібно мінімізовувати кількість днів, за які Зеник упорається із завданням.
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|