#include <stdio.h>#include <string.h>#define llt long longllt extended_gcd(llt a,llt b,llt &x,llt &y){llt res,t;if(b==0) {res=a;x=1;y=0;}else {res=extended_gcd(b,a%b,x,y);t=x;x=y;y=t-(a/b)*y;}return res;}void equation(llt a,llt b,llt n){llt x,y,e;if(a<0) a=-a,b=-b;while(b<0) b+=n;llt d=extended_gcd(a,n,x,y);if(b%d) printf("Patn");else{e=x*(b/d)%n;if(e<0) e+=n;printf("%lldn",e);}}int main(){llt x,y,m,n,l;while(scanf("%lld%lld%lld%lld%lld",&x,&y,&m,&n,&l)!=EOF){equation(n-m,x-y,l);}return 0;}
