#include using namespace std; using ll=long long; using pii=pair; #define all(a) a.begin(),a.end() #define pb push_back #define sz(a) ((int)a.size()) const int maxn=10000005,mod=998244853; int mul(int x, int y){return ((ll)x)*y%mod;} int Pow(int x, int y=mod-2){int res=1; for(; y; x=mul(x,x),y>>=1) if(y&1) res=mul(res,x); return res;} int inv[maxn]; signed main(){ ios_base::sync_with_stdio(0),cin.tie(0); inv[1]=1; for(int i=2; i> k; for(int i=0; i> p >> x; res=mul(res,Pow(p,x)); if(i==k-1){ m=p; if(x>1){ cout << "-1 -1\n"; return 0; } } } for(int i=0; i