В этой задаче мы будем использовать понятие тандемная строка. Строка $$$s$$$ называется тандемной, если она имеет четную длину и ее левая половина равна правой половине. Например, строки «abab», «zz», «ttbbnnttbbnn» являются тандемными, а строки «g», «abba», «zpppz» нет.
Дано $$$n$$$ строк $$$s_1, s_2, \dots, s_n$$$, состоящих из строчных букв латинского алфавита. Определите, есть ли такая пара номеров $$$i$$$ и $$$j$$$ ($$$i \neq j$$$), что строка, полученная путем конкатенации строк $$$s_i$$$ и $$$s_j$$$ (то есть строка $$$s_i + s_j$$$), является тандемной строкой.
В первой строке следует целое число $$$n$$$ $$$(2 \le n \le 30\,000)$$$ — количество строк.
В $$$i$$$-й из следующих $$$n$$$ строк следует непустая строка $$$s_i$$$, состоящая из строчных букв латинского алфавита. Длина каждой строки не превосходит $$$20$$$. Строки нумеруются в том порядке, в котором они заданы во входных данных. Гарантируется, что все заданные строки различны.
Если нет двух строк, конкатенация которых является тандемной строкой, выведите «NO» (без кавычек).
В противном случае в первую строку выведите «YES» (без кавычек), а во вторую строку выведите такие номера $$$i$$$ и $$$j$$$ ($$$i \neq j$$$), что строка $$$s_i + s_j$$$ является тандемной. Если ответов несколько, разрешается вывести любой из них.
3
aa
a
aaa
YES
3 2
4
ba
h
abac
znhzn
YES
2 4
2
ptp
tp
NO
В первом примере можно, например, соединить третью и вторую строки. Получится строка «aaaa», которая является тандемной.
Во втором примере можно, например, соединить вторую и четвёртую строки. Получится строка «hznhzn», которая является тандемной.
В третьем варианте возможны всего два варианта соединений строк, в результате которых могут получится строки «ptptp» и «tpptp». Ни одна из этих строк не является тандемной.
| Name |
|---|


