Мутація#3036
Вчені на планеті Олімпія ось-ось відкриють характерний геном для виду олімпійської амеби. Вони визначили послідовність генів, у якій, як відомо, міститься рівно один зайвий ген. Тепер вчені мають знайти всі гени у цій послідовності, які можуть бути зайвими. Для цього вони використовують геном організму, який достеменно є представником цього виду.
Послідовність генів, яку знайшли вчені, та геном представника виду задано у вигляді рядків, що складаються з малих латинських літер. Кожна літера означає окремий ген. Організм належить виду , якщо з рядка, що описує геном організму , можливо видалити деякі символи й отримати рядок, що описує характерний геном виду .
Напишіть програму, яка за заданою послідовністю генів, знайденою вченими, і геномом представника виду, знаходить індекси всіх генів, які можуть бути зайвими у знайденій послідовності.
Вхід містить два рядки. Перший рядок — це послідовність генів, знайдена вченими. Другий рядок — геном представника виду. Обидва рядки непорожні, складаються з малих латинських літер, і кожен має довжину не більше ніж символів.
У першому рядку виведіть одне ціле число — кількість генів, які можуть бути зайвими у знайденій послідовності. У другому рядку виведіть у зростаючому порядку індекси всіх таких генів. Гарантується, що існує принаймні один зайвий ген.
Пояснення до прикладу: Із послідовності потрібно видалити або ген , або ген . У першому випадку отримаємо послідовність , яку можна отримати з геному так: bdab. У другому випадку отримаємо послідовність , яку можна отримати як: bcab.
Приклад 1