using System; using System.Collections.Generic; using System.Linq; public class Program { static void Main() { long[] Orig = Console.ReadLine().Split('^').Select(a => long.Parse(a)%1000000007).ToArray(); long AB = Orig[0]; long BC = Orig[1]; for(var i = Orig[1];i > 1;i--){ AB = (AB * Orig[0]) % 1000000007; } long ABC = AB; for(var i = Orig[2];i > 1;i--){ ABC = (ABC * AB) % 1000000007; } for(var i = Orig[2];i > 1;i--){ BC = (BC * Orig[1]) % 1000000007; } long ABC2 = Orig[0]; for(var i = BC;i > 1;i--){ ABC2 = (ABC2 * Orig[0]) % 1000000007; } Console.WriteLine(ABC+" "+ABC2); } }