QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#927722#9368. Lysergic Acid DiethylamideNatsuhi Kage (Qiyu Feng, Jianing Liu, Zemu Zhu) #AC ✓253ms3712kbC++23663b2025-03-07 15:14:452025-03-07 15:14:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
4 0 1
2 2 2
4 1 3

output:

-1
-1
0

result:

ok =)

Test #2:

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

input:

2
1 3 2
6 0 3

output:

-1
1

result:

ok =)

Test #3:

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

input:

2
1 3 2
2 2 3

output:

-1
0

result:

ok =)

Test #4:

score: 0
Accepted
time: 204ms
memory: 3712kb

input:

4050
751496887 15558 4141
123779894 73651 2057
875283167 4336 4922
933061519 5530 1321
534176883 42848 6529
536928150 26195 9381
690649787 38233 2085
657069932 8615 5355
462235731 14671 2641
992477639 36310 5135
296263081 46890 6259
772836465 19186 1823
463371651 20199 4131
513627335 44578 1751
6277...

output:

3
3
3
3
5
3
3
3
3
3
3
6
3
6
3
3
5
3
5
3
5
3
3
8
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
5
3
3
9
3
3
3
3
3
5
3
5
6
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
5
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
5
3
...

result:

ok =)

Test #5:

score: 0
Accepted
time: 250ms
memory: 3456kb

input:

5000
296486923 100000 4191
232928519 100000 1465
999416394 100000 7943
353053569 100000 3625
593114692 100000 761
446279119 100000 8193
49346040 100000 8585
120969565 100000 6537
970111196 100000 2915
576818247 100000 8243
868927576 100000 2673
155922402 100000 5639
457605193 100000 573
958995764 10...

output:

3
3
5
3
8
3
3
3
3
5
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
5
3
3
3
3
3
3
3
3
6
3
5
3
3
3
8
3
3
3
3
3
3
3
3
6
3
3
6
3
3
3
3
3
3
3
3
8
3
3
5
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
5
6
3
8
3
3
8
3
3
3
3
3
3
3
...

result:

ok =)

Test #6:

score: 0
Accepted
time: 252ms
memory: 3712kb

input:

5000
837915325 817 8164
710553751 996 2288
146790280 746 2784
745094123 804 1768
1897578 734 5220
856803966 518 6710
773045045 107 3332
96181302 732 6928
316044034 294 3578
47611516 963 8562
782132394 648 7378
405796541 910 4204
780941646 413 5570
178854122 924 3450
964266704 60 4646
78351352 790 65...

output:

5
3
3
5
3
3
3
8
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
5
3
3
3
3
3
5
3
3
3
3
3
3
3
5
3
5
3
3
3
3
6
3
3
3
3
8
3
3
8
3
3
3
3
3
6
8
5
3
6
3
5
5
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
6
3
3
3
3
5
3
3
3
3
3
3
3
5
3
3
5
3
9
3
3
5
3
3
3
3
3
3
3
3
6
3
3
3
3
5
3
3
3
3
3
3
5
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

result:

ok =)

Test #7:

score: 0
Accepted
time: 242ms
memory: 3712kb

input:

4813
135848049 7798 161
899519763 4530 3101
604261753 179 4473
237356066 567 7864
284759699 6971 8067
900807002 7596 4787
288919121 6064 2232
960942367 8582 1944
552041988 9404 336
241256148 4176 5159
462701123 6426 4641
279689060 4680 6040
698838891 8570 8373
325592506 2720 8528
218498586 177 6957
...

output:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
10
3
3
3
3
3
3
3
3
3
5
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
5
5
3
5
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
5
3
3
3
5
5
5
3
8
3
3
5
3
3
3
3
6
3
3
3
3
5
3
3
3
3
3
3
8
3
3
6
3
3
3
3
3
3
3
8
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
9
3
3
3
3...

result:

ok =)

Test #8:

score: 0
Accepted
time: 253ms
memory: 3584kb

input:

5000
620710892 93281 4817
336770614 86491 6395
536769213 56890 8441
330326811 89173 6833
514332967 19694 901
622677349 43083 3351
399327424 25668 5733
142258550 93278 2161
929253715 77496 1551
454225697 92324 9555
926844254 1049 1735
721009711 94854 9901
635054229 86602 1393
417934045 47203 1493
676...

output:

3
3
3
6
5
3
3
6
3
3
3
3
3
3
8
3
3
3
3
3
3
3
3
3
3
3
3
3
5
5
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
8
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
8
3
6
3
5
3
5
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
5
3
6
5
6
3
3
3
3
5
8
...

result:

ok =)

Test #9:

score: 0
Accepted
time: 252ms
memory: 3712kb

input:

5000
327051494 100000 5835
238330361 100000 9847
370392174 100000 1351
165556226 100000 2815
332913312 100000 2843
786243845 100000 3615
436329383 100000 1531
665839059 100000 5369
82079508 100000 2487
13029083 100000 2383
365171292 100000 5761
859825845 100000 289
741101397 100000 4495
377560219 10...

output:

3
5
3
3
5
3
5
3
3
3
3
3
3
3
5
3
3
3
3
3
3
6
5
3
3
3
3
3
3
3
3
3
5
5
3
3
3
3
3
3
3
3
3
3
3
3
5
5
3
3
3
3
3
3
5
9
5
3
3
3
5
3
9
3
3
3
3
8
3
6
6
5
3
3
5
8
3
3
3
3
3
3
3
3
3
9
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
5
3
3
3
3
3
3
6
3
5
3
3
3
3
3
3
3
3
6
6
3
3
3
5
3
5
3
3
3
3
3
3
3
3
5
3
3
5
3
3
...

result:

ok =)

Test #10:

score: 0
Accepted
time: 4ms
memory: 3584kb

input:

4813
539886525 0 5894
287668346 0 4249
514697825 0 6770
864682705 0 525
199168317 0 8048
263747596 0 4723
176321471 0 5783
944958040 0 4867
487717114 0 947
743217612 0 4496
164663331 0 3401
302587616 0 7097
744555285 0 4307
320333038 0 4813
186842318 0 6313
972923576 0 4995
828027376 0 8610
15623548...

output:

2020
2549
1806
356
4462
1108
3585
789
751
1837
516
7022
4196
3824
2771
2472
3677
2888
702
491
2988
119
7806
273
4118
3276
4615
8078
8587
1616
2361
9312
2750
1353
3248
1452
1034
722
7113
401
6491
2192
472
1755
103
6907
3861
6806
2136
1132
4099
167
1191
746
1395
825
2603
1317
1212
309
66
808
3619
2493...

result:

ok =)

Test #11:

score: 0
Accepted
time: 237ms
memory: 3712kb

input:

4813
573787132 1 285
492307708 1 5753
128919564 1 9051
150363265 1 4031
502294332 1 1403
493772111 1 6384
714698470 1 902
68454500 1 7363
506354636 1 6362
819043938 1 2909
338969233 1 6154
994904591 1 5310
75677246 1 1870
789135573 1 5381
575062719 1 4593
740802883 1 3993
890227044 1 5498
187040649 ...

output:

3
3
3
3
3
3
3
3
5
5
3
3
3
8
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
8
3
3
5
3
3
3
9
3
3
3
3
3
3
3
5
3
3
3
6
3
6
5
3
3
3
3
3
5
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
-1
3
3
3
3
3
3
3
8
3
3
3
5
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
5
3
3
3
3
3
5
3
5
5
3
3
3
9
3
5
3
3
3
3
3
3
3
3
3
3...

result:

ok =)

Test #12:

score: 0
Accepted
time: 245ms
memory: 3712kb

input:

4813
623829447 3 1659
743301568 6 3796
911133578 9 4510
952727803 7 770
430712697 2 533
240923836 2 5368
96839127 5 7372
513675384 3 8077
311158382 10 378
191206763 9 6802
340743435 5 6215
957509908 1 9604
295905791 5 2754
985697207 7 5457
327407264 9 8072
858617562 6 6489
687973830 6 7913
909244360...

output:

3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
6
3
3
5
3
3
3
5
3
3
3
3
3
3
3
6
3
3
-1
5
3
3
3
3
3
5
5
3
3
3
6
3
3
3
3
6
3
3
3
5
3
3
3
3
3
3
5
5
3
3
3
5
6
3
5
3
3
3
5
3
3
3
3
3
3
10
3
3
3
3
3
3
5
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
6
3
3
3
3
...

result:

ok =)

Test #13:

score: 0
Accepted
time: 245ms
memory: 3712kb

input:

4813
731494328 2 3004
491272784 8 9891
267373940 4 1750
718382623 2 3020
488487527 8 507
862574849 10 1752
595924234 11 2840
44042756 5 9013
162379806 4 1762
862363831 11 6912
730081060 6 7310
655180209 8 9350
546497766 4 1134
450542346 9 697
751770604 4 2019
702976224 11 3195
386660616 2 1437
82835...

output:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
8
3
3
3
3
3
3
3
3
5
3
3
5
5
5
3
3
3
5
3
3
3
3
3
5
3
3
3
6
3
3
3
3
8
3
3
5
3
5
8
3
3
3
3
5
3
3
5
3
3
3
3
3
3
3
5
5
3
9
3
3
6
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
5
5
6
5
3
3
3
3
5
3
3
6
3
3
3
3
3
3
3
3
3
3
5
3
3
3
5
5
3
13
3
10
3
3
3
3
...

result:

ok =)

Test #14:

score: 0
Accepted
time: 127ms
memory: 3712kb

input:

5000
1009229 10 1
568121355 1 2
726984458 3 3
74887116 10 4
182433283 1 5
424860772 9 6
575805887 3 7
170606932 4 8
730899038 10 9
278830836 9 10
774372881 1 11
234256625 7 12
198646174 1 13
223073481 1 14
627179741 10 15
985442897 1 16
855980349 4 17
462078512 1 18
751716416 8 19
772470881 6 20
451...

output:

-1
-1
0
-1
3
3
3
-1
3
3
3
3
5
3
3
-1
6
3
5
3
3
3
3
3
3
5
3
3
3
3
3
-1
3
6
3
3
3
5
3
3
3
3
5
3
3
3
5
3
3
3
3
5
5
3
3
3
3
3
5
3
3
3
3
-1
3
3
6
6
3
3
3
3
3
3
3
5
3
3
3
3
3
3
8
3
3
5
3
3
5
3
3
3
3
5
3
3
3
3
3
3
6
3
8
5
3
5
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
5
-1
3
3
3
3
3
6
3
6
5
3
3
3
3
3
3
3
3
3
...

result:

ok =)

Test #15:

score: 0
Accepted
time: 127ms
memory: 3712kb

input:

5000
160432244 1 1
813433813 1 2
911885183 1 3
773372649 1 4
973541994 1 5
250926810 1 6
696839546 1 7
381451280 1 8
639356246 1 9
716405140 1 10
330640267 1 11
360135573 1 12
656639753 1 13
441731044 1 14
148161701 1 15
69074039 1 16
575264661 1 17
948152297 1 18
49369079 1 19
494969336 1 20
205443...

output:

-1
-1
0
-1
3
3
3
-1
3
3
3
3
5
3
3
-1
6
3
5
3
3
3
3
3
3
5
3
3
3
3
3
-1
3
6
3
3
3
5
3
3
3
3
5
3
3
3
5
3
3
3
3
5
5
3
3
3
3
3
5
3
3
3
3
-1
3
3
6
6
3
3
3
3
3
3
3
5
3
3
3
3
3
3
8
3
3
5
3
3
5
3
3
3
3
5
3
3
3
3
3
3
6
3
8
5
3
5
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
5
-1
3
3
3
3
3
6
3
6
5
3
3
3
3
3
3
3
3
3
...

result:

ok =)

Test #16:

score: 0
Accepted
time: 4ms
memory: 3584kb

input:

5000
186749705 0 1
350865849 0 2
987970240 0 3
71668895 0 4
871446293 0 5
32026856 0 6
851902948 0 7
595220260 0 8
743359375 0 9
611360421 0 10
806777723 0 11
916802052 0 12
764365969 0 13
542218650 0 14
845768638 0 15
184141320 0 16
318222963 0 17
408440495 0 18
794254117 0 19
498986553 0 20
919276...

output:

-1
0
2
0
4
3
2
5
2
2
5
1
4
9
14
9
15
12
6
14
4
9
16
1
0
5
2
3
4
9
30
21
27
17
25
32
30
30
4
29
17
19
16
29
31
24
34
17
22
46
34
6
42
27
36
49
36
22
33
59
9
3
57
61
26
65
18
61
47
0
2
54
28
15
39
30
74
2
58
58
0
50
42
67
77
39
75
43
0
49
41
9
86
24
93
71
10
10
98
62
19
99
87
56
99
58
1
84
25
108
66
5...

result:

ok =)

Test #17:

score: 0
Accepted
time: 129ms
memory: 3712kb

input:

5000
612680735 7 1
949264299 6 2
421447262 7 3
434605071 6 4
666083843 3 5
515389403 8 6
23352492 4 7
379887215 5 8
935353243 3 9
801711888 6 10
437399095 2 11
603665766 2 12
648151688 4 13
209743356 5 14
302392254 5 15
584729284 8 16
427846314 3 17
358223248 4 18
699492418 6 19
404284058 5 20
44935...

output:

-1
-1
0
-1
3
3
3
-1
3
3
3
3
5
3
3
-1
6
3
5
3
3
3
3
3
3
5
3
3
3
3
3
-1
3
6
3
3
3
5
3
3
3
3
5
3
3
3
5
3
3
3
3
5
5
3
3
3
3
3
5
3
3
3
3
-1
3
3
6
6
3
3
3
3
3
3
3
5
3
3
3
3
3
3
8
3
3
5
3
3
5
3
3
3
3
5
3
3
3
3
3
3
6
3
8
5
3
5
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
5
-1
3
3
3
3
3
6
3
6
5
3
3
3
3
3
3
3
3
3
...

result:

ok =)

Extra Test:

score: 0
Extra Test Passed