A subsequence of length |*x*| of string *s* = *s*<sub class="lower-index">1</sub>*s*<sub class="lower-index">2</sub>... *s*<sub class="lower-index">|*s*|</sub> (where |*s*| is the length of string *s*) is a string *x* = *s*<sub class="lower-index">*k*<sub class="lower-index">1</sub></sub>*s*<sub class="lower-index">*k*<sub class="lower-index">2</sub></sub>... *s*<sub class="lower-index">*k*<sub class="lower-index">|*x*|</sub></sub> (1 ≤ *k*<sub class="lower-index">1</sub> &lt; *k*<sub class="lower-index">2</sub> &lt; ... &lt; *k*<sub class="lower-index">|*x*|</sub> ≤ |*s*|).

You've got two strings — *s* and *t*. Let's consider all subsequences of string *s*, coinciding with string *t*. Is it true that each character of string *s* occurs in at least one of these subsequences? In other words, is it true that for all *i* (1 ≤ *i* ≤ |*s*|), there is such subsequence *x* = *s*<sub class="lower-index">*k*<sub class="lower-index">1</sub></sub>*s*<sub class="lower-index">*k*<sub class="lower-index">2</sub></sub>... *s*<sub class="lower-index">*k*<sub class="lower-index">|*x*|</sub></sub> of string *s*, that *x* = *t* and for some *j* (1 ≤ *j* ≤ |*x*|) *k*<sub class="lower-index">*j*</sub> = *i*.
The first line contains string *s*, the second line contains string *t*. Each line consists only of lowercase English letters. The given strings are non-empty, the length of each string does not exceed 2·10<sup class="upper-index">5</sup>.
s = input()
t = input()
N = len(s)
M = len(t)
latest = [0] * 200
MaxL = [0] * (N + 1)
MaxR = [0] * (N + 1)
Cnt = 0
for i in range(1, N + 1):
    if Cnt < M and s[i - 1] == t[Cnt]:
        Cnt += 1
        MaxL[i] = Cnt
        latest[ord(s[i - 1])] = Cnt
    else:
        MaxL[i] = latest[ord(s[i - 1])]
t = t[::-1]  
latest = [0] * 200
Cnt = 0
for i in range(N, 0, -1):
    if Cnt < M and s[i - 1] == t[Cnt]:
        Cnt += 1
        MaxR[i] = Cnt
        latest[ord(s[i - 1])] = Cnt
    else:
        MaxR[i] = latest[ord(s[i - 1])]
flag = all(MaxL[i] + MaxR[i] >= M + 1 for i in range(1, N + 1))
if flag:
    print("Yes")
else:
    print("No")# 1692035052.9421067