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