#include using namespace std; typedef signed long long ll; #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define FORR2(x,y,arr) for(auto& [x,y]:arr) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) template bool chmax(T &a, const T &b) { if(a bool chmin(T &a, const T &b) { if(a>b){a=b;return 1;}return 0;} //------------------------------------------------------- ll P,Q,X,Y; ostream& operator<<(ostream& os, __int128 v) { if(v==0) { return (os<<'0'); } if(v<0) { os<<'-'; v=-v; } string T; while(v) { T+=(char)('0'+(v%10)); v/=10; } reverse(ALL(T)); return (os<>P>>Q>>X>>Y; FOR(i,100000000) { __int128 V=(__int128)i*Q+Y; __int128 W=rev(V); if(V%10==0) continue; if(W%P==X) { assert(W%P==X); assert(V%Q==Y); cout<