Підрядки зі зсувом
Вам надано K текстів, причому всі вони мають однакову довжину.
Ваше завдання — навчитися знаходити підрядок зі зсувом. Підрядок S зі зсувом a_1, a_2, ..., a_K входить у набір з K текстів T_1, T_2, ..., T_K, якщо існує таке число x, що для всіх i виконується LCP(T_i + a_i + x, S) ≥ |S|. Тут LCP означає довжину найбільшого спільного префікса, (T_i + j) — j-й суфікс рядка T_i, а |S| — довжина рядка S.
Вхідні дані
Задано число K від 1 до 10 і K текстів (усі тексти мають однакову довжину, яка знаходиться в межах від 1 до 10^5). Далі йде M від 1 до 10^5 — кількість запитів, а також самі запити. Кожен запит складається з рядка і K чисел у діапазоні від -10^9 до 10^9. Загальна довжина всіх рядків у запитах не перевищує 10^5. Усі рядки і тексти складаються лише з малих літер англійського алфавіту. Усі рядки S у запитах різні.
Вихідні дані
Для кожного запиту виведіть NO або YES x (x — величина з умови).