CSES - APIO 2018 - Results
Submission details
Task:New home
Sender:Yytsi
Submission time:2019-04-21 22:39:43 +0300
Language:C++
Status:READY
Result:12
Feedback
groupverdictscore
#1ACCEPTED5
#2ACCEPTED7
#30
#40
#50
#60
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2, 5, 6details
#2ACCEPTED0.02 s1, 2, 5, 6details
#3ACCEPTED0.02 s1, 2, 4, 5, 6details
#4ACCEPTED0.01 s1, 2, 4, 5, 6details
#5ACCEPTED0.01 s1, 2, 5, 6details
#6ACCEPTED0.02 s1, 2, 5, 6details
#7ACCEPTED0.01 s1, 2, 5, 6details
#8ACCEPTED0.02 s1, 2, 5, 6details
#9ACCEPTED0.02 s1, 2, 5, 6details
#10ACCEPTED0.02 s1, 2, 5, 6details
#11ACCEPTED0.03 s1, 2, 5, 6details
#12ACCEPTED0.02 s1, 2, 5, 6details
#13ACCEPTED0.02 s1, 2, 5, 6details
#14ACCEPTED0.02 s1, 2, 5, 6details
#15ACCEPTED0.02 s1, 2, 5, 6details
#16ACCEPTED0.02 s1, 2, 5, 6details
#17ACCEPTED0.02 s1, 2, 5, 6details
#18ACCEPTED0.03 s1, 2, 5, 6details
#19ACCEPTED0.02 s1, 2, 5, 6details
#20ACCEPTED0.02 s1, 2, 5, 6details
#21ACCEPTED0.02 s1, 2, 5, 6details
#22ACCEPTED0.01 s1, 2, 5, 6details
#23ACCEPTED0.01 s1, 2, 5, 6details
#24ACCEPTED0.01 s1, 2, 3, 4, 5, 6details
#25ACCEPTED0.02 s1, 2, 5, 6details
#26ACCEPTED0.01 s1, 2, 5, 6details
#27ACCEPTED0.02 s1, 2, 5, 6details
#28ACCEPTED0.03 s1, 2, 5, 6details
#29ACCEPTED0.01 s1, 2, 5, 6details
#30ACCEPTED0.02 s1, 2, 5, 6details
#31ACCEPTED0.02 s1, 2, 5, 6details
#32ACCEPTED0.02 s1, 2, 5, 6details
#33ACCEPTED0.01 s1, 2, 5, 6details
#34ACCEPTED2.81 s2, 5, 6details
#35ACCEPTED0.14 s2, 5, 6details
#36ACCEPTED0.23 s2, 5, 6details
#37ACCEPTED2.15 s2, 5, 6details
#38ACCEPTED1.26 s2, 5, 6details
#39ACCEPTED0.28 s2, 5, 6details
#40ACCEPTED0.23 s2, 5, 6details
#41ACCEPTED0.14 s2, 5, 6details
#42ACCEPTED0.13 s2, 5, 6details
#43ACCEPTED0.13 s2, 5, 6details
#44ACCEPTED0.33 s2, 5, 6details
#45ACCEPTED0.28 s2, 5, 6details
#46ACCEPTED0.37 s2, 3, 4, 5, 6details
#47ACCEPTED0.29 s2, 5, 6details
#48ACCEPTED0.16 s2, 5, 6details
#49ACCEPTED0.11 s2, 5, 6details
#50ACCEPTED0.11 s2, 5, 6details
#51ACCEPTED0.12 s2, 5, 6details
#52ACCEPTED0.12 s2, 5, 6details
#53ACCEPTED0.24 s2, 5, 6details
#54ACCEPTED0.11 s2, 5, 6details
#550.06 s3, 4, 6details
#560.05 s3, 4, 6details
#570.05 s3, 4, 6details
#580.06 s3, 4, 6details
#590.05 s3, 4, 6details
#600.07 s3, 4, 6details
#610.06 s3, 4, 6details
#620.06 s3, 4, 6details
#630.06 s3, 4, 6details
#640.06 s3, 4, 6details
#650.07 s3, 4, 6details
#660.06 s3, 4, 6details
#670.07 s4, 6details
#68--4, 6details
#690.06 s4, 6details
#700.06 s4, 6details
#710.06 s4, 6details
#720.06 s4, 6details
#730.04 s4, 6details
#740.05 s4, 6details
#750.06 s4, 6details
#760.05 s4, 6details
#770.05 s4, 6details
#780.06 s4, 6details
#790.05 s4, 6details
#800.06 s4, 6details
#810.05 s4, 6details
#820.05 s4, 6details
#830.06 s4, 6details
#840.09 s5, 6details
#850.11 s5, 6details
#860.11 s5, 6details
#870.11 s5, 6details
#880.10 s5, 6details
#890.10 s5, 6details
#900.10 s5, 6details
#910.12 s5, 6details
#920.10 s5, 6details
#930.08 s3, 4, 5, 6details
#940.10 s5, 6details
#950.10 s5, 6details
#960.10 s5, 6details
#970.10 s5, 6details
#98ACCEPTED0.71 s5, 6details
#990.07 s5, 6details
#1000.06 s6details
#101--6details
#1020.06 s6details
#1030.05 s6details
#1040.06 s6details
#1050.06 s6details
#1060.06 s6details
#1070.07 s6details
#1080.06 s6details
#1090.07 s6details
#1100.06 s6details
#1110.06 s6details
#1120.06 s6details
#1130.07 s6details
#1140.07 s6details
#1150.06 s6details
#1160.06 s3, 4, 6details
#1170.06 s6details
#1180.06 s6details
#1190.06 s6details
#1200.07 s6details
#1210.07 s6details
#122--6details
#1230.05 s6details
#1240.06 s6details
#1250.06 s6details
#1260.05 s6details
#1270.06 s6details
#1280.06 s6details
#1290.05 s6details

Code

#include <bits/stdc++.h>
using namespace std;
#define FOR(i, a, b) for (int i=a; i<(b); i++)
#define F first
#define S second
#define pb push_back
typedef long long ll;
typedef pair<int, int> pii;

#define N 70000
int n, k, q;
int x[N], t[N], a[N], b[N], ans[N];
multiset<int> vv[999];

struct Query
{
	// x = s
	// t = aa
	// y = bb
	// ind = ix
	int tp, s, aa, bb, idx;
	Query(int _tp, int _s, int _aa, int _bb) : tp(_tp), s(_s), aa(_aa), bb(_bb) {};
};

bool cmp(Query& l, Query& r) {
	if (l.bb == r.bb) return l.tp < r.tp;
	return l.bb < r.bb;
}

int main() {
  ios_base::sync_with_stdio(0); cin.tie(0);
  cin>>n>>k>>q;
  FOR(i,1,n+1) cin>>x[i]>>t[i]>>a[i]>>b[i];
  vector<Query> qr;
  FOR(i,1,n+1) {
  	qr.pb(Query(0, x[i], t[i], a[i]));
  	qr.pb(Query(1, x[i], t[i], b[i] + 1));
  }

  FOR(i,1,q+1) {
  	int l, y; cin>>l>>y;
  	Query qa = Query(2, l, 0, y);
  	qa.idx = i;
  	qr.pb(qa);
  }

  sort(qr.begin(), qr.end(), cmp);
  for (auto qu : qr) {
  	if (qu.tp == 0) vv[qu.aa].insert(qu.s);
  	else if (qu.tp == 1) vv[qu.aa].erase(vv[qu.aa].find(qu.s));
  	else {
  		int res = -1;
  		FOR(i,1,k+1) {
  			if (vv[i].empty()) { res = -1; break; }
  			auto f = vv[i].lower_bound(qu.s);
  			int f2 = 214748364;
  			if (f != vv[i].end()) f2 = min(f2, abs(qu.s - *f));
  			if (f != vv[i].begin()) {
  				f--;
  				f2 = min(f2, abs(qu.s - *f));
  			}
  			res = max(res, f2);
  		}
  		ans[qu.idx] = res;
  	}
  	
  }
  FOR(i,1,q+1) cout<<ans[i]<<" ";
}

Test details

Test 1

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
4 2 4
3 1 1 10
9 2 2 4
7 2 5 7
4 1 8 10
...

correct output
4
2
-1
-1

user output
4 2 -1 -1 

Test 2

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
2 1 3
1 1 1 4
1 1 2 6
1 3
1 5
...

correct output
0
0
-1

user output
0 0 -1 

Test 3

Group: 1, 2, 4, 5, 6

Verdict: ACCEPTED

input
1 1 1
100000000 1 1 1
1 1

correct output
99999999

user output
99999999 

Test 4

Group: 1, 2, 4, 5, 6

Verdict: ACCEPTED

input
20 10 20
1 6 1 1
1 9 1 1
1 3 1 1
1 5 1 1
...

correct output
0
0
0
0
0
...

user output
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

Test 5

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
20 10 1
45 4 53 54
75 8 56 60
65 3 87 100
56 7 93 97
...

correct output
-1

user output
-1 

Test 6

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
1 10 20
58 4 59 59
36 88
80 47
56 65
...

correct output
-1
-1
-1
-1
-1
...

user output
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

Test 7

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
20 4 20
61418457 4 33932551 98975124
50805588 3 56616927 66076460
44262243 1 58029464 59272268
34981593 4 10760710 89302332
...

correct output
10979904
42075856
54788268
-1
-1
...

user output
10979904 42075856 54788268 -1 ...
Truncated

Test 8

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 6 400
13 6 1 2
6 2 1 5
1 6 10 11
14 6 9 12
...

correct output
0
1
1
1
1
...

user output
0 1 1 1 1 0 1 1 1 1 2 0 0 1 4 ...
Truncated

Test 9

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 10 400
43340857 4 45698748 89832178
54619105 4 12139243 31375025
37861883 8 47732866 65672593
28228848 2 34377649 37188437
...

correct output
61438693
10092902
17042653
-1
14307562
...

user output
61438693 10092902 17042653 -1 ...
Truncated

Test 10

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 400 400
50895816 112 11074810 50852590...

correct output
-1
-1
-1
-1
-1
...

user output
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 11

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 133 400
3672823 119 18980672 88133847
67471612 108 41504712 97890476...

correct output
-1
-1
-1
-1
-1
...

user output
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 12

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 400 400
1581479 181 42400111 59732368
907309 87 5432725 51741834
25558404 52 27591603 55926047
73925801 89 12982129 72562916
...

correct output
-1
-1
-1
-1
-1
...

user output
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 13

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 11 400
40710338 3 16766984 69515403
16397634 1 40616452 86952344
23986892 4 3711721 90215388
77091994 9 20674420 67833193
...

correct output
4939905
23411162
7237354
7801322
18434376
...

user output
4939905 23411162 7237354 78013...
Truncated

Test 14

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 20 400
10522853 16 3875473 15470596
10244202 4 8804037 17670418
18427843 8 2894806 13624813
9342852 8 14040683 15305924
...

correct output
-1
-1
-1
-1
-1
...

user output
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 15

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 3 400
7133454 1 5318840 16336998
14681771 3 14283494 19488133
3067337 2 15733173 18756469
19418351 2 195529 14731721
...

correct output
3722216
1410158
2153626
823235
1917377
...

user output
3722216 1410158 2153626 823235...
Truncated

Test 16

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 5 400
1338030 5 46136 1306367
516205 3 349494 674020
1457759 4 746415 1812760
41272 2 871535 1098966
...

correct output
-1
-1
-1
-1
-1
...

user output
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 17

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
390 3 390
1146372 1 1908187 2533863
2446740 3 3169712 3309037
2202363 1 2162162 3137371
3073428 2 966559 2635463
...

correct output
2559714
2933290
-1
-1
1843610
...

user output
2559714 2933290 -1 -1 1843610 ...
Truncated

Test 18

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
389 149 400
36593831 1 3784273 96375485
57440282 2 958534 98542960
38126928 3 36034 95331355
65995762 4 3373043 94808111
...

correct output
87969247
72859305
68429822
43479966
67681502
...

user output
87969247 72859305 68429822 434...
Truncated

Test 19

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
396 214 400
42515756 1 3535916 96655328
62797037 2 2166531 94172150
54706374 3 1673019 96908826
37187317 4 5509987 94559482
...

correct output
-1
80008513
78843150
59666539
80122533
...

user output
-1 80008513 78843150 59666539 ...
Truncated

Test 20

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 60 400
65168552 1 197837 97436716
66046539 2 2134081 95527091
66571017 3 3559448 96613004
36988788 4 11000 99200331
...

correct output
82828320
43610946
70072097
-1
90431812
...

user output
82828320 43610946 70072097 -1 ...
Truncated

Test 21

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 156 400
35659043 1 732284 85371572
45924193 2 300458 96861163
51798218 3 9738240 81279603
48639012 4 1226735 83780005
...

correct output
-1
-1
-1
-1
-1
...

user output
-1 -1 -1 -1 -1 57718465 595976...
Truncated

Test 22

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 220 400
60010265 1 3506055 86504662
39242364 2 10118684 92677226
36800333 3 18464122 80675074
60560739 4 1830235 87394751
...

correct output
84128943
62779261
57986920
77069794
43009750
...

user output
84128943 62779261 57986920 770...
Truncated

Test 23

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 67 400
50971008 1 17498802 98237405
51407088 2 1905731 87800053
43859608 3 5502162 95995264
55434904 4 3145908 86648306
...

correct output
-1
-1
54670007
37497132
-1
...

user output
-1 -1 54670007 37497132 -1 697...
Truncated

Test 24

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
400 400 400
100000000 1 1 100000000
100000000 2 1 100000000
100000000 3 1 100000000
100000000 4 1 100000000
...

correct output
99999999
99999999
99999999
99999999
99999999
...

user output
99999999 99999999 99999999 999...
Truncated

Test 25

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 400 400
42800778 1 16708238 94002944
13609386 2 28182812 71544065
79832947 3 30921885 98635264
62399729 4 12564983 89835010
...

correct output
-1
50800067
-1
-1
-1
...

user output
-1 50800067 -1 -1 -1 49992900 ...
Truncated

Test 26

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 211 400
16349623 1 18670501 45718763
65134081 1 21253982 74076632
36007630 1 44580513 99460414
99368186 2 30068977 85427051
...

correct output
63995317
70179831
54893043
-1
-1
...

user output
63995317 70179831 54893043 -1 ...
Truncated

Test 27

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 134 400
84865763 1 1449762 51584911
95796263 1 33716370 66107739
75453703 1 42227669 85769765
20302341 2 6385782 55297433
...

correct output
73400983
-1
53020098
80363670
81130310
...

user output
73400983 -1 53020098 80363670 ...
Truncated

Test 28

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 44 400
35710445 1 9007721 30409287
99830025 1 18556117 42738837
27742044 1 24711880 49116041
75561747 1 40255585 66442597
...

correct output
-1
-1
-1
69358418
47508193
...

user output
-1 -1 -1 69358418 47508193 574...
Truncated

Test 29

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 4 400
99338201 1 166307 1517779
33122497 1 941823 2234415
26591611 1 1851389 3123709
85880965 1 2483664 3834948
...

correct output
45871272
36412472
76488815
67691147
80486729
...

user output
45871272 36412472 76488815 676...
Truncated

Test 30

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
400 38 400
25 1 1 9
44 1 5 11
11 1 7 15
19 1 11 18
...

correct output
21
-1
35
-1
23
...

user output
21 -1 35 -1 23 33 -1 -1 -1 -1 ...
Truncated

Test 31

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
384 10 400
5035229 1 991655 5533662
3603482 1 2507601 7562718
5564194 2 764732 3227992
2466016 2 2495702 4550403
...

correct output
6065596
4511772
4004006
4007738
-1
...

user output
6065596 4511772 4004006 400773...
Truncated

Test 32

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
386 5 400
3010571 1 265473 1846840
2931577 1 1009009 2278090
4163727 1 1660173 2587461
2092776 1 2015508 3242745
...

correct output
3568000
3571983
-1
3233575
2869780
...

user output
3568000 3571983 -1 3233575 286...
Truncated

Test 33

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
316 2 400
825956 1 100175 903953
426154 1 462872 1088377
897101 2 84589 1210058
1487006 1 1372976 1883084
...

correct output
408731
-1
567142
-1
-1
...

user output
408731 -1 567142 -1 -1 502240 ...
Truncated

Test 34

Group: 2, 5, 6

Verdict: ACCEPTED

input
60000 400 60000
36444793 284 3080519 96564525
76562130 166 22994125 59743695...

correct output
4187955
12063529
12900463
3226307
10559309
...

user output
4187955 12063529 12900463 3226...
Truncated

Test 35

Group: 2, 5, 6

Verdict: ACCEPTED

input
60000 6 60000
12 3 7 15
10 1 6 8
2 1 12 12
3 6 10 13
...

correct output
0
0
0
0
0
...

user output
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 36

Group: 2, 5, 6

Verdict: ACCEPTED

input
60000 10 60000
97676569 2 76743953 88685974
95105143 4 43932988 73376067
76288333 6 92617916 98270964
90342208 3 40402911 69639648
...

correct output
50934
77902
89165
70557
268052
...

user output
50934 77902 89165 70557 268052...
Truncated

Test 37

Group: 2, 5, 6

Verdict: ACCEPTED

input
60000 400 60000
35357917 106 38293412 94684300...

correct output
4170388
10792534
4724031
9387143
-1
...

user output
4170388 10792534 4724031 93871...
Truncated

Test 38

Group: 2, 5, 6

Verdict: ACCEPTED

input
60000 133 60000
20561991 86 25005935 61459650
26163084 90 46712018 76015341
35834416 95 29938241 83277292
91275144 36 3356508 79165872
...

correct output
4597679
1257253
1314315
1373379
746395
...

user output
4597679 1257253 1314315 137337...
Truncated

Test 39

Group: 2, 5, 6

Verdict: ACCEPTED

input
60000 11 60000
95017156 10 22055983 90540383
7214864 7 14505589 66729981
65618447 6 48075996 53916145
123143 10 4760078 75371216
...

correct output
336705
104860
94205
82790
43288
...

user output
336705 104860 94205 82790 4328...
Truncated

Test 40

Group: 2, 5, 6

Verdict: ACCEPTED

input
60000 20 60000
3425512 19 16018000 16549195
10119402 11 8238845 16194063
10268408 11 15839413 17100868
4399617 5 3259484 4732648
...

correct output
253004
164343
232146
348438
360215
...

user output
253004 164343 232146 348438 36...
Truncated

Test 41

Group: 2, 5, 6

Verdict: ACCEPTED

input
60000 3 60000
18673433 3 5585202 14635377
783826 3 11774363 16770680
19553752 3 10057954 17405901
4686021 1 4633378 18808990
...

correct output
3099
6500
24888
159696
60871
...

user output
3099 6500 24888 159696 60871 7...
Truncated

Test 42

Group: 2, 5, 6

Verdict: ACCEPTED

input
60000 5 60000
688239 1 1054551 1343759
180973 3 497075 543586
337167 3 853273 1769056
60342 3 262629 1916130
...

correct output
12775
30199
38298
11590
55744
...

user output
12775 30199 38298 11590 55744 ...
Truncated

Test 43

Group: 2, 5, 6

Verdict: ACCEPTED

input
60000 3 60000
2425933 1 1811168 2386010
1213569 1 1889604 2840745
1478278 1 874669 1590117
2807897 1 877927 2372459
...

correct output
6038
16852
6587
14319
4389
...

user output
6038 16852 6587 14319 4389 231...
Truncated

Test 44

Group: 2, 5, 6

Verdict: ACCEPTED

input
59781 246 60000
37315959 1 60993 99801213
76422704 2 88569 948439
14046020 2 543599 1279657
8374607 2 1004457 1945741
...

correct output
74578823
76622648
73013434
90108506
51063886
...

user output
74578823 76622648 73013434 901...
Truncated

Test 45

Group: 2, 5, 6

Verdict: ACCEPTED

input
60000 347 60000
66470962 1 12826942 88787444
86900368 2 26159482 73535463
71831560 3 6947936 58675484
78456057 3 32109463 90799791
...

correct output
-1
64729533
-1
91994238
-1
...

user output
-1 64729533 -1 91994238 -1 654...
Truncated

Test 46

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
60000 400 60000
100000000 1 1 100000000
100000000 2 1 100000000
100000000 3 1 100000000
100000000 4 1 100000000
...

correct output
99999999
99999999
99999999
99999999
99999999
...

user output
99999999 99999999 99999999 999...
Truncated

Test 47

Group: 2, 5, 6

Verdict: ACCEPTED

input
60000 198 60000
9095432 1 243193 771137
80236303 1 520439 874178
52146000 1 783121 1218256
35112073 1 949649 1545731
...

correct output
63321871
50195826
63147933
97291569
48592665
...

user output
63321871 50195826 63147933 972...
Truncated

Test 48

Group: 2, 5, 6

Verdict: ACCEPTED

input
60000 60 60000
98321395 1 8927 214763
68612679 1 123603 354938
35190718 1 210529 417336
61078644 1 329607 536731
...

correct output
45705196
52195993
95575646
53143537
78885385
...

user output
45705196 52195993 95575646 531...
Truncated

Test 49

Group: 2, 5, 6

Verdict: ACCEPTED

input
60000 7 60000
40841429 1 1012 24513
68294018 1 11502 34849
81622562 1 33076 46768
22649411 1 33743 64990
...

correct output
66869082
61724092
65491542
44706122
35990332
...

user output
66869082 61724092 65491542 447...
Truncated

Test 50

Group: 2, 5, 6

Verdict: ACCEPTED

input
57343 10 60000
18818 1 6425 26332
94952 1 14701 39520
4737 1 23921 54364
55499 1 42222 59730
...

correct output
39965
63837
55886
66807
39596
...

user output
39965 63837 55886 66807 39596 ...
Truncated

Test 51

Group: 2, 5, 6

Verdict: ACCEPTED

input
56600 5 60000
65920 1 5980 18734
5761 1 7167 22737
55716 1 16279 25828
2919 1 21166 35716
...

correct output
27283
59033
-1
-1
31997
...

user output
27283 59033 -1 -1 31997 26260 ...
Truncated

Test 52

Group: 2, 5, 6

Verdict: ACCEPTED

input
58144 20 60000
688620 1 21557 49553
947126 1 34398 73528
653491 1 57311 91664
841951 1 74082 134953
...

correct output
-1
-1
-1
-1
-1
...

user output
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 53

Group: 2, 5, 6

Verdict: ACCEPTED

input
59464 200 60000
2352378 1 108912 535536
2878912 1 291617 657900
2005814 1 418310 833378
2638419 1 612534 1048686
...

correct output
-1
-1
-1
-1
-1
...

user output
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 54

Group: 2, 5, 6

Verdict: ACCEPTED

input
57706 10 60000
493336 1 19737 85323
328969 1 53060 115770
2011146 1 82661 130140
42028 1 102428 160444
...

correct output
2933594
1451023
1431485
2343312
1312240
...

user output
2933594 1451023 1431485 234331...
Truncated

Test 55

Group: 3, 4, 6

Verdict:

input
300000 60000 300000
52373645 39403 1 100000000
43175904 13875 1 100000000
55098270 40348 1 100000000
69248668 7569 1 100000000
...

correct output
92572089
63051875
55804501
78575450
50003943
...

user output
(empty)

Test 56

Group: 3, 4, 6

Verdict:

input
300000 10 300000
93040678 2 1 100000000
59271814 5 1 100000000
37316939 8 1 100000000
7478119 1 1 100000000
...

correct output
5522
7334
5517
2562
2839
...

user output
(empty)

Test 57

Group: 3, 4, 6

Verdict:

input
300000 300000 300000
62727489 164656 1 100000000
56688078 181426 1 100000000
87141202 280365 1 100000000
11940497 141243 1 100000000
...

correct output
83436767
75334936
90660033
93135398
53429084
...

user output
(empty)

Test 58

Group: 3, 4, 6

Verdict:

input
300000 100000 300000
86166636 69539 1 100000000
17336389 10063 1 100000000
37480784 94541 1 100000000
14768768 41502 1 100000000
...

correct output
81900509
64888498
61040421
55451433
75576041
...

user output
(empty)

Test 59

Group: 3, 4, 6

Verdict:

input
300000 1 300000
17930182 1 1 100000000
20590273 1 1 100000000
39597199 1 1 100000000
20392086 1 1 100000000
...

correct output
342
31
213
38
189
...

user output
(empty)

Test 60

Group: 3, 4, 6

Verdict:

input
300000 5 300000
27129595 4 1 100000000
56190752 2 1 100000000
95058256 5 1 100000000
41889597 4 1 100000000
...

correct output
2103
1321
1163
1011
2007
...

user output
(empty)

Test 61

Group: 3, 4, 6

Verdict:

input
300000 300000 300000
94528071 1 1 100000000
39684883 2 1 100000000
90568273 3 1 100000000
6631012 4 1 100000000
...

correct output
78260396
68271786
62691214
70632402
72254983
...

user output
(empty)

Test 62

Group: 3, 4, 6

Verdict:

input
300000 100166 300000
59136436 1 1 100000000
51190433 1 1 100000000
17606146 1 1 100000000
60969159 2 1 100000000
...

correct output
84337365
58453069
71484240
94965177
51883089
...

user output
(empty)

Test 63

Group: 3, 4, 6

Verdict:

input
300000 30048 300000
74582749 1 1 100000000
5799290 1 1 100000000
31752670 1 1 100000000
17258583 1 1 100000000
...

correct output
87564347
69327130
55966183
56692477
51733435
...

user output
(empty)

Test 64

Group: 3, 4, 6

Verdict:

input
300000 300 300000
93263765 1 1 100000000
45659360 1 1 100000000
66203805 1 1 100000000
32816640 1 1 100000000
...

correct output
235516
430655
422071
410869
400614
...

user output
(empty)

Test 65

Group: 3, 4, 6

Verdict:

input
293048 20 300000
962119 1 1 100000000
660053 1 1 100000000
574253 1 1 100000000
372305 1 1 100000000
...

correct output
17121
5836
12871
9940
11985
...

user output
(empty)

Test 66

Group: 3, 4, 6

Verdict:

input
297536 200 300000
1684415 1 1 100000000
2305984 1 1 100000000
938268 1 1 100000000
2799998 1 1 100000000
...

correct output
443207
222389
562825
216063
205431
...

user output
(empty)

Test 67

Group: 4, 6

Verdict:

input
300000 6000 300000
18484573 1397 1 37221951
93018724 2863 1 21523237
20760115 1902 1 73572020
47861657 131 1 58366032
...

correct output
9937102
14961480
41348977
20178508
27586139
...

user output
(empty)

Test 68

Group: 4, 6

Verdict:

input
300000 10 300000
2 8 1 8
5 10 1 10
8 10 1 8
10 6 1 4
...

correct output
0
0
0
0
0
...

user output
(empty)

Test 69

Group: 4, 6

Verdict:

input
300000 10 300000
9924550 8 1 2939912
79922560 4 1 35734050
11350079 9 1 42734561
69678029 3 1 98928322
...

correct output
7756
9200
8884
13958
88838
...

user output
(empty)

Test 70

Group: 4, 6

Verdict:

input
300000 300000 300000
79611361 172707 1 10595974
82371529 135353 1 40029472
61174342 243479 1 14370087
79173111 114810 1 15497296
...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 71

Group: 4, 6

Verdict:

input
300000 60000 300000
79322925 34751 1 70108992
63826650 15099 1 68251154
29131410 16166 1 69436449
26415873 58031 1 73889971
...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 72

Group: 4, 6

Verdict:

input
300000 100000 300000
13115916 20695 1 72258980
88244032 7094 1 1313410
11513924 23062 1 48487661
76968678 71965 1 21700948
...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 73

Group: 4, 6

Verdict:

input
300000 1 300000
44879462 1 1 31988516
86465212 1 1 65005773
13630339 1 1 83626939
27816188 1 1 88637244
...

correct output
296
132
384
165
117
...

user output
(empty)

Test 74

Group: 4, 6

Verdict:

input
300000 5 300000
44013467 5 1 27181717
76841498 4 1 27490555
69091397 2 1 13723545
9122211 5 1 8898742
...

correct output
4112
764
6088
15640
3120
...

user output
(empty)

Test 75

Group: 4, 6

Verdict:

input
300000 300000 300000
71536054 1 1 77621999
55106750 2 1 81609784
66109622 3 1 79702613
4283188 4 1 75683546
...

correct output
67059072
97532800
-1
54421521
-1
...

user output
(empty)

Test 76

Group: 4, 6

Verdict:

input
300000 74950 300000
50196577 1 1 68184005
71247478 1 1 99925872
87277856 2 1 49576703
72018607 2 1 58799176
...

correct output
59076299
-1
71338352
86355742
53939502
...

user output
(empty)

Test 77

Group: 4, 6

Verdict:

input
300000 15001 300000
87881111 1 1 7669825
15484063 1 1 11741295
83908835 1 1 17824905
77220931 1 1 21115690
...

correct output
64251281
35307770
-1
52360708
25343158
...

user output
(empty)

Test 78

Group: 4, 6

Verdict:

input
300000 158 300000
78156020 1 1 227935
62870656 1 1 304245
25526055 1 1 382058
85801839 1 1 437106
...

correct output
956624
761421
418169
251558
205652
...

user output
(empty)

Test 79

Group: 4, 6

Verdict:

input
288667 10 300000
94735 1 1 5073
1557 1 1 8233
61028 1 1 10165
26868 1 1 12276
...

correct output
64671
92635
63178
91952
69763
...

user output
(empty)

Test 80

Group: 4, 6

Verdict:

input
284836 5 300000
99942 1 1 2905
90875 1 1 3426
15599 1 1 5234
28738 1 1 6159
...

correct output
3879
1740
3076
2967
64157
...

user output
(empty)

Test 81

Group: 4, 6

Verdict:

input
292426 20 300000
630421 1 1 11707
305715 1 1 16328
617598 1 1 21644
698729 1 1 25977
...

correct output
549215
764911
165545
695015
798343
...

user output
(empty)

Test 82

Group: 4, 6

Verdict:

input
296974 200 300000
2950046 1 1 285264
2724916 1 1 409676
1688317 1 1 454957
2673446 1 1 600572
...

correct output
366016
507432
1151402
445130
550350
...

user output
(empty)

Test 83

Group: 4, 6

Verdict:

input
290872 10 300000
1707704 1 1 7437
2809041 1 1 9523
2213882 1 1 11615
3026721 1 1 15087
...

correct output
7472
15953
14790
18935
6462
...

user output
(empty)

Test 84

Group: 5, 6

Verdict:

input
60000 60000 60000
83448872 10404 45205919 503397...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 85

Group: 5, 6

Verdict:

input
60000 60000 60000
26989146 13025 40176777 712740...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 86

Group: 5, 6

Verdict:

input
60000 20000 60000
21887169 9757 44980014 8861702...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 87

Group: 5, 6

Verdict:

input
60000 20200 60000
54192085 1 290940 99868075
35950014 2 137511 99768592
47766665 3 236543 99698160
56083303 4 446966 99705427
...

correct output
73871197
74373736
53839505
53029280
71399327
...

user output
(empty)

Test 88

Group: 5, 6

Verdict:

input
59929 30173 60000
64110568 1 213141 99926158
41434177 2 200079 99540962
47826435 3 292 99474845
48660536 4 284117 99879520
...

correct output
46357729
82864222
54943664
91583526
59551332
...

user output
(empty)

Test 89

Group: 5, 6

Verdict:

input
59824 6232 60000
55256092 1 161472 99625320
35331829 2 112788 99669382
38080628 3 97183 99824466
46320708 4 75885 99785855
...

correct output
65445691
56513948
86625192
86072853
54118391
...

user output
(empty)

Test 90

Group: 5, 6

Verdict:

input
60000 20283 60000
44332374 1 8805560 84151994
42640311 2 16708787 87174972
40358149 3 1990151 96793337
63028923 4 5783502 95423596
...

correct output
92191999
-1
72643913
-1
-1
...

user output
(empty)

Test 91

Group: 5, 6

Verdict:

input
60000 30245 60000
56586759 1 70656 90725255
63653216 2 12721119 95074262
63511027 3 9870766 85826227
62820395 4 4448570 99563341
...

correct output
87187134
-1
-1
-1
58268459
...

user output
(empty)

Test 92

Group: 5, 6

Verdict:

input
60000 6329 60000
34498149 1 14974904 83685300
37496455 2 11686690 85640667
65750949 3 10443887 94429579
62026638 4 14942837 97478275
...

correct output
68913951
-1
80224236
67033071
75180367
...

user output
(empty)

Test 93

Group: 3, 4, 5, 6

Verdict:

input
60000 60000 60000
100000000 1 1 100000000
100000000 2 1 100000000
100000000 3 1 100000000
100000000 4 1 100000000
...

correct output
99999999
99999999
99999999
99999999
99999999
...

user output
(empty)

Test 94

Group: 5, 6

Verdict:

input
60000 60000 60000
16339245 1 2218138 77791950
47248877 2 18813525 90071122
2654615 3 12259018 95574172
69984277 4 15161524 82900076
...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 95

Group: 5, 6

Verdict:

input
60000 30074 60000
89888090 1 4180397 49507769
20333619 1 34892071 63427705
17502748 1 44045027 88682201
1698279 2 29087134 86152459
...

correct output
-1
-1
97030854
-1
80101408
...

user output
(empty)

Test 96

Group: 5, 6

Verdict:

input
60000 19995 60000
63436934 1 6959658 55373917
50995801 1 27354459 75458812
7205716 1 49175831 82475200
22632434 2 21369093 68047582
...

correct output
51936906
52300668
63899210
-1
-1
...

user output
(empty)

Test 97

Group: 5, 6

Verdict:

input
60000 6662 60000
54473104 1 4041439 31658630
253754 1 15051368 56216917
54461353 1 37509729 62782282
93350711 1 53203386 79254522
...

correct output
93294480
54447835
67467489
91277049
80857851
...

user output
(empty)

Test 98

Group: 5, 6

Verdict: ACCEPTED

input
60000 600 60000
66244725 1 511151 3615528
66761988 1 2302777 6138666
42345137 1 4370239 6979741
88211058 1 5863140 9374220
...

correct output
54598297
58665123
77476958
53404671
73385013
...

user output
54598297 58665123 77476958 534...
Truncated

Test 99

Group: 5, 6

Verdict:

input
60000 6007 60000
47 1 2 10
32 1 7 15
39 1 11 19
2 1 13 22
...

correct output
26
39
33
28
38
...

user output
(empty)

Test 100

Group: 6

Verdict:

input
300000 300000 300000
52904600 119851 47416462 53971...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 101

Group: 6

Verdict:

input
300000 6 300000
7 1 13 13
11 5 10 10
4 1 1 6
12 2 5 11
...

correct output
0
0
0
0
0
...

user output
(empty)

Test 102

Group: 6

Verdict:

input
300000 10 300000
91481511 10 94185117 98472412
65179147 8 69471209 71147821
66049475 6 47293355 53562328
71079281 6 11864593 87726880
...

correct output
100408
16596
21745
16077
10330
...

user output
(empty)

Test 103

Group: 6

Verdict:

input
300000 300000 300000
75210928 148689 85333233 94617...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 104

Group: 6

Verdict:

input
300000 100000 300000
98008766 91702 38664450 872672...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 105

Group: 6

Verdict:

input
300000 11 300000
12662443 5 10485621 67897649
12677177 3 20905621 53399304
68275463 3 28789076 69123811
78159402 3 43132424 61330909
...

correct output
10201
48692
6803
5710
19686
...

user output
(empty)

Test 106

Group: 6

Verdict:

input
300000 20 300000
12474647 12 13868342 18721402
6340115 10 1509019 7527740
2409737 2 13866085 16876497
10072653 17 15790583 16208135
...

correct output
22309
41980
33375
141896
19220
...

user output
(empty)

Test 107

Group: 6

Verdict:

input
300000 3 300000
8668735 1 17907302 18378787
5808318 1 12805695 15737111
5315007 1 4321686 6888845
17245571 2 8156625 9458013
...

correct output
2098
433
5679
14824
1286
...

user output
(empty)

Test 108

Group: 6

Verdict:

input
300000 5 300000
959116 5 705430 1053293
141954 2 633871 1734309
982497 2 1324183 1452809
407965 1 629310 1782423
...

correct output
8137
4992
2338
17478
6312
...

user output
(empty)

Test 109

Group: 6

Verdict:

input
300000 3 300000
691454 1 2461947 3325037
2188998 2 1808249 3192924
35972 3 523145 2449986
848773 1 1424773 1560211
...

correct output
3136
2009
630
4310
3811
...

user output
(empty)

Test 110

Group: 6

Verdict:

input
299809 100447 300000
55043238 1 16957 99879097
61602797 2 33567 99876696
55895916 3 43270 99991904
64229705 4 74867 99893602
...

correct output
90639907
72648060
78324219
83942727
81805935
...

user output
(empty)

Test 111

Group: 6

Verdict:

input
299769 150387 300000
35096617 1 152277 99911607
35134609 2 219873 99879274
38417646 3 16354 99847335
45651459 4 149101 99759872
...

correct output
94519451
55791175
80379013
71488022
92130849
...

user output
(empty)

Test 112

Group: 6

Verdict:

input
299880 30520 300000
58369705 1 72367 99845094
48207657 2 46109 99814052
48032002 3 121597 99932264
59495554 4 3201 99985816
...

correct output
56083747
96853896
66897184
48599546
92347505
...

user output
(empty)

Test 113

Group: 6

Verdict:

input
300000 100632 300000
49276475 1 11857763 93176195
61485399 2 15863819 80072237
37550613 3 9319780 89415171
48909648 4 7046124 98646482
...

correct output
91766961
56859028
-1
95846625
95454401
...

user output
(empty)

Test 114

Group: 6

Verdict:

input
300000 150548 300000
40043557 1 19680146 84834390
52907124 2 3227211 94047361
52420459 3 19714532 93007452
60429496 4 8322458 82254962
...

correct output
-1
79765623
-1
-1
67780095
...

user output
(empty)

Test 115

Group: 6

Verdict:

input
300000 30735 300000
44351853 1 17080341 81340053
56710513 2 12757824 88863553
33539293 3 18532068 86726582
49500281 4 4431699 90805092
...

correct output
96537312
-1
-1
91480448
61629388
...

user output
(empty)

Test 116

Group: 3, 4, 6

Verdict:

input
300000 300000 300000
100000000 1 1 100000000
100000000 2 1 100000000
100000000 3 1 100000000
100000000 4 1 100000000
...

correct output
99999999
99999999
99999999
99999999
99999999
...

user output
(empty)

Test 117

Group: 6

Verdict:

input
300000 300000 300000
8009415 1 16871035 95133326
59144253 2 6508628 73768178
54050740 3 21074471 79515575
84829503 4 23774484 83575087
...

correct output
54234672
-1
-1
64534566
-1
...

user output
(empty)

Test 118

Group: 6

Verdict:

input
300000 150044 300000
41366772 1 499961 64332802
60916136 1 38844177 89212705
1038591 2 24389317 55228948
44485839 2 32978127 77620851
...

correct output
-1
-1
-1
80737008
-1
...

user output
(empty)

Test 119

Group: 6

Verdict:

input
300000 99957 300000
14915616 1 23279222 50198950
86545613 1 41306565 91243812
76034767 2 20974850 50956558
65419995 2 41926771 84515982
...

correct output
-1
50224307
59548623
85857242
-1
...

user output
(empty)

Test 120

Group: 6

Verdict:

input
300000 33353 300000
919082 1 2503918 13761991
95612079 1 12813084 25946833
94185278 1 13547058 28862917
4555348 1 25963791 39251196
...

correct output
-1
-1
74604486
74182905
74030514
...

user output
(empty)

Test 121

Group: 6

Verdict:

input
300000 3006 300000
5906439 1 430254 1502942
78657364 1 964327 2834340
89773824 1 1684151 3560271
30998618 1 2799663 4250786
...

correct output
81515220
67907738
68509752
63748673
77777255
...

user output
(empty)

Test 122

Group: 6

Verdict:

input
300000 30013 300000
16 1 4 10
22 1 5 13
3 1 9 19
28 1 16 22
...

correct output
35
-1
38
49
39
...

user output
(empty)

Test 123

Group: 6

Verdict:

input
272799 7 300000
979 1 57 4235
1411 1 2612 6153
612 1 3593 7977
286 1 6237 9614
...

correct output
-1
-1
6086
-1
-1
...

user output
(empty)

Test 124

Group: 6

Verdict:

input
288032 10 300000
28592 1 1591 5272
24427 1 3028 8423
30768 1 5485 8757
56783 1 7804 12024
...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 125

Group: 6

Verdict:

input
284797 5 300000
50906 1 979 2794
79603 1 1844 4722
60167 1 3505 5573
78805 1 3894 6372
...

correct output
58036
23369
59703
24174
31685
...

user output
(empty)

Test 126

Group: 6

Verdict:

input
292475 20 300000
630501 1 3663 26027
777864 1 17873 34823
290646 1 30291 49931
660941 1 40918 58717
...

correct output
586728
435949
898865
759757
398383
...

user output
(empty)

Test 127

Group: 6

Verdict:

input
298144 200 300000
1417327 1 85345 225892
181633 1 154335 329822
344992 1 195372 445444
43051 1 323047 507270
...

correct output
3203062
2119347
3012309
2243351
2974364
...

user output
(empty)

Test 128

Group: 6

Verdict:

input
293132 10 300000
1045056 1 2582 7652
3158909 1 5791 10980
1238926 1 7795 13329
127176 1 11727 16732
...

correct output
2169291
1254863
2436226
1254120
-1
...

user output
(empty)

Test 129

Group: 6

Verdict:

input
298747 1000 300000
2357224 1 113155 445797
743342 1 228827 738991
244403 1 529366 988326
2584285 1 724592 1294197
...

correct output
-1
2106790
-1
2129394
3271130
...

user output
(empty)