Вася коллекционирует монеты. У него есть ровно по одной монете для каждого года от 1 до n. Естественно, в своей коллекции Вася хранит все монеты в порядке их выпуска. Однажды младший брат Васи взял все монеты с годом выпуска от l до r включительно и поставил их в обратном порядке. То есть он взял некоторый отрезок [l, r] и перевернул его слева направо. При этом концы отрезка не совпадали. Например, если n = 8, изначально у Васи монеты хранились в порядке 1 2 3 4 5 6 7 8. Если младший брат Васи выбрал отрезок [2, 6], то после переворота получится порядок монет 1 6 5 4 3 2 7 8. Вася подозревает, что после его брата перестановку мог испортить кто-то еще. Помогите ему выяснить это. Проверьте, что заданная перестановка может быть получена из перестановки 1 2 ... n с помощью ровно одного переворота отрезка. Если это возможно, найдите сам отрезок.
Выходные данные
Если невозможно получить заданную перестановку из исходной ровно за 1 действие, выведите 0 0. Иначе выведите два числа l r (1 ≤ l < r ≤ n) — концы отрезка, который нужно перевернуть, чтобы из перестановки 1 2 ... n получить данную.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
1 6 5 4 3 2 7 8
|
2 6
|
|
2
|
4
2 3 4 1
|
0 0
|
|
3
|
4
1 2 3 4
|
0 0
|