Полнотекстовый поиск

Мистер Дон управляет популярным сайтом викторин под названием QMACloneClone. Пользователи могут добавлять свои вопросы и искать их по тексту с помощью произвольных запросов. Для поиска используется метод биграмм.

Метод биграмм состоит из двух этапов: предварительная обработка и поиск.

**Предварительная обработка**: Для каждого текста вопроса заранее вычисляется множество всех подстрок длиной один или два символа.

**Поиск**: Для строки запроса вычисляется аналогичное множество. Затем находятся тексты вопросов, чьи предварительно вычисленные множества полностью содержат множество, построенное из запроса.

Сначала всё работало нормально, но вскоре один из пользователей заметил проблему: результаты поиска иногда включали вопросы, которые не содержали строку запроса в точности. Такие вопросы, вероятно, не соответствуют ожиданиям пользователей. Поэтому мистер Дон решил разобраться и попросил вас помочь. Ваша задача — для каждого поискового запроса определить длину самого короткого текста вопроса, который выбран методом биграмм, но не содержит текст запроса как подстроку.

Входные данные

Входные данные состоят из нескольких наборов. Каждый набор представлен строкой с поисковым запросом. Ввод завершается строкой, содержащей только символ решетки ("#"), которую обрабатывать не нужно. Поисковый запрос состоит из не более чем 1000 символов и включает строчные и/или заглавные буквы. Тексты вопросов и запросы чувствительны к регистру.

Выходные данные

Для каждого поискового запроса выведите минимально возможную длину текста вопроса, вызывающего проблему. Если такого текста вопроса нет, выведите "No Result" (без кавычек).

Примеры

Примечание

Рассмотрим пример, когда текст вопроса — "CloneQMAC". В этом случае множество, полученное на этапе предварительной обработки, будет следующим: "C", "Cl", "l", "lo", "o", "on", "n", "ne", "e", "eQ", "Q", "QM", "M", "MA", "A", "AC".

В тестовом случае 2, наш входной текст (поисковый запрос) — "QMAClone". Таким образом, множество, вычисленное на этапе поиска, будет: "Q", "QM", "M", "MA", "A", "AC", "C", "Cl", "l", "lo", "o", "on", "n", "ne", "e".

Поскольку первое множество содержит все элементы второго, текст вопроса "CloneQMAC" будет выбран программой при запросе "QMAClone", хотя сам текст "CloneQMAC" не содержит "QMAClone". Также можно доказать, что нет текста короче 9 символов, который бы соответствовал условиям, поэтому ожидаемый вывод для этого запроса — 9.