eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Підпослідовність

Підпослідовність

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Задано два рядки s і t. Перевірити, чи рядок s є підпослідовністю рядка t.

Вхідні дані

Два непорожні рядки s і t, що містять тільки букви і цифри (|s| ≤ 100, |t| ≤ 300).

Вихідні дані

Якщо рядок s є підпослідовністю рядка t, то вивести два рядки: в першому – "YES" (без лапок), a в другому – мінімальну суму індексів символів рядка t (індексація починаєтся з 0), з яких складено рядок s.

Якщо рядок s не є підпослідовністю рядка t, то вивести "NO" (без лапок).

Приклад

Вхідні дані #1
aba baaba
Вихідні дані #1
YES
8
Вхідні дані #2
a1b2 abcd1234abcd
Вихідні дані #2
NO
Вхідні дані #3
dab aaddbb
Вихідні дані #3
NO
Вхідні дані #4
goodluck ggooddlluucckk
Вихідні дані #4
YES
45
Джерело The 2012 All-Ukrainian Collegiate Programming Contest Round I Training Contest 19 April 2012