#yuki_528

s=raw_input()
n=len(s)
m=(n+1)//2
res=int(s[:m])+10**(n/2)-1
if s[:n/2][::-1]>s[m:]:
 res-=1
print res%(10**9)
print res%(10**9+7)