Богл

Я впевнений, що ви великий шанувальник настільної гри "Боггл". Не хвилюйтеся, якщо ви не знайомі з її правилами, я їх поясню. Боггл — це гра на сітці $4\times 4$ з літерами, де потрібно знайти якомога більше слів. Коли я граю в Боггл зі своєю дружиною (або проти неї), вона завжди виграє, і той, хто програв (зазвичай це я), повинен виконувати домашні обов'язки, як-от виносити сміття. Допоможіть мені виграти.

Слова в Боггл утворюються з сусідніх літер (по горизонталі, вертикалі та діагоналі), але кожна клітинка може бути використана в слові лише один раз. Тільки слова, які є в словнику, вважаються правильними.

Слова з $3$ або $4$ літер приносять $1$ бал, слова з $5$ літер — $2$ бали, з $6$ літер — $3$ бали, з $7$ літер — $5$ балів. Слова з $8$ літер приносять $11$ балів. Якщо ви знайдете більше одного слова (я сподіваюся, що так і буде), то бали за них сумуються.

Вхідні дані

Перший рядок містить кількість слів $w(1<w<300000)$ у словнику. Кожен з наступних $w$ рядків містить одне слово. Слова складаються з до $8$ літер верхнього регістру ('A' — 'Z'). Після словника йде порожній рядок. У наступному рядку вказано кількість дошок $b(1<b<30)$ Боггл. Кожна дошка представлена сіткою $4\times 4$ літер верхнього регістру в чотирьох рядках. Дошки Боггл розділені між собою порожнім рядком.

Вихідні дані

Для кожної дошки виведіть максимальну можливу суму балів, найдовше слово і кількість знайдених слів. Слова, що зустрічаються двічі (або більше разів) на одній дошці, враховуються лише один раз. Якщо є кілька найдовших слів, виведіть лексикографічно найменше. Вважайте, що кожна дошка містить принаймні одне правильне слово.

Приклади