def pos(c):
if 'A' <= c <= 'Z':
return ord(c) - 65
else:
return ord(c) - 97
s = input("请输入s:")
p = input("请输入p:")
scount = [0] * 26
pcount = [0] * 26
m = len(s)
n = len(p)
ans = []
for i in range(n):
scount[pos(s[i])] += 1
pcount[pos(p[i])] += 1
if scount == pcount:
ans.append(0)
for i in range(m - n):
scount[pos(s[i])] -= 1
scount[pos(s[i + n])] += 1
if scount == pcount:
ans.append(i + 1)
print('同源词起点为：', ans, end=" ")