У коневода Ксении есть n (n > 1) коней, которые стоят в ряд. У каждого коня есть свой уникальный номер. Изначально, i-ый слева конь имеет номер i. То есть последовательность номеров коней в ряду выглядит следующим образом (слева направо): 1, 2, 3, ..., n.

Ксения тренирует коней перед выступлением. Она последовательно дает им команды. Каждая команда имеет вид пары чисел l, r (1 ≤ l < r ≤ n). Команда l, r означает, что кони, которые стоят на l-ом, (l + 1)-ом, (l + 2)-ом, ..., r-ом местах должны поменяться местами. Кони, которые стоят до выполнения команды на l-ом и r-ом местах, должны поменяться местами. Аналогично, кони на (l + 1)-ом и (r - 1)-ом местах должны поменяться местами. Кони на (l + 2)-ом на (r - 2)-ом местах должны поменяться местами. И так далее. Другими словами, кони на отрезке [l, r] в ряду поменяют свой порядок на обратный.

Например, если Ксения скомандовала l = 2, r = 5, а последовательность номеров коней до переворота имела вид (2, 1, 3, 4, 5, 6), то после переворота последовательность будет иметь вид (2, 5, 4, 3, 1, 6).

Известно, что на тренировке Ксения выдала не более трех команд описанного вида. Вам дана последовательность номеров коней, которая получилась в результате тренировки. Найдите, какие команды отдала Ксения. Обратите внимание, что Вам не требуется минимизировать количество команд в ответе, требуется найти любой корректный набор из не более чем трех команд.