cout<<(a-c)<<" "<<(b-d)<<nl;
#define rep(i,n) for(ll i=0;i<n;i++)
#define srep(i,l,r) for(ll i=l;i<=r;i++)
#define vout(v) for(auto i :v) cout<<i<<" ";
#define INF 9223300000000000000ll
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
while(i-j>=0 && i+j<n && t[i-j]==t[i+j]) ++j;
while(i-k>=0 && k+rad[i-k]<j) rad[i+k]=rad[i-k],++k;
if(i==n-1) return "owari";
ll truerad=(rad[besti]+1)/2;
ll truei=(besti-rad[besti]+1-2)/2;
vector<bool> prefact(sqrtl(n)+10);
if(!prefact[i]) resp.push_back(i);
if(n!=1) resp.push_back(n);
ll vecmax(vector<ll> &a) {
ll vecmin(vector<ll> &a) {
ll safemod(ll num,ll rule) {
return (num%rule+rule)%rule;
ll modinv(ll a, ll mod) {
vector<ll> Erasieve(ll n) {
vector<bool> is_prime(n+1, true);
is_prime[0] = is_prime[1] = false;
for (int i=2;i*i<=n;++i) {
for (int j=i*i;j<=n;j+=i) is_prime[j] = false;
if (is_prime[i]) primes.push_back(i);
for(int i=1;i*i<=n;i++) {
if(n%i==0) ans+=(i*i==n ? 1:2);
UnionFind(int N) : par(N), rank(N,0) {
return par[x]=root(par[x]);
void unite(int x,int y) {
if (rank[rx]==rank[ry]) {
XORPotentialUF(int size) : par(size),wgt(size,0),rank(size,0) {
pair<int, int> find(int u) {
auto [root,diff]=find(orig_par);
bool limitunite(int u,int v,int z) {
if (rank[pu]==rank[pv]) rank[pu]++;
int diff_ytox(int x,int y) {
return weight(x)^weight(y);
template<class ABEL> struct ADDPotentialUF {
ADDPotentialUF(int size) : par(size),wgt(size,0),rank(size,0) {
pair<int, ABEL> find(int x) {
bool issame(int x,int y) {
return find(x).first==find(y).first;
bool unite(int x,int y,ABEL w) {
w+=weight(x); w-=weight(y);
x=find(x).first; y=find(y).first;
return (diff_ytox(x,y)==w);
if (rank[x]<rank[y]) swap(x,y), w*=-1;
if (rank[x]==rank[y]) ++rank[x];
ABEL diff_ytox(int x,int y) {
return weight(y)-weight(x);
template <class T> void vecpr(T first,T last) {
for(auto it=first;it!=last;++it) {
template <class T> void vvpr(vector<vector<T>> a) {
for(int i=0;i<(ll)a.size();i++) {
for(int j=0;j<(ll)a[i].size();j++) {
vector<ll> slmax(vector<ll> a, ll limit, ll breadth) {
vector<ll> max_numbers(limit, (-1)*INF);
while (!deq.empty() && deq.front() <= i - breadth) deq.pop_front();
while (!deq.empty() && a[deq.back()] <= a[i]) deq.pop_back();
max_numbers[i] = a[deq.front()];
vector<ll> slmin(vector<ll> a, ll limit, ll breadth) {
vector<ll> min_numbers(limit, INF);
while (!deq.empty() && deq.front() <= i - breadth) deq.pop_front();
while (!deq.empty() && a[deq.back()] >= a[i]) deq.pop_back();
min_numbers[i] = a[deq.front()];
ll modpow(ll fl, ll po, ll mode) {
if (po&1) ret=(ret*fl)%mod;
vector<ll> lis_min(vector<ll> &a) {
auto itr = lower_bound(dp.begin(),dp.end(), a[i]);
vector<ll> lis_size(vector<ll>& a) {
auto it=lower_bound(seq.begin(), seq.end(), a[i]);
if (it==seq.end()) seq.push_back(a[i]);
dp[i]=distance(seq.begin(), lower_bound(seq.begin(), seq.end(), a[i]))+1;
if(dp[i]<dp[i-1]) dp[i]=dp[i-1];