| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 10 | 0 | 0 | 0.000% |
Работники Министерства Быстрой Печати и Длинных Строк озабочены новой проблемой. В последнее время сложность набираемых ими текстов существенно увеличилась, и они стали допускать ошибки. К счастью, уровень подготовки в МБПДС высокий, поэтому любой работник в любом слове допускает не более одной ошибки.
Ошибки, которые могут допустить работники МБПДС, таковы:
Для клавиши на клавиатуре соседними считаются шесть клавиш: слева, справа, слева сверху, справа сверху, слева снизу, справа снизу. Клавиатура является стандартной QWERTY-клавиатурой и изображена на рисунке.
Министерство хочет автоматизировать процесс исправления ошибок. Для этого нужно написать программу, которая могла бы по данному слову, в котором допущено не более одной ошибки, выводить список словарных слов, которые могли быть введены.
Помогите работникам МБПДС и напишите такую программу.
В первой строке входного файла находится число $N$ (1ドル \le N \le 5 \cdot 10^4$) --- число слов в словаре. В каждой из следующих $N$ строк содержится по одному слову из словаря. Все слова в словаре различны.
В следующей строке находится число $M$ (1ドル \le M \le 5 \cdot 10^4$) --- слова, которые необходимо исправить. Каждая из следующих $M$ строк содержит по одному слову для проверки.
Все слова в файле состоят из прописных латинских букв. Во входном файле не содержится пустых строк. Размер входного файла не превышает одного мегабайта. q
Для каждого из слов, подлежащих исправлению, выведите информацию о возможных его исправлениях. Эта информация состоит из блока, включающего одну или несколько строк. Первая строка блока содержит одно целое число $C_i$ --- число словарных слов, которые могли бы соответствовать введенному слову. Далее необходимо вывести эти словарные слова в лексикографическом порядке, по одному на каждой строке. Если $C_i > 5,ドル выведите только первые пять слов.
7 solving contests is what makes us happy 3 solvung js qwerty
1 solving 2 is us 0
6 letterq letterw lettere letterr lettert lettery 2 letter lertterq
6 lettere letterq letterr lettert letterw 1 letterq