✅ 정답 공개
def z_array(s):
n=len(s); z=[0]*n; z[0]=n; l=r=0
for i in range(1,n):
if i<r: z[i]=min(r-i, z[i-l])
while i+z[i]<n and s[z[i]]==s[i+z[i]]: z[i]+=1
if i+z[i]>r: l=i; r=i+z[i]
return z
text=input()
pattern=input().strip()
s=pattern+'#'+text
z=z_array(s)
m=len(pattern)
result=[i-m-1 for i in range(m+1,len(s)) if z[i]==m]
print(*result) if result else print(-1)