#include #include #include #include #include #include #include using namespace std; typedef long long ll; const int mod = 1000000007; ll modpow(ll x, ll y, ll m) { if(y == 0) return 1; ll res = modpow(x, y / 2, m); return res * res % m * (y & 1 ? x : 1) % m; } ll modinv(ll x, ll m) { return modpow(x, m - 2, m); } int main() { cin.tie(0); ios::sync_with_stdio(false); ll A, B, C; string s; cin >> s; int idx = s.find('^'); A = atoll(s.substr(0, idx).c_str()); s = s.substr(idx + 1, s.size() - idx - 1); idx = s.find('^'); B = atoll(s.substr(0, idx).c_str()); s = s.substr(idx + 1, s.size() - idx - 1); C = atoll(s.c_str()); A %= mod, B %= mod, C %= mod; ll Ab = modpow(A, B, mod); ll Bc = modpow(B, C, mod - 1); ll ans1 = modpow(Ab, C, mod); ll ans2 = modpow(A, Bc, mod); cout << ans1 << " " << ans2 << endl; }