using System; using System.Collections.Generic; using System.Linq; using System.IO; using System.Globalization; using System.Diagnostics; using static System.Console; using Pair = System.Collections.Generic.KeyValuePair; using System.Numerics; class Program { static void Main() { //SetOut(new StreamWriter(OpenStandardOutput()) { AutoFlush = false }); new Program().Solve(); Out.Flush(); } Scanner cin = new Scanner(); Random rnd = new Random(); Stopwatch sw = new Stopwatch(); readonly int[] dd = { 0, 1, 0, -1, 0 }; readonly int mod = 1000000007; readonly string alfa = "abcdefghijklmnopqrstuvwxyz"; int O = 1000000000; void Solve() { var S = cin.Next; int M = S.Length; var A = new long[114514]; var B = new long[114514]; A[0] = 1; B[0] = 1; if (M > 1) { A[1] = 10; A[2] = 19; A[3] = 109; B[1] = 10; B[2] = 19; B[3] = 109; for (int i = 4; i < M; i++) { A[i] = (A[i - 1] + 10 * A[i - 2] - 10 * A[i - 3]) % O; B[i] = (B[i - 1] + 10 * B[i - 2] - 10 * B[i - 3]) % mod; } } long ue = 1; long sita = 1; for (int i = 0; i < M; i++) { if (i > M - 1 - i) break; if (i == 0) { if (S[M - 1] == '0') { ue = 0; sita = 0; break; } ue = (ue * Math.Min(S[0] - '0', S[M - 1] - '0')) % O; sita = (sita * Math.Min(S[0] - '0', S[M - 1] - '0')) % mod; } else { ue = (ue * (Math.Min(S[i] - '0', S[M - 1 - i] - '0') + 1)) % O; sita = (sita * (Math.Min(S[i] - '0', S[M - 1 - i] - '0') + 1)) % mod; } } ue = (ue + A[M - 1] - 1) % O; sita = (sita + B[M - 1] - 1) % mod; while (ue < 0) { ue += O; } while (sita < 0) { sita += mod; } WriteLine(ue); WriteLine(sita); } } class Scanner { string[] s; int i; char[] cs = new char[] { ' ' }; public Scanner() { s = new string[0]; i = 0; } public string[] Scan { get { return ReadLine().Split(); } } public int[] Scanint { get { return Array.ConvertAll(Scan, int.Parse); } } public long[] Scanlong { get { return Array.ConvertAll(Scan, long.Parse); } } public double[] Scandouble { get { return Array.ConvertAll(Scan, double.Parse); } } public string Next { get { if (i < s.Length) return s[i++]; string st = ReadLine(); while (st == "") st = ReadLine(); s = st.Split(cs, StringSplitOptions.RemoveEmptyEntries); i = 0; return Next; } } public int Nextint { get { return int.Parse(Next); } } public long Nextlong { get { return long.Parse(Next); } } public double Nextdouble { get { return double.Parse(Next); } } }