Заданы \(k\) последовательностей целых чисел. Длина \(i\)-й последовательности равна \(n_i\).
Выберите ровно две такие последовательности \(i\) и \(j\) (\(i \ne j\)), что в каждой из этих двух последовательностей возможно удалить ровно один элемент так, что сумма элементов измененной последовательности \(i\) (теперь ее длина равна \(n_i - 1\)) равна сумме элементов измененной последовательности \(j\) (теперь ее длина \(n_j - 1\)).
Заметим, что в каждой из двух выбранных последовательностей надо обязательно удалить ровно один элемент.
Следует считать, что сумма пустой (то есть длины \(0\)) последовательности равна \(0\).
Выходные данные
Если выбрать пару последовательность требуемым образом невозможно, выведите «NO» (без кавычек). Иначе в первую строку выведите «YES» (без кавычек), во вторую — пару целых чисел \(i\), \(x\) (\(1 \le i \le k, 1 \le x \le n_i\)), в третью — пару целых чисел \(j\), \(y\) (\(1 \le j \le k, 1 \le y \le n_j\)). Вывод означает, что сумма всех элементов \(i\)-й последовательности без элемента с индексом \(x\) равна сумме всех элементов \(j\)-й последовательности без элемента с индексом \(y\).
Пара найденных последовательностей должна иметь различные номера, то есть \(i \ne j\). Их можно выводить в любом порядке.
Если решений несколько, выведите любое из них.
Примечание
В первом примере заданы только две последовательности \([2, 3, 1, 3, 2]\) и \([1, 1, 2, 2, 2, 1]\). Вы можете удалить второй элемент из первой из них, чтобы получить \([2, 1, 3, 2]\) и можете удалить шестой элемент из второй, чтобы получить \([1, 1, 2, 2, 2]\). Суммы полученных последовательностей будут равны \(8\), то есть будут иметь одинаковое значение.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
5
2 3 1 3 2
6
1 1 2 2 2 1
|
YES
2 6
1 2
|
|
2
|
3
1
5
5
1 1 1 1 1
2
2 3
|
NO
|
|
3
|
4
6
2 2 2 2 2 2
5
2 2 2 2 2
3
2 2 2
5
2 2 2 2 2
|
YES
2 2
4 1
|