QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#258221#7800. Every QueenwaifuSenpaiTL 1695ms4784kbC++203.7kb2023-11-19 16:07:482023-11-19 16:07:49

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3824kb

input:

3
2
1 1
2 2
4
0 1
1 0
3 1
4 0
5
0 1
1 0
1 2
2 2
4 2

output:

YES
0 2
NO
YES
-1 2

result:

ok OK (3 test cases)

Test #2:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

1
4
-100000000 -100000000
100000000 -100000000
-100000000 100000000
100000000 100000000

output:

YES
-100000000 -100000000

result:

ok OK (1 test case)

Test #3:

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

input:

330
3
5 1
-3 -5
-2 2
2
1 4
4 0
4
2 -5
3 -3
-5 4
2 -2
2
-4 1
2 4
1
1 5
4
3 5
-2 3
5 2
-3 -3
5
-3 -4
2 -1
-2 -2
1 0
-1 -5
5
4 -3
-2 -4
2 2
0 -5
-4 -3
4
0 0
-3 -5
0 5
5 0
1
1 -1
5
0 2
3 4
1 4
4 5
5 0
3
-4 -5
-5 -3
5 -5
3
-1 2
-4 -4
-1 5
4
1 1
4 5
-1 0
5 2
1
-3 2
5
5 0
4 1
-3 -5
3 -3
0 0
5
0 1
-5 4
-5 5...

output:

YES
-3 1
YES
-3 0
YES
2 -3
YES
-7 4
YES
1 5
NO
NO
NO
YES
0 -5
YES
1 -1
NO
YES
-7 -5
YES
-4 2
YES
1 2
YES
-3 2
NO
YES
-5 -4
YES
-5 2
YES
-6 -4
YES
-2 0
NO
YES
2 0
YES
-1 -2
YES
5 1
YES
0 -1
YES
1 5
YES
-5 -2
YES
4 6
NO
YES
0 -4
NO
YES
-6 -4
YES
3 5
YES
-1 -1
YES
-5 1
NO
NO
YES
-5 5
YES
2 0
YES
1 -4
Y...

result:

ok OK (330 test cases)

Test #4:

score: 0
Accepted
time: 25ms
memory: 3612kb

input:

33773
4
-2 -5
4 -1
-5 4
2 -1
3
5 1
1 0
-2 4
1
-5 -4
4
-3 1
5 -1
1 -2
-3 5
2
-2 -2
0 2
4
-2 -1
4 -5
1 1
1 -4
3
-5 -5
-5 0
-3 -5
1
-3 0
4
-5 -4
2 2
-5 -3
5 -3
1
-5 0
2
-3 -3
-4 -3
1
3 -2
3
-2 -2
5 -4
5 -3
2
5 -1
-5 2
4
0 -1
5 1
0 0
-4 -1
1
-5 4
4
-5 3
3 0
-1 -3
0 3
2
4 0
0 -3
2
-2 4
0 1
2
-3 3
4 1
3
-...

output:

NO
YES
1 1
YES
-5 -4
NO
YES
-6 2
NO
YES
-10 -5
YES
-3 0
NO
YES
-5 0
YES
-4 -4
YES
3 -2
YES
5 -9
YES
-8 -1
NO
YES
-5 4
NO
YES
-3 0
YES
-5 1
YES
-5 1
YES
-6 -3
NO
YES
0 1
YES
3 5
NO
NO
YES
0 0
YES
-4 -4
YES
2 -3
YES
4 -5
YES
-5 3
YES
-1 7
NO
YES
-3 3
NO
YES
1 -8
YES
-9 5
NO
NO
YES
-1 2
NO
YES
-9 1
YES...

result:

ok OK (33773 test cases)

Test #5:

score: 0
Accepted
time: 18ms
memory: 3644kb

input:

100000
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0...

output:

YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
...

result:

ok OK (100000 test cases)

Test #6:

score: 0
Accepted
time: 29ms
memory: 3616kb

input:

41344
4
-2 1
-1 -1
2 -1
-1 2
2
1 2
-1 1
2
-1 2
1 -2
3
-1 2
1 -2
-2 0
3
2 -1
1 2
1 -2
2
0 -1
-1 0
1
-1 2
1
-2 -1
1
2 2
3
0 -2
-2 -2
0 1
4
2 -1
-2 2
-1 0
-2 1
3
0 0
1 1
2 2
3
0 -1
-1 -1
-2 -1
1
-2 -1
1
0 -1
1
0 0
1
-2 -2
2
1 -1
-2 -1
4
-2 -1
1 1
0 -1
-2 0
4
-1 1
-2 0
2 2
0 2
2
1 -2
-1 1
4
2 1
-2 1
-1 ...

output:

YES
-4 -1
YES
-2 2
YES
-5 -2
YES
-2 1
YES
1 -2
YES
-2 -1
YES
-1 2
YES
-2 -1
YES
2 2
YES
-3 -2
YES
-2 -1
YES
0 0
YES
-2 -1
YES
-2 -1
YES
0 -1
YES
0 0
YES
-2 -2
YES
-2 -4
YES
-2 1
YES
-2 2
YES
-4 -2
YES
-1 1
YES
0 -1
YES
0 -1
YES
-1 0
YES
-1 -4
YES
-1 1
YES
1 0
YES
-3 -1
YES
-1 3
YES
-4 0
YES
-3 -1
YE...

result:

ok OK (41344 test cases)

Test #7:

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

input:

10663
7
3 1
-1 -1
1 2
0 1
3 0
2 -2
-2 -1
11
2 -2
1 -2
-1 0
1 3
-3 0
2 2
-1 -3
1 2
3 -1
-3 3
2 0
8
-2 0
0 -2
1 1
-2 -1
-3 -3
-2 -3
-1 0
1 0
15
2 -3
-3 2
1 1
-2 1
-2 -2
3 3
-2 0
-1 -1
-1 2
0 3
0 1
-3 1
0 0
0 2
-2 -3
10
-1 0
0 2
-3 -2
-1 -1
0 0
-3 0
1 2
0 -1
-3 -3
2 2
4
-1 0
3 -2
-3 0
3 2
8
-3 0
2 -1
-...

output:

NO
NO
NO
NO
NO
YES
-1 -2
NO
YES
-3 -1
NO
NO
YES
-2 0
YES
-3 -2
NO
NO
NO
NO
NO
NO
NO
NO
YES
3 -1
NO
YES
-2 -2
NO
NO
YES
2 -2
YES
-3 2
NO
NO
YES
3 2
NO
YES
-2 3
NO
YES
1 -1
NO
NO
YES
0 2
NO
NO
NO
NO
NO
YES
2 1
NO
NO
YES
-2 -4
NO
NO
NO
YES
-3 2
NO
NO
NO
NO
NO
NO
NO
YES
-3 -2
NO
NO
NO
NO
NO
NO
NO
YES
0 ...

result:

ok OK (10663 test cases)

Test #8:

score: 0
Accepted
time: 14ms
memory: 3508kb

input:

9675
4
5 -8
-6 -10
10 2
-1 10
8
-8 -1
-9 4
-10 -2
-8 -8
-10 1
-8 -5
2 -4
-3 4
2
2 -5
-3 -4
18
6 -2
8 -7
3 -2
10 8
-2 -2
-1 -10
0 -6
-6 10
9 0
7 -1
-4 10
2 3
-9 -3
5 -9
0 -1
8 5
-9 -7
0 6
14
5 -8
4 9
-2 7
-6 -4
-8 -5
3 -10
2 1
-6 1
-8 -6
-5 -10
-10 0
-7 9
9 7
10 -10
3
2 3
2 4
-8 2
2
0 10
5 1
8
-5 -5
...

output:

NO
NO
YES
-4 -5
NO
NO
YES
2 -8
YES
-9 1
NO
NO
NO
NO
NO
YES
-5 -1
NO
YES
-5 -13
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
1 3
NO
NO
NO
NO
NO
NO
NO
YES
-2 -9
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
-21 -6
NO
NO
NO
NO
NO
NO
NO
NO
YES
1 -15
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
-12 -4
...

result:

ok OK (9675 test cases)

Test #9:

score: 0
Accepted
time: 19ms
memory: 3548kb

input:

18336
2
-28 -3
-27 -8
2
21 -25
23 18
6
2 -16
-24 0
19 -18
-7 8
12 -29
29 20
7
-22 -16
8 -28
12 -9
5 14
18 -15
16 -7
26 -12
3
-21 -30
26 18
15 13
5
29 12
-30 -27
-15 -15
7 -3
-6 -20
8
-28 -11
27 8
25 8
11 14
3 -15
3 -14
1 -14
28 -25
8
-11 -9
-7 14
-30 1
19 -29
21 -25
-14 -14
-25 -15
3 17
5
13 4
-23 -...

output:

YES
-33 -8
YES
-22 18
NO
NO
NO
NO
NO
NO
NO
YES
23 -4
NO
YES
21 16
NO
YES
-32 22
NO
NO
NO
NO
NO
YES
-26 3
YES
-9 29
NO
NO
NO
NO
YES
-35 -12
NO
NO
NO
NO
YES
29 5
NO
NO
NO
YES
-47 16
NO
NO
YES
-23 -24
YES
-14 25
NO
NO
NO
NO
YES
-10 -16
YES
28 -30
YES
-41 7
YES
-44 -18
YES
16 -18
NO
NO
NO
YES
-12 -1
NO
...

result:

ok OK (18336 test cases)

Test #10:

score: 0
Accepted
time: 18ms
memory: 3544kb

input:

39738
2
31 35
44 8
1
4 -28
2
12 43
-12 13
2
-16 -16
19 -6
3
-1 40
-18 11
17 -46
1
9 36
4
29 -32
13 -7
5 24
18 -31
3
-13 -43
-2 -50
-10 31
2
-25 -12
-20 30
1
49 29
2
14 41
49 19
4
45 -26
5 26
15 21
-9 0
4
-29 6
0 41
34 -11
-7 -3
1
-35 18
4
-31 50
-33 16
-36 -19
9 12
4
-11 -8
2 37
6 13
5 -40
1
30 20
2...

output:

YES
4 8
YES
4 -28
YES
-42 43
YES
-26 -6
NO
YES
9 36
NO
NO
YES
-67 30
YES
49 29
YES
-8 19
NO
NO
YES
-35 18
NO
NO
YES
30 20
YES
-83 -3
YES
-72 8
YES
-22 5
YES
-36 34
NO
YES
-7 15
YES
-66 -23
YES
-23 31
YES
-20 -32
NO
YES
31 46
YES
-63 11
NO
YES
20 18
YES
-74 -28
NO
YES
16 25
YES
-46 16
NO
NO
YES
-30 -...

result:

ok OK (39738 test cases)

Test #11:

score: 0
Accepted
time: 26ms
memory: 3628kb

input:

100000
1
25720 -7437
1
41161 -43283
1
301 -2068
1
-83347 60319
1
-81716 28835
1
-72575 65116
1
8859 -27828
1
34738 92440
1
80487 91784
1
-5793 -21239
1
-60334 -75846
1
79009 -16026
1
78558 -1651
1
-52829 -58727
1
-2153 -58876
1
-64746 30799
1
69134 82923
1
-10500 -77083
1
-15959 -46509
1
17184 18402...

output:

YES
25720 -7437
YES
41161 -43283
YES
301 -2068
YES
-83347 60319
YES
-81716 28835
YES
-72575 65116
YES
8859 -27828
YES
34738 92440
YES
80487 91784
YES
-5793 -21239
YES
-60334 -75846
YES
79009 -16026
YES
78558 -1651
YES
-52829 -58727
YES
-2153 -58876
YES
-64746 30799
YES
69134 82923
YES
-10500 -77083
...

result:

ok OK (100000 test cases)

Test #12:

score: 0
Accepted
time: 26ms
memory: 3508kb

input:

33248
4
4011 53911
-65222 72560
-58309 -72652
54087 -77099
3
84215 93494
-39147 9885
-99743 50164
4
-86020 42500
-31132 51501
-95265 -73272
79336 -52301
3
35424 75664
68639 -55324
-97553 -81811
5
-52662 -87598
-61048 -71133
57071 -96841
-92280 96599
-12314 79758
5
-30239 91586
-42080 -30101
47354 11...

output:

NO
NO
NO
NO
NO
NO
NO
YES
-103182 30857
YES
-87471 15233
NO
NO
NO
YES
-279213 98975
YES
-212629 94465
NO
NO
NO
NO
NO
YES
-143303 -44157
YES
38232 -56275
YES
-17499 -99023
NO
YES
33027 69204
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
-122685 -59579
NO
YES
-70292 -30378
NO
YES
-24461 -67363
YES
-97591 16425
YES
41...

result:

ok OK (33248 test cases)

Test #13:

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

input:

18213
2
83560 -16394
-64607 -2972
4
-97408 -96045
73180 -49275
77310 -53026
60293 82128
2
89814 -68477
9551 2526
4
45152 53548
-98942 91447
76012 71607
-54940 53136
1
53895 13657
2
6991 5450
-48933 8147
2
2375 89999
-23250 71842
9
52896 -51251
-41169 -74405
-9804 -58661
99052 -65848
93012 16117
5504...

output:

YES
-78029 -16394
NO
YES
-61452 -68477
NO
YES
53895 13657
YES
-51630 5450
YES
-41407 89999
NO
NO
YES
2206 -44761
NO
NO
YES
-152949 -27970
NO
NO
YES
-86869 42679
NO
YES
84770 -65606
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
70930 -16981
NO
NO
NO
NO
YES
91247 59737
YES
1714 -52312
NO
YES
-52273 -73438
NO
Y...

result:

ok OK (18213 test cases)

Test #14:

score: 0
Accepted
time: 13ms
memory: 4784kb

input:

12
73282
48456 9658
-44253 -47777
70415 89736
-7902 -40555
21517 -46397
12398 64467
-76104 -83148
-36156 91008
-71906 -12870
-56634 9176
-29904 83593
43413 -21468
23018 38228
-39705 -9294
78799 80256
51880 -32455
-27784 94899
-48629 -22413
-57032 -60008
-96094 45483
90292 88165
-59153 -78792
55143 -...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
22817 54633

result:

ok OK (12 test cases)

Test #15:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

376
3
21 -12
-44 56
-29 71
1
-37 -6
5
-51 49
3 25
-7 69
-19 47
-32 60
3
-89 19
6 -75
-33 75
4
-82 4
-66 -29
-55 4
-51 4
1
-98 -59
3
-53 -53
-10 25
-28 -51
1
-54 55
3
50 -55
-44 -19
-6 -33
3
44 -10
2 20
16 -41
3
90 99
81 55
81 83
3
-47 18
-4 59
-12 53
1
43 98
1
-57 12
1
-5 -1
4
48 89
-41 -45
-75 -79
...

output:

YES
-112 -12
YES
-37 -6
NO
YES
-183 -75
YES
-99 4
YES
-98 -59
NO
YES
-54 55
NO
NO
YES
81 90
YES
-6 59
YES
43 98
YES
-57 12
YES
-5 -1
YES
48 44
YES
23 1
YES
-22 -52
YES
-60 16
YES
52 -71
NO
YES
-121 34
YES
-16 -91
YES
8 23
YES
-20 -29
YES
48 34
YES
-75 -77
YES
-212 63
YES
62 -10
YES
-89 -60
YES
-10 -...

result:

ok OK (376 test cases)

Test #16:

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

input:

36
7
5 -12
-37 -46
-62 -12
-19 -30
-60 -12
-48 -12
-65 -12
53
75 16
38 16
49 16
88 16
27 16
36 16
55 16
53 16
95 16
94 16
20 16
21 -21
65 16
70 16
69 16
66 16
76 16
33 16
58 -33
44 16
59 16
72 16
8 16
23 16
9 16
13 16
64 16
32 16
58 0
24 16
48 16
100 16
41 16
67 16
68 16
22 16
87 16
73 16
39 16
12 1...

output:

YES
-37 -12
YES
58 16
YES
26 100
YES
-92 4
NO
YES
-26 107
YES
12 26
NO
YES
-21 7
YES
-38 -134
YES
1 -100
YES
-88 -104
YES
-93 -96
YES
97 -43
YES
-61 -94
NO
YES
15 -17
YES
29 18
YES
-56 87
YES
57 -20
YES
-111 87
YES
-38 -46
YES
23 -47
NO
NO
YES
-98 -170
YES
10 -33
YES
-81 -13
YES
-35 -24
YES
-37 -97
...

result:

ok OK (36 test cases)

Test #17:

score: 0
Accepted
time: 28ms
memory: 3632kb

input:

38250
1
-71 -9
5
-35 4
13 17
36 4
-4 4
-11 4
2
32 -58
-6 -73
3
-66 -21
-65 -20
-66 -62
1
-47 -90
1
67 -1
1
-40 -34
3
-12 71
-46 71
-68 71
3
-45 85
-6 60
-9 82
2
8 84
86 -47
3
-63 55
30 90
-56 40
5
81 -27
-74 -20
-30 53
-69 -15
-30 -2
5
-69 -51
-38 -56
3 -97
-43 -96
-70 -24
1
-85 -75
5
-15 -53
-95 -1...

output:

YES
-71 -9
YES
0 4
YES
-21 -58
YES
-107 -62
YES
-47 -90
YES
67 -1
YES
-40 -34
YES
-68 71
YES
-6 85
YES
-123 -47
NO
NO
YES
-43 -51
YES
-85 -75
NO
YES
61 69
YES
-169 -29
YES
-31 59
YES
-97 39
YES
26 89
YES
-61 -78
YES
14 41
YES
-109 55
YES
33 -18
YES
37 47
YES
-94 -48
YES
-39 -84
YES
-20 -59
YES
-48 8...

result:

ok OK (38250 test cases)

Test #18:

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

input:

21678
7
57 83
63 77
68 72
45 95
85 55
71 69
60 96
4
51 91
44 84
43 -55
53 51
2
-86 81
5 -56
3
-48 -6
-80 -38
-62 6
7
-15 73
-15 59
-15 83
-15 49
-15 76
-15 94
-15 60
9
-13 8
-13 17
-13 18
-13 -50
-13 35
-13 -23
-13 34
-13 -6
-13 42
3
40 -63
83 -36
44 -67
5
-57 64
-47 40
-54 40
-95 40
-22 40
9
-87 -7...

output:

YES
44 96
NO
YES
-223 -56
YES
-62 -20
YES
-15 49
YES
-13 -50
YES
13 -36
YES
-81 40
NO
NO
YES
-61 -62
NO
YES
98 50
YES
93 -56
NO
YES
34 -104
YES
-56 14
NO
YES
-2 -84
YES
-10 -6
NO
NO
YES
-60 27
YES
-145 30
YES
-62 -29
YES
-18 -49
NO
NO
YES
34 -82
YES
68 -51
YES
-142 -64
YES
-64 69
YES
-118 -94
YES
73...

result:

ok OK (21678 test cases)

Test #19:

score: 0
Accepted
time: 32ms
memory: 3600kb

input:

38031
2
34020723 8239345
96663022 -53883165
3
86840549 -42430280
71644095 5956538
49933723 30642832
5
55112712 33477733
33812854 13213047
55468132 -8442231
63342437 -16316536
45778536 33477733
5
-40033178 50867370
-8653896 53384752
-9420867 50867370
-3826315 50867370
12182283 50867370
3
-69673375 91...

output:

YES
-28101787 -53883165
NO
YES
13548168 33477733
YES
-11171278 50867370
NO
YES
1095890 -32093861
NO
YES
-95477857 6807868
YES
-25215098 -46321533
YES
-22532731 13720593
YES
-56081973 -20683199
YES
28345176 34198829
YES
-61974520 94987645
YES
15739506 -7131626
YES
79270965 19187004
YES
-6528441 -9571...

result:

ok OK (38031 test cases)

Test #20:

score: 0
Accepted
time: 28ms
memory: 3620kb

input:

21402
2
-64579901 -74329677
-20994959 -45151167
4
76282770 54962460
76282770 90135060
76282770 87339000
76282770 90059212
7
-78215169 9670558
-29772494 9670558
-58300956 9670558
-20921867 9670558
-5374544 9670558
-60834676 9670558
-77752192 9670558
2
72103587 61733561
41131637 93025543
2
48107017 -9...

output:

YES
-93758411 -45151167
YES
76282770 54962460
YES
-78215169 9670558
YES
9839655 61733561
YES
-1481121 -49022126
NO
YES
95305394 -65871859
YES
43703288 47064195
YES
-79841671 -26379913
YES
-11720297 50919759
YES
92854648 -58989609
NO
YES
-22844656 99931203
YES
-62584506 47155441
YES
30742770 -8782593...

result:

ok OK (21402 test cases)

Test #21:

score: 0
Accepted
time: 25ms
memory: 3796kb

input:

11466
15
59883513 -2073195
72007848 10051140
72894155 10937447
21210749 -40745959
69730665 7773957
13463482 -48493226
81294534 19337826
82764975 20808267
74693443 12736735
48056353 -13900355
74056094 63649616
26024854 -35931854
30806547 -31150161
51863468 -10093240
26040272 -35916436
1
8906295 76373...

output:

YES
74056094 12099386
YES
8906295 76373253
YES
-66554988 -62523894
YES
-98872696 61138114
YES
95075800 52750455
YES
-79116470 11295300
NO
YES
-106629363 -99505284
YES
-22668385 44659674
YES
43299608 18117481
YES
-26462700 63271615
YES
-199636678 41770447
YES
-20314045 -89727803
NO
YES
69343557 56391...

result:

ok OK (11466 test cases)

Test #22:

score: 0
Accepted
time: 31ms
memory: 3644kb

input:

2374
8
80171282 -7970988
90530464 -7970988
94515630 -7970988
67903596 -7970988
68473134 -7970988
66846181 -7970988
89920403 -7970988
77340189 -7970988
47
-80585182 73218352
-50635638 43268808
-58967884 51601054
-71338457 63971627
-95428893 88062063
-27599821 20232991
-45242309 37875479
-81024686 736...

output:

YES
66846181 -7970988
YES
-99339543 91972713
NO
YES
12164652 40063983
YES
40572801 42904910
YES
13601122 -24205245
YES
-104015503 -19395854
YES
-15672534 -89382448
NO
YES
-97253228 23209711
NO
NO
YES
48169366 -19788636
NO
YES
-36480703 -126189727
YES
-22857945 -13904913
YES
13160351 12955169
YES
835...

result:

ok OK (2374 test cases)

Test #23:

score: 0
Accepted
time: 99ms
memory: 3620kb

input:

495
64
-21368080 -72850405
-85833696 90257396
-35915936 -58302549
-15925459 -78293026
-30025678 -64192807
-20646405 -73572080
160784 -79015396
-29013484 -65205001
-33711159 -60507326
-56255295 -37963190
-59625837 -34592648
-43071457 -51147028
-56204310 -38014175
-5994443 -88224042
-41934232 -5228425...

output:

NO
YES
-126910497 34645498
YES
-36890600 15479221
NO
NO
YES
-60911690 55429433
YES
-21060082 -10114835
NO
YES
4859968 39029958
NO
NO
NO
YES
7448379 99622342
NO
NO
YES
72026368 -79662954
YES
-24443838 -9384822
YES
-99716779 -13151219
NO
YES
-99906688 14451742
NO
YES
42236203 69440652
YES
7948134 -949...

result:

ok OK (495 test cases)

Test #24:

score: 0
Accepted
time: 209ms
memory: 3692kb

input:

248
625
-81955368 42113025
-59734335 19891992
-49896979 10054636
-93943839 54101496
-57293721 17451378
-95370351 55528008
-80969337 41126994
-59859616 20017273
-80746055 40903712
-63054108 23211765
-85729412 45887069
-79459890 39617547
-75207406 35365063
-96821217 56978874
-68473967 28631624
-917114...

output:

YES
-99897070 60054727
NO
NO
YES
-63305508 94841639
YES
-94463280 171358527
YES
-28759823 35797945
YES
-92463922 67374652
NO
YES
60065553 66642957
NO
YES
-95522379 -85240181
YES
69590952 -65105937
YES
42972981 -38779275
YES
-26191094 -21885510
YES
-45739762 88827246
YES
-80160899 -11658069
NO
YES
-1...

result:

ok OK (248 test cases)

Test #25:

score: 0
Accepted
time: 1695ms
memory: 4016kb

input:

33
6818
-64604806 -76001331
-2467317 -76001331
-57044757 -76001331
-9135480 -76001331
-9998308 -76001331
-72127204 -76001331
-85067127 -76001331
-77665130 -76001331
-33241448 -76001331
-35999647 -76001331
-14392790 -76001331
-67179688 -76001331
-79626590 -76001331
-54021051 -76001331
-51851904 -7600...

output:

YES
-91924841 -76001331
NO
YES
-75294964 70854008
NO
YES
-34128783 33043663
YES
39663563 -78573243
YES
51944890 50843188
YES
-50601348 37596513
YES
-19277566 88478088
NO
YES
64803040 -85233459
NO
YES
16478792 5869007
YES
31623922 24903534
YES
30180902 -18396366
NO
NO
YES
-58430685 35457104
YES
22500...

result:

ok OK (33 test cases)

Test #26:

score: -100
Time Limit Exceeded

input:

17
7908
84275976 60856253
84275976 31641554
84275976 61036050
84275976 89857801
84275976 43497229
84275976 92130777
84275976 83307782
84275976 44228789
84275976 76193303
84275976 74671612
84275976 77654406
84275976 85472464
84275976 67678331
84275976 40701720
84275976 64574338
84275976 93233738
8427...

output:


result: