char num[100010];
M=1e9,k;
long p(a,n,m){return n?p(1L*a*a%m,n/2,m)*(n&1?a:1)%m:1;}
g(){
	for(int l=(k-1)/2,r=k/2;l>=0;l--,r++){
		if(num[l]<num[r])return 0;
		if(num[l]>num[r])return 1;
	}
	return 0;
}
f(m){
	long s=0;
	for(int i=0;i<k-k/2;i++)s=(s*10+num[i]-'0')%m;
	return(p(10,k/2,m)+s+~g()+m)%m;
}
main(){
	scanf("%s",num);
	k=strlen(num);
	printf("%d\n%d",f(M),f(M+7));
}