У Монокарпа был массив \(a\) из \(n\) целых чисел. Он решил выбрать два целых числа \(l\) и \(r\), такие, что \(1 \le l \le r \le n\), и отсортировать подмассив \(a[l..r]\) (подмассив \(a[l..r]\) — это подотрезок массива \(a\), содержащий элементы \(a_l, a_{l+1}, a_{l+2}, \dots, a_{r-1}, a_r\)) в порядке неубывания. После сортировки подмассива Монокарп получил новый массив, который мы обозначим за \(a'\).
Например, если \(a = [6, 7, 3, 4, 4, 6, 5]\), и Монокарп выбрал \(l = 2, r = 5\), то \(a' = [6, 3, 4, 4, 7, 6, 5]\).
Вам даны массивы \(a\) и \(a'\). Найдите такие целые числа \(l\) и \(r\), которые мог выбрать Монокарп. Если пар чисел \((l, r)\) несколько, выберите пару, соответствующую подмассиву наибольшей длины.
Выходные данные
Для каждого набора входных данных выведите два целых числа — значения \(l\) и \(r\) (\(1 \le l \le r \le n\)). Если ответов несколько, выведите пару чисел, соответствующую наиболее длинному подмассиву. Если ответов все еще несколько, выведите любой из них.