Вам задана перестановка \(p_1, p_2, \dots, p_n\). Напомним, что последовательность из \(n\) целых чисел называется перестановкой, если она содержит все целые числа от \(1\) до \(n\) ровно один раз.
Вам необходимо найти три индекса \(i\), \(j\) и \(k\) такие, что:
Или сообщить, что таких трех индексов нет.
Первая строка содержит одно целое число \(T\) (\(1 \le T \le 200\)) — количество наборов входных данных.
Следующие \(2T\) содержат описание наборов входных данных — две строки на каждый набор. Первая строка каждого набора входных данных содержит единственное целое число \(n\) (\(3 \le n \le 1000\)) — длина перестановки \(p\).
Вторая строка содержит \(n\) целых чисел \(p_1, p_2, \dots, p_n\) (\(1 \le p_i \le n\); \(p_i \neq p_j\) если \(i \neq j\)) — перестановка \(p\).
Для каждого набора входных данных:
Если допустимых наборов индексов несколько, выведите любой из них.
3 4 2 1 4 3 6 4 6 1 2 5 3 5 5 3 1 2 4
YES 2 3 4 YES 3 5 6 NO
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач