В середине 23-го века инопланетные твари, выйдя из гиперпространственного прыжка, нанесли внезапный удар по Двадцать пятой колонизационной экспедиции в тот момент, когда все её участники собрались на концерте одной из самых популярных певиц во всей Галактике. Тогда в общей панике и давке погибла почти треть всех участников экспедиции.

С тех пор контроль над гиперпространством стал одной из самых приоритетных задач сил обороны. Автоматические дроны с датчиками уровня колебаний гиперпространственного поля были отправлены в самые далёкие уголки обитаемой части Галактики. Однако сбор данных с них стал достаточно сложной технической задачей. Загвоздка в том, что для передачи данных без искажений на подобные расстояния требуется огромное количество энергии. И даже использование промежуточных ретрансмиттеров не сильно улучшает ситуацию. Но инженерам удалось найти достаточно изящное решение. Они предложили сделать так, чтобы ретрансмиттер передавал не само полученное им значение, а модуль его разности с некоторым числом, прошитым в памяти ретрансмиттера. Эти числа было решено подобрать так, чтобы в случае нормального уровня колебаний, зафиксированного датчиком, последний в цепочке ретрансмиттер передавал число, близкое к нулю. Соответственно, аномальным всплеском должна была считаться любая ситуация, когда от последнего ретрансмиттера пришло число, строго большее единицы. Специалистов по безопасности тут же заинтересовал вопрос, насколько надёжна система из k ретрансмиттеров и насколько разные показания датчика будут восприняты ею как спокойное состояние гиперпространственного поля. Исследовать этот вопрос поручили вам.

В первой строке записано целое число k — общее количество ретрансмиттеров (1 ≤ k ≤ 10). Во второй строке следуют целые числа a₁, …, a_k — значения, записанные в памяти ретрансмиттеров, в порядке следования сигнала от датчика поля до приёмника на разведывательном корабле (−1000 ≤ a_i ≤ 1000).

В первой строке выведите целое число n — количество отрезков в ответе. В следующих n строках выведите по два целых числа l_i ≤ r_i — концы очередного отрезка. Отрезки нужно выводить в порядке возрастания координат и без взаимных пересечений.