#include #define ll long char num[100010]; int keta; ll pom(ll a,ll n,ll m){return n?pom(a%m*(a%m)%m,n/2,m)*(n&1?a%m:1)%m:1;} ll f(ll n,ll m){ //numの上n桁のmod mを返す int i; ll s=0; for(i=0;i=0){ if(num[l]num[r])return 1; l--;r++; } return 0; } int main(){ ll MOD1=1e9,MOD2=1e9+7,ans1=0,ans2=0; int temp; scanf("%s",num); assert(num[0]!='0'); keta=strlen(num);//log10(N)+1 assert(1<=keta&&keta<=100001); temp=g(); ans1=(pom(10,keta/2,MOD1)-1+f(keta-keta/2,MOD1)-temp+MOD1)%MOD1; ans2=(pom(10,keta/2,MOD2)-1+f(keta-keta/2,MOD2)-temp+MOD2)%MOD2; printf("%d\n%d",ans1,ans2); }