Додавання
Дано цілих чисел .
За одну операцію ви можете додати одне число до іншого. Тобто, виконати операцію , де . Зверніть увагу, що після додавання числа, число, яке було додане, не видаляється. Тобто, кількість чисел не змінюється.
Виконайте не більше операцій, щоб зробити масив неспадним. Тобто, . Зверніть увагу, що вам необов'язково мінімізувати кількість операцій. Головне, щоб кількість не перевищувала .
Вхідні дані
Перший рядок містить одне ціле число ().
Другий рядок містить цілих чисел ().
Вихідні дані
У першому рядку виведіть одне ціле число () — кількість операцій.
У кожному з наступних рядків виведіть по два цілі числа та (, ), це означає, що виконається операція .
Абсолютне значення будь-якого числа у будь-який момент не має перевищувати .
Приклади
Оцінювання
Розв'язок, який буде працювати правильно для тестів, у яких , набиратиме принаймні балів.
Розв'язок, який буде працювати правильно для тестів, у яких усі числа додатні, набиратиме принаймні балів.