{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"#### Условие\nВы планируете немного отдохнуть и пойти в отпуск, но вы действительно не знаете, какие города вы должны посетить. Итак, вы просите родителей о помощи. Твоя мама говорит: \"Сын мой, ты ДОЛЖЕН посетить Париж, Мадрид, Лиссабон и Лондон. Но только в таком порядке\". Потом твой отец говорит: \"Сынок, если ты планируешь путешествовать, езжай сначала в Париж, потом в Лиссабон, потом в Лондон, а потом, наконец, в Мадрид\". Я знаю, о чем говорю\".\nТеперь ты немного запутался, так как не ожидал такой ситуации. Ты боишься, что навредишь своей матери, если последуешь совету отца. Но ты также боишься навредить отцу, если последуешь предложению матери. Но может быть и хуже, потому что ты можешь навредить им обоим, если просто проигнорируешь их предложения!\nТаким образом, ты решаешь, что будешь стараться следовать их предложениям наилучшим образом. Таким образом, вы понимаете, что порядок \"Париж-Лиссабон-Лондон\" лучше удовлетворяет и вашу мать, и вашего отца. После этого вы можете сказать, что не могли бы посетить Мадрид, хотя вам бы это очень понравилось.\nЕсли бы ваш отец предложил порядок \"Лондон - Париж - Лиссабон - Мадрид\", то у вас было бы два порядка - \"Париж - Лиссабон\" и \"Париж - Мадрид\", которые лучше удовлетворяли бы оба предложения ваших родителей. В этом случае Вы могли бы посетить только 2 города.\nВы хотите избежать подобных проблем в будущем. А что, если их предложения по путешествиям будут больше? Наверное, Вам не очень-то легко было бы найти лучший путь. Поэтому вы решили написать программу, которая поможет вам в этой задаче. Вы будете представлять каждый город одним символом, используя заглавные, строчные буквы, цифры и пробел. Таким образом, вы сможете посетить не более 63 различных городов. Но возможно, что вы посетите какой-нибудь город не один раз.\nЕсли вы представляете Париж с буквой \"а\", Мадрид - с буквой \"б\", Лиссабон - с буквой \"в\", а Лондон - с буквой \"г\", то предложение вашей матери будет \"abcd\", а предложение вашего отца - \"acdb\" (или \"dacb\", во втором примере).\nВаша программа должна считать две таких строки, и вывести, в скольких городах максимум вы сможете побывать, чтобы при этом оба ваших родителя были удовлетворены.\n\n#### Входные данные\nВвод будет состоять из произвольного количества пар последовательностей городов. Ввод происходит до ввода символа \u0027#\u0027. Ваша программа не должна обрабатывать этот случай. Каждая последовательность городов будет состоять только из строки из корректных символов. Все последовательности городов написаны в строке по одной и не будут иметь больше 100 символов.\n\n#### Выходные данные\nДля каждой пары последовательностей выведите следующее сообщение:\nCase #d: you can visit at most K cities.\nГде d означает номер теста(начиная с 1), а K - ответ на соответственный тест.\n\n#### Пример входных данных\nabcd\nacdb\nabcd\ndacb\n#\n\n#### Примеры выходных данных\nCase #1: you can visit at most 3 cities.\nCase #2: you can visit at most 2 cities."}}]}