function solution(n,m)
len=string.len(m)
num1={}
num2={}
num3={}
print("_______________________")
for i=0,len-1,1 do
if m%10~=0 then
num1[len-i-1]=m%10
end
if m%10==0 then
num1[len-i-1]=0
end
m=m//10
end
for i=0,len-1,1 do
print(num1[i])
end
print("_______________________")
local step=1
for i=1,30,1 do
for i=0,len-1,1 do
num2[len-1-i]=num1[i]
end
for i=0,len-1,1 do
print(num2[i])
end
print("_______________________")
for i=0,len,1 do
num3[i]=0
end
for i=0,len-1,1 do
num3[len-1-i]=num3[len-1-i]+num1[i]+num2[i]
end
for i=0,len-1,1 do
print(num3[i])
end
print("_______________________")
for i=0,len-1,1 do
if num3[i]>=n then
num3[i]=num3[i]-n
num3[i+1]=num3[i+1]+1
end
end
if num3[len]~=0 then
len=len+1
end
for i=0,len-1,1 do
print(num3[i])
end
print("_______________________")
flag=0
for i=0,len//2+1,1 do
if num3[i]~=num3[len-1-i] then
flag=1
end
end
if flag==0 then
print("STEP:")
print(step)
break
end
for i=0,len-1,1 do
num1[i]=num3[len-1-i]
end
step=step+1
if step==31 then
print("impossible")
end
end
print("_______________________")
print("_______________________")
end
n=io.read("*n")
m=io.read("*n")
solution(n,m)