Мутация
Ученые планеты Олимпия впритык приблизились к открытию характерного генома для вида олимпийских амеб, а именно: они нашли последовательность генов, про которую известно, что она содержит ровно один лишний ген. На текущем этапе ученым необходимо найти все гены, которые могут оказаться лишними в этой последовательности. Для этого ученые используют геном организма, который гарантировано есть представителем этого вида.
Последовательность генов, найденная учеными, и геном организма могут быть представлены в виде строки, составленной из маленьких букв английского алфавита. Каждая буква соответствует отдельному гену. Известно, что организм A принадлежит определенному виду X, если из строки, которая представляет геном организма A, можно вычеркнуть определенные символы и получить строку, которая представляет характерный геном для вида X.
Напишите программу, которая по заданной последовательности генов, найденной учеными, и геному представителя вида, найдет индексы всех генов, которые могут буть лишними в последовательности генов найденной учеными.
Входные данные
Содержит две строки. Первая строка представляет найденную учеными последовательность генов. Вторая строка - геном представителя вида. Обе строки непустые, состоят из маленьких букв латинского алфавита, и длина каждой из них не превышает 40 000 символов.
Выходные данные
Первая строка должна содержать одно целое число - количество генов, каждый из которых, вероятно, является лишним в найденой учеными последовательности генов. Во второй строке выведите индексы всех таких генов в порядке возрастания. Гарантовано, что существует хотя бы один лишний ген.
Пояснение к примеру: Из последовательности adca нужно удалить либо ген d, либо ген с. Таким образом, в первом случае мы получим последовательность aca, которую можно получить из генома, например, так: abcdaba, а во втором случае — последовательность ada, которую можно получить, например, так: abcdaba.