Вважайте, що цю задачу задали вам, а не Ірині, бо ця задача для неї дуже складна. Вам дано \(n\) рядків довжиною не більше 5 символів. Також у вас є \(q\) запитань, одного типу, чи є рядок \(s\) префіксом будь-якого рядка із запропонованих. Якщо є – виведіть «YES» і кількість рядків, в яких є даний префікс і «NO», якщо такого префіксу немає в жодному з рядків. Всі рядки складаються з маленьких латинських літер.
Формат вхідних даних
В першому рядку міститься ціле число \(n\) \((1 \le n \le 10^4)\) - кількість рядків.
Далі ідуть \(n\) рядків довжиною не більше 5 символів.
В \(n+2\) рядку йде одне ціле число \(q\) \((1 \le q \le 10^5)\) – кількість запитів.
Далі ідуть \(q\) рядків - запити.
Формат вихідних даних
Для кожного запиту вивести відповідь
Приклад вхідних даних
3
abcd
abbc
cba
3
ab
cba
z
Приклад вихідних даних
YES 2
YES 1
NO
Коментарі