QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#404451#6812. Draw a trianglejiajieshiAC ✓27ms5796kbC++209.0kb2024-05-03 22:57:242024-05-03 22:57:25

Judging History

你现在查看的是最新测评结果

  • [2024-05-03 22:57:25]
  • 评测
  • 测评结果:AC
  • 用时:27ms
  • 内存:5796kb
  • [2024-05-03 22:57:24]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long 
#define pii pair<int,int>
#define pss pair<string,string>
#define fi first
#define se second
#define pb push_back
#define pbb pair<bool,bool>
#define un unsigned
#define ull unsigned long long
#define	int_INF 0x3f3f3f3f
#define LL long long
#define ll_INF 0x3f3f3f3f3f3f3f3f
#define lb long double
#define db double
#define re return
#define pll pair<ll,ll>
#define mp make_pair
#define eb emplace_back
#define all(x) (x).begin(),(x).end()
#define debug(a) cout<<"debug: "<<(#a)<<" = "<<a<<'\n'
#define cer(a) cerr<<#a<<'='<<(a)<<"@ line"<<__LINE__<<endl
#define cer2(a,b) cerr<<#a<<'='<<(a)<<','<<#b<<'='<<(b)<<"@ line"<<__LINE__<<endl
#define cer3(a,b,c) cerr<<#a<<'='<<(a)<<','<<#b<<'='<<(b)<<','<<#c<<'='<<(c)<<','<<"@ line"<<__LINE__<<endl
#define pdd pair<db,db>
#define Yes cout<<"Yes"<<'\n'
#define No cout<<"No"<<'\n'
#define KV(x) #x << " = " << x << ";"
#define DEBUG DebugLine(__LINE__)
#define bitCount(x) __builtin_popcount(x)
using namespace std;
const int maxn=2e5+100;
const ll mode=998244353;
const ll mode2=1e9+7;
const ll inf=9223372036854775807;
const db eps=1e-6;
typedef pair<int,int> hashv;
mt19937 mrand(random_device{}()); 
hashv operator + (hashv a,hashv b) {
	int c1=a.fi+b.fi,c2=a.se+b.se;
	if (c1>=mode) c1-=mode;
	if (c2>=mode2) c2-=mode2;
	return mp(c1,c2);
}

hashv operator - (hashv a,hashv b) {
	int c1=a.fi-b.fi,c2=a.se-b.se;
	if (c1<0) c1+=mode;
	if (c2<0) c2+=mode2;
	return mp(c1,c2);
}

hashv operator * (hashv a,hashv b) {
	return mp(1ll*a.fi*b.fi%mode,1ll*a.se*b.se%mode2);
}
int rnd(int x) { return mrand() % x;}
struct DebugLine {
  explicit DebugLine(int lineno) { std::cerr << lineno << "L "; }
 
  ~DebugLine() { std::cerr << std::endl; }
 
  template <typename T> DebugLine &operator<<(T &&v) {
    std::cerr << std::forward<T>(v);
    return *this;
  }
};
double PI = 3.141592653;
double my_cos(double x){
    return cos(x*PI / 180.0);
}
double my_sin(double x){
    return sin(x*PI / 180.0);
}
double my_tan(double x){
    return tan(x*PI / 180.0);
}
ll n,m,a[maxn];
ll sum,ans;
string str;
vector<int>vt;
int vis[maxn]; 
ll ksm(ll a,ll b,ll p)
{
	ll res=1ll;
	while(b)
	{
		if(b&1)
		res=res*a%p;
		b>>=1;
		a=a*a%p;
	}
	return res;
}
struct Hash_char{
    const ll mod=998244353, base=131;
    ll p[maxn], g[maxn];
    void getp(){
        p[0]=1;
        for(int i=1; i<maxn; i++){
            p[i]=p[i-1]*base%mod;
        }
    }
    LL Hash(char s[]){
        int len=strlen(s+1);
        g[0]=0, g[1]=s[1];
        for(int i=2; i<=len; i++){
            g[i]=(g[i-1]*base+s[i])%mod;
        }
        return g[len];
    }
    LL getLR(int l, int r){//得到s[l]-s[r]的hash值 
        if(l>r) return 0;
        LL ans=((g[r]-g[l-1]*p[r-l+1])%mod+mod)%mod;
        return ans;
    }
    
 
}T[2];
LL strfz(int pos, int l, int r){//pos:正反串,翻转l, r。 
    LL ans=T[pos].getLR(1, l-1)*T[pos].p[n-l+1]%T[pos].mod;
    LL res=T[pos^1].getLR(n-r+1, n-r+1+r-l)*T[pos].p[n-r]%T[pos].mod;
    ans=ans+res+T[pos].getLR(r+1, n);
    return ans%T[pos].mod;
}

template<const int T>
struct ModInt {
    const static int mod = T;
    int x;
    ModInt(int x = 0) : x(x % mod) {}
    ModInt(long long x) : x(int(x % mod)) {} 
    int val() { return x; }
    ModInt operator + (const ModInt &a) const { int x0 = x + a.x; return ModInt(x0 < mod ? x0 : x0 - mod); }
    ModInt operator - (const ModInt &a) const { int x0 = x - a.x; return ModInt(x0 < 0 ? x0 + mod : x0); }
    ModInt operator * (const ModInt &a) const { return ModInt(1LL * x * a.x % mod); }
    ModInt operator / (const ModInt &a) const { return *this * a.inv(); }
    bool operator == (const ModInt &a) const { return x == a.x; };
    bool operator != (const ModInt &a) const { return x != a.x; };
    void operator += (const ModInt &a) { x += a.x; if (x >= mod) x -= mod; }
    void operator -= (const ModInt &a) { x -= a.x; if (x < 0) x += mod; }
    void operator *= (const ModInt &a) { x = 1LL * x * a.x % mod; }
    void operator /= (const ModInt &a) { *this = *this / a; }
    friend ModInt operator + (int y, const ModInt &a){ int x0 = y + a.x; return ModInt(x0 < mod ? x0 : x0 - mod); }
    friend ModInt operator - (int y, const ModInt &a){ int x0 = y - a.x; return ModInt(x0 < 0 ? x0 + mod : x0); }
    friend ModInt operator * (int y, const ModInt &a){ return ModInt(1LL * y * a.x % mod);}
    friend ModInt operator / (int y, const ModInt &a){ return ModInt(y) / a;}
    friend ostream &operator<<(ostream &os, const ModInt &a) { return os << a.x;}
    friend istream &operator>>(istream &is, ModInt &t){return is >> t.x;}
 
    ModInt pow(int64_t n) const {
        if(n == 0) return 1;
        ModInt res(1), mul(x);
        while(n){
            if (n & 1) res *= mul;
            mul *= mul;
            n >>= 1;
        }
        return res;
    }
     
    ModInt inv() const {
        int a = x, b = mod, u = 1, v = 0;
        while (b) {
            int t = a / b;
            a -= t * b; swap(a, b);
            u -= t * v; swap(u, v);
        }
        if (u < 0) u += mod;
        return u;
    }
     
};
using mint = ModInt<1000000007>;
ll exgcd(ll a,ll b,ll& x,ll& y)
{
    if(b==0)
    {
        x=1,y=0;
        return a;
    }
    ll d=exgcd(b,a%b,y,x);
    y-=a/b*x;
    return d;
}
//class manacherWrapper
//{
//    private:
//        int l_;
//        string s_;
//    public:
//        std::vector<int> p;
//        std::vector<int> b;
//        std::vector<int> s;
//        explicit manacherWrapper(string str)
//        {
//            auto l = str.size();
//            //rebuild
//            l_ = l;
//            s_.resize(((l_ + 1) << 1) | 1);
//            p.resize(((l_ + 1) << 1) | 1);
//            b.resize(l_);
//            s.resize(l_ + 1);
// 
//            s_[0] = '$', s_[1] = '#';
// 
//            for (int i = 0; i < l_; ++i)
//                s_[(i + 1) << 1] = str[i], s_[((i + 1) << 1) | 1] = '#';
//            l_ = (l_ + 1) << 1;
//            //calc p
//            int mx = 0, id;
//            for (int i = 0; i < l_; ++i)
//            {
//                if (mx > i)p[i] = std::min(p[(id << 1) - i], mx - i);
//                else p[i] = 1;
//                for (; s_[i - p[i]] == s_[i + p[i]]; p[i]++);
//                if (p[i] + i > mx)
//                {
//                    mx = p[i] + i;
//                    id = i;
//                }
//            }
//            //calc b and s
//            for (int i = 0; i < l; ++i)
//            {
//                auto lp = get(i);
//                b[i - (lp >> 1)] = std::max(b[i - (lp >> 1)], lp);
//                s[i - (lp >> 1)]++, s[i + 1]--;
//                if (i + 1 >= l)break;
//                lp = get(i, i + 1);
//                if (lp > 0)
//                {
//                    b[i + 1 - (lp >> 1)] = std::max(b[i + 1 - (lp >> 1)], lp);
//                    s[i + 1 - (lp >> 1)]++, s[i + 1]--;
//                }
//            }
//            for (int i = 1; i < l; ++i)
//            {
//                b[i] = std::max(b[i], b[i - 1] - 2);
//                s[i] += s[i - 1];
//            }
//        }
// 
//        int get(int pos)
//        {
//            return (int) p[(pos + 1) << 1] - 1;
//        }
// 
//        int get(int posl, int posr)
//        {
//            return (int) p[((posl + 1) << 1) | 1] - 1;
//        }
// 
//        int longestBegin(int begin)
//        {
//            return b[begin];
//        }
// 
//        int totalBegin(int begin)
//        {
//            return s[begin];
//        }
// 
//        bool isPalindrome(int l,int r)
//        {
//            if (l > r)std::swap(l, r);
//            auto mid = (l + r) >> 1;
//            auto len = (r - l + 1);
//            return len & 1 ? get(mid) >= len : get(mid, mid + 1) >= len;
//        }
//};
//void scan(__int128 &x){//input
//	x = 0;
//	int f = 1;
//	char ch;
//	if((ch = getchar()) == '-'){
//		f = -1;
//	}else{
//		x = x * 10 + (ch - '0');
//	}
//	while((ch = getchar()) >= '0' && ch <= '9'){
//		x = x * 10 + (ch - '0');
//	}
//	x *= f;
//}
//void print(__int128 x){//output 
//	if(x < 0){
//		x = -x;
//		putchar('-');
//	}
//	if(x > 9){
//		print(x/10);//recursion
//	}
//	putchar(x%10+'0');
//}
ll x1,y11,x2,y2;
void solve()
{ 	
//	(x2-x1,y2-y1)
//	(x3-x1,y3-y1)
//	2*s=(x2-x1)*(y3-y1)-(y2-y1)*(x3-x1)
	cin>>x1>>y11>>x2>>y2;
	ll a=-(y2-y11),b=(x2-x1);
	ll ok1=1,ok2=1;
	if(a<0)
	{
		ok1=-1;
		a=-a;
	}
	if(b<0)
	{
		b=-b;ok2=-1;
	}
	ll x3,y3;
	exgcd(a,b,x3,y3);
	x3*=ok1;
	y3*=ok2;
	x3+=x1;
	y3+=y11;
	cout<<x3<<" "<<y3<<'\n';
}
int main(){
	#ifndef ONLINE_JUDGE
		freopen("C:\\Users\\JIAJIEASHI\\Desktop\\in.cpp","r",stdin);
	//	freopen("out.cpp","w",stdout);
	#endif
    ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int test_case;
	test_case=1;
	cin>>test_case;
	while(test_case--) 
    solve();
	return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 5564kb

input:

3
1 0 1 4
0 1 0 9
0 0 2 2

output:

0 0
-1 1
0 1

result:

ok T=3 (3 test cases)

Test #2:

score: 0
Accepted
time: 20ms
memory: 5624kb

input:

50000
66620473 -33485015 66620223 -33485265
43307886 98029243 43307636 98028994
-88895230 -3180782 -88895480 -3181030
-90319745 20018595 -90319995 20018348
-56783257 84789686 -56783507 84789440
-81798038 90629147 -81798288 90628902
98942945 -939146 98942695 -939390
-42532151 -57203475 -42532401 -572...

output:

66620473 -33485016
43307885 98029242
-88895231 -3180783
-90319662 20018677
-56783195 84789747
-81798039 90629146
98942903 -939187
-42532044 -57203371
53500238 -30665575
27115165 46989241
-2657413 26865462
40614091 17923333
-47649925 96037691
92954218 -64534991
86508847 -51415183
-82017717 17392558
7...

result:

ok T=50000 (50000 test cases)

Test #3:

score: 0
Accepted
time: 22ms
memory: 5616kb

input:

50000
57869123 -31462316 57868973 -31462566
-22048649 -27017563 -22048799 -27017812
80245618 -10283113 80245468 -10283361
-96265076 -90677482 -96265226 -90677729
22392625 4659329 22392475 4659083
-85852423 89101455 -85852573 89101210
-59733414 34194238 -59733564 34193994
-64971121 90615380 -64971271...

output:

57869122 -31462318
-22048652 -27017568
80245592 -10283156
-96265093 -90677510
22392636 4659347
-85852434 89101437
-59733406 34194251
-64971100 90615414
52018885 -19951719
51552892 -19785892
-23565164 -10551153
-25829873 37587998
-8799421 83625075
9753872 -53464613
30266701 -36069255
-59557784 384873...

result:

ok T=50000 (50000 test cases)

Test #4:

score: 0
Accepted
time: 10ms
memory: 5636kb

input:

50000
-4816480 -62927672 -4816530 -62927922
38837454 51846136 38837404 51845887
81700780 -17769080 81700730 -17769328
-2355821 -67457821 -2355871 -67458068
38958908 -79915945 38958858 -79916191
-22432180 -56740626 -22432230 -56740871
-30176805 95059932 -30176855 95059688
-42037280 55545124 -42037330...

output:

-4816480 -62927673
38837453 51846131
81700779 -17769085
-2355838 -67457905
38958920 -79915886
-22432181 -56740631
-30176797 95059971
-42037273 55545158
-42817827 -74015992
41116137 -55536842
74807768 67612816
-22054520 93125871
-1291937 -7415367
90952859 97296620
-29863873 79534448
9616876 -75170323...

result:

ok T=50000 (50000 test cases)

Test #5:

score: 0
Accepted
time: 20ms
memory: 5496kb

input:

50000
47565990 63314613 47566040 63314364
-6671692 -8431430 -6671642 -8431678
-56437314 67409796 -56437264 67409549
-19754631 97449419 -19754581 97449173
22709358 -65094552 22709408 -65094797
-9253477 92786383 -9253427 92786139
60264780 -99332277 60264830 -99332520
42759753 13104536 42759803 1310429...

output:

47565989 63314618
-6671693 -8431425
-56437331 67409880
-19754619 97449360
22709357 -65094547
-9253469 92786344
60264787 -99332311
42759759 13104507
-59911965 -29129398
77502711 67904195
-25769456 -16449527
61092642 -55411719
-53400129 -61158203
-25069313 88946421
-21853231 -11367357
-27295587 -65633...

result:

ok T=50000 (50000 test cases)

Test #6:

score: 0
Accepted
time: 16ms
memory: 5568kb

input:

49999
86077178 -33791178 86077328 -33791427
70274103 92949056 70274253 92948808
-98644776 -36717042 -98644626 -36717289
-58640982 -37021140 -58640832 -37021386
47389280 88658595 47389430 88658350
41133739 -18298063 41133889 -18298307
16742668 91602345 16742818 91602102
64705012 76220813 64705162 762...

output:

86077175 -33791173
70274077 92949099
-98644793 -36717014
-58640971 -37021158
47389269 88658613
41133747 -18298076
16742689 91602311
64705043 76220763
11696216 -41244713
-85775743 -61100845
67944194 10706541
86636067 -72743053
-80900531 -4929107
-15258482 -90513091
-57595928 -13548426
34137615 875626...

result:

ok T=49999 (49999 test cases)

Test #7:

score: 0
Accepted
time: 24ms
memory: 5664kb

input:

50000
-370035325 -480207325 197507381 563102266
-447653163 -13791299 712913474 279375990
-164085901 515918101 -746049282 520422889
-351774171 -526736185 986786085 570845376
-139080671 -314883129 -653624395 -401153986
371330972 295281720 716532063 406617905
713639850 932579042 -697994312 -837319029
-...

output:

-300769848 -352877107
-555788460 -41107035
30787733 514409648
-525806116 -669437459
-204220150 -325804725
420728110 311213561
918402011 1189308557
-594439442 -1014814061
-768505152 512420405
835471744 260950327
-510154799 533361187
840189689 -507710984
-745518843 -228563363
-102621212 632478207
9606...

result:

ok T=50000 (50000 test cases)

Test #8:

score: 0
Accepted
time: 27ms
memory: 5568kb

input:

50000
38026624 -878076357 -552920439 -350794846
-412973070 -567080550 -956686128 247707367
293749788 -47698118 949332510 803776854
-37716684 -75717498 -384102742 -111390691
252319124 -407086186 -298274705 553686185
195690205 -960978213 693203670 751867944
-44794927 146815392 497184663 -657312706
244...

output:

77681868 -913459352
-230835421 -840025173
146965706 -238342209
128948397 -58553194
45010727 -45338252
439772547 -120648190
58837972 -6943398
362909276 -309396271
991389209 -493912433
426551310 -12554164
811014396 392333049
-728955709 -625131371
521312587 -146814508
-430840721 835527920
594521778 -29...

result:

ok T=50000 (50000 test cases)

Test #9:

score: 0
Accepted
time: 27ms
memory: 5796kb

input:

50000
25273482 -271356160 203127555 -184489837
-289853919 200578127 408716355 587561320
440221844 -73945468 -375731352 -330991327
452223216 -181778460 -163936693 -539981093
538901710 569206009 766705704 719561034
-491626613 -671982599 527872032 -29445214
-63710429 421304993 -622588079 487115265
-476...

output:

2170038 -282640193
-254242778 220305438
112306227 -177247167
743695472 -12331977
546351991 574123338
-592694315 -735680356
-55516345 420340104
-1132725863 1677750508
-70229101 -79980744
722567929 185345979
-430083190 332112079
-192970889 -184358428
859016516 522350820
-805751988 117991138
-468870824...

result:

ok T=50000 (50000 test cases)

Test #10:

score: 0
Accepted
time: 27ms
memory: 5568kb

input:

50000
-35259334 -701474112 311852823 -331381965
572375773 934385697 63613329 -82033074
963625204 106699315 855551972 -604089908
-239314379 -375979612 122091992 -380831468
-884798360 -827592392 -450362161 940295667
-209340085 -40153027 -361999245 620160834
877357984 882062152 315363830 559500049
-414...

output:

-171204510 -846419315
764696612 1318609244
983968843 240497843
-165227375 -376974225
-968931976 -1169964449
-226541746 34251255
1084584907 1001002094
-391318098 -916030160
-124253717 -315185824
327568478 -496145635
-150043914 -1142303569
-816191376 684210367
783974970 229637504
-300136497 371073894
...

result:

ok T=50000 (50000 test cases)

Test #11:

score: 0
Accepted
time: 23ms
memory: 5748kb

input:

50000
-3663853 -177781773 173552690 705221364
-960654525 -342974336 754897176 504780355
494495391 471831124 -843629424 476927366
348629524 -909106658 627892786 725953059
-523367521 102557145 502351897 -236989097
-299381834 260178935 -743399500 51860789
335298045 -183924414 720046790 -631868047
17038...

output:

-26353959 -290838006
-960029414 -342665432
998035733 469913393
317183741 -1093218713
-572580872 118848353
-332948777 244430455
451824482 -319590290
225597250 638958134
839592383 785153980
-681674591 944463724
-64561893 611929546
-506797283 -656030854
375273407 1026931962
627475205 1119539297
4515593...

result:

ok T=50000 (50000 test cases)

Test #12:

score: 0
Accepted
time: 23ms
memory: 5564kb

input:

50000
87994422 -469168315 -282663695 303996144
-153451281 -314512069 -168298547 948863838
-293926308 -170703744 789655924 -859296264
930120677 671761062 934908485 938519828
-62509863 497504980 258338790 286307134
166058928 434063507 329625200 250123198
170938223 -712363899 -476975593 -946264304
-351...

output:

249226340 -805485754
-155918744 -104551979
-246225164 -201016765
930056350 668177002
-28528191 475136627
174388333 424696580
307812076 -662951695
-195782177 -33056908
700996915 345053545
589289787 -794758090
-493386639 147223359
-391586559 -1043321565
-848840306 467007182
-193051635 -711178438
35331...

result:

ok T=50000 (50000 test cases)

Test #13:

score: 0
Accepted
time: 27ms
memory: 5740kb

input:

50000
75983688 322870644 646834996 801552184
519110129 -976686263 -819619684 -828820558
570394281 246976850 519558688 367109464
621047758 927882674 148954683 991061997
88827271 210457738 -857995083 -457237784
112341241 -890456500 223281366 792319429
-102888330 389111504 665082474 -58495814
-70874021...

output:

124421971 363488072
440033434 -967952065
592173420 195509271
401290321 957292396
183781490 277419092
120504822 -766628646
-260518867 480985546
-700454338 389811435
-135764425 291300188
191111104 -617353933
902349872 -784520129
885484900 -568892032
-378779081 -398140810
-381891470 715514316
655993575...

result:

ok T=50000 (50000 test cases)

Test #14:

score: 0
Accepted
time: 27ms
memory: 5752kb

input:

50000
-805634427 81825426 509577423 -396279363
-267738158 -532191054 179134956 521282089
893958536 -637235181 -336434702 -730924494
209380302 -981860939 -104731724 351669816
693569118 -145872073 215960733 -538852028
278991643 856418697 472101398 561793859
773440456 -666647571 296326173 621945233
-88...

output:

-1012188500 156911802
-210461353 -397164860
1217131891 -612626878
113918677 -576588290
706157981 -135513857
356021860 738894778
630397772 -280317126
-889944441 -300891232
330976910 1073742605
-581047935 -674814364
-411742365 424356417
-602871602 -585984543
188506504 -801148575
-479512623 295419842
1...

result:

ok T=50000 (50000 test cases)

Test #15:

score: 0
Accepted
time: 20ms
memory: 5644kb

input:

50000
725941728 -610067425 488068370 -504082729
476613211 -620476119 476920048 -111480150
245593358 -660602217 471175896 888995542
280795134 -289504448 -967836825 -760152213
-486471673 -224674228 934607251 -450295850
-694176146 751372343 -891227475 -364721717
830792306 -773436907 523127672 424703167...

output:

734747884 -613991016
476575355 -683273472
343465219 11710533
506425900 -204457277
-394817988 -239225885
-600578521 1281507074
787056637 -603116851
920807028 2896072
-406162203 976246623
712961166 700340428
569646712 -330980709
-578034479 -670886758
769087595 514774986
545516141 -446733236
1069373444...

result:

ok T=50000 (50000 test cases)

Test #16:

score: 0
Accepted
time: 22ms
memory: 5752kb

input:

50000
104556371 -685734071 -731906759 -604652123
396789892 -935692027 -576229790 -207110549
-578953998 541207525 -516985486 542399334
-878495739 -596088045 119106374 -251106029
-363926466 866046756 158763085 -478051966
599120280 -275757280 -282204734 820871313
-588932159 -793669810 680396515 -770178...

output:

283399972 -703070146
286211073 -852892387
-591479311 540966632
-724581846 -542862892
-244940516 560073807
858851683 -598939850
-487387873 -791790559
-16524549 -400148866
609533229 153178228
1034491217 -55269710
-8085631 193145226
-86988429 1590172268
-684499497 -763114019
536075966 489239151
5447575...

result:

ok T=50000 (50000 test cases)

Test #17:

score: 0
Accepted
time: 23ms
memory: 5752kb

input:

50000
-913971105 -802525545 -62443082 646851152
582546207 -691701688 -263954188 574883995
-88743623 992720648 272194515 -762942323
-840733072 -332078482 -575663610 244914353
440623464 752008161 -470122956 920792991
-757686511 643488102 708042881 -627877550
185019277 307661180 -692173668 848015507
75...

output:

-1085354664 -1094235659
497552195 -564528447
31443672 408109710
-967759019 -608583594
436084361 752849374
-812234282 690802540
487394319 121396957
75795503 450177074
-814436809 263552374
235980749 -417818925
-438801981 -754840334
-479814670 -261811507
-623307914 557149163
-2483270 -573052515
7315803...

result:

ok T=50000 (50000 test cases)

Test #18:

score: 0
Accepted
time: 27ms
memory: 5640kb

input:

50000
185492989 3104323 -418943377 -567314244
-716676172 339998445 -419312863 -525301490
-610060612 777476899 -418834808 -571211717
39944725 -455257290 -829398804 201165129
-466129455 -464184034 735772464 931681523
-466599024 -740319024 563884212 3148693
-505528308 -808674422 -6340257 -358696593
-85...

output:

62010892 -113428177
-752149361 443222169
-610282637 779042810
-123156079 -332103415
-308648488 -281288696
-702384109 -910432028
-430986539 -741481020
-389455140 149375614
161096481 -135587065
238849896 -294777979
194118346 -232756657
-815413403 -128364793
-100636100 856996051
154718475 -215574939
87...

result:

ok T=50000 (50000 test cases)

Test #19:

score: 0
Accepted
time: 15ms
memory: 5532kb

input:

50000
-474636599 -626920443 712875021 -348747799
-342048305 37518714 -249508888 482083100
-410519206 -225607946 27339059 407774804
-345676873 559668812 88853181 453485769
999517103 522173138 135806165 -45307125
-285232985 -711392209 656546715 686223071
-736883128 630709030 260930401 -627544060
34322...

output:

-613187830 -659375841
-307990953 201132083
-407219196 -220834325
-439319050 582551490
1379293570 771696028
-262353729 -677439048
-1104300933 1094026649
148661394 -243966047
-615246506 -538603546
-948747113 -638914191
67182423 -1176569453
-845455967 657325213
749276164 938361891
-321051363 -781665466...

result:

ok T=50000 (50000 test cases)

Test #20:

score: 0
Accepted
time: 23ms
memory: 5644kb

input:

50000
626800159 776374206 -41956635 417375236
-536924579 414783144 847473468 181350188
103033152 456387414 906877647 -901512211
784792043 -200142589 761424984 571942095
-319313812 593906734 -329157602 -688825321
790537948 -567376329 -989657217 -909342264
82546755 272767210 -982948739 -187576605
3536...

output:

561615925 741382303
-936527210 482162915
167184167 348019888
775059674 121430316
-319286399 597478888
858924669 -554239607
570722500 483681931
329869663 924910034
812545872 -760853982
93915483 62955630
-433945880 486168860
-752005041 -178093816
-744833128 288254918
-158248530 290364360
250985977 -22...

result:

ok T=50000 (50000 test cases)

Test #21:

score: 0
Accepted
time: 1ms
memory: 5624kb

input:

3
-1000000000 -1000000000 1000000000 1000000000
-1000000000 -1000000000 1000000000 -1000000000
-1000000000 -1000000000 -1000000000 1000000000

output:

-1000000000 -999999999
-1000000000 -999999999
-1000000001 -1000000000

result:

ok T=3 (3 test cases)