s=input()
n=len(s)
m=-~n//2
for d in[0,7]:print((int(s[:m])+10**(n//2)-1-(s[:n//2][::-1]>s[m:]))%(d+10**9))