QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#111419	#4574. Heroes of Might	larryzhong	AC ✓	5ms	3584kb	C++17	4.0kb	2023-06-07 01:10:03	2023-06-07 01:10:08

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3396kb

input:

output:

result:

ok 4 number(s): "5 1 26 504"

Test #2:

score: 0

Accepted

time: 2ms

memory: 3432kb

input:

output:

result:

ok 10 numbers

Test #3:

score: 0

Accepted

time: 2ms

memory: 3452kb

input:

output:

result:

ok 100 numbers

Test #4:

score: 0

Accepted

time: 2ms

memory: 3524kb

input:

output:

result:

ok 332 numbers

Test #5:

score: 0

Accepted

time: 2ms

memory: 3440kb

input:

output:

result:

ok 339 numbers

Test #6:

score: 0

Accepted

time: 0ms

memory: 3460kb

input:

output:

result:

ok 332 numbers

Test #7:

score: 0

Accepted

time: 1ms

memory: 3460kb

input:

10
1 4 6
4
4 3 7
5 3 2 7
4 8 6
5 1 2 5
9 5 9
5 1 2 5 7 5 5 4 5
5 2 3
3 10 2 10 1
1 2 3
9
3 10 10
9 7 8
7 3 10
1 6 4 3 10 5 4
2 7 2
5 5
9 5 7
7 6 9 9 5 7 7 3 3

output:

result:

ok 10 numbers

Test #8:

score: 0

Accepted

time: 0ms

memory: 3516kb

input:

50
9 1 5
7 5 10 10 4 2 5 1 6
3 4 10
2 9 10
9 9 5
6 4 2 6 8 10 9 3 8
9 6 3
2 3 1 2 8 10 10 8 1
7 5 2
7 9 10 2 8 1 3
6 1 4
6 7 9 2 10 7
7 5 10
3 7 4 9 6 8 10
6 2 8
7 10 4 9 10 7
3 7 9
2 5 5
1 3 10
2
6 10 2
2 8 6 9 8 8
7 7 2
7 8 1 5 4 2 9
1 2 7
3
9 10 7
2 1 10 1 8 7 4 5 6
10 4 6
1 6 1 10 8 9 4 3 1 4
2 ...

output:

result:

ok 50 numbers

Test #9:

score: 0

Accepted

time: 2ms

memory: 3412kb

input:

187
3 4 10
5 3 4
1 7 2
10
2 2 8
5 6
6 8 6
1 3 10 1 2 5
9 2 8
2 6 4 3 10 2 5 2 3
9 10 8
10 2 9 8 3 4 4 5 9
6 3 7
1 4 2 1 3 7
7 5 3
7 10 6 2 6 1 10
1 10 9
8
5 5 5
5 3 10 2 3
5 5 9
4 4 10 1 5
6 5 6
1 5 8 4 8 6
1 7 10
9
7 2 10
1 7 7 9 1 7 8
4 6 9
9 6 5 10
5 1 8
4 4 1 3 1
10 1 4
1 6 4 3 2 1 7 5 2 1
3 6 9...

output:

result:

ok 187 numbers

Test #10:

score: 0

Accepted

time: 2ms

memory: 3408kb

input:

180
6 5 10
4 5 4 2 6 5
1 5 4
6
2 1 8
3 10
5 8 1
3 9 1 6 10
7 4 7
7 3 3 5 4 6 9
1 8 1
8
1 5 2
3
3 2 5
6 1 3
7 3 1
2 8 10 7 2 6 6
7 10 8
6 3 5 7 10 10 8
3 9 3
7 8 7
5 7 8
7 10 7 6 6
5 7 3
7 9 1 6 1
6 9 10
8 9 3 4 4 4
10 7 2
8 8 5 5 5 7 7 7 5 6
2 5 2
10 5
1 8 9
7
8 9 4
4 6 10 8 8 6 2 1
3 7 1
5 3 4
10 5...

output:

result:

ok 180 numbers

Test #11:

score: 0

Accepted

time: 3ms

memory: 3464kb

input:

183
2 5 9
2 10
9 3 5
1 8 8 9 8 7 10 4 4
5 3 1
6 9 3 5 9
3 3 9
1 1 1
8 9 8
10 8 9 3 2 4 5 4
8 10 6
3 1 5 8 7 9 8 8
7 7 10
7 1 8 9 1 8 6
10 9 8
5 1 6 7 2 8 10 10 1 4
1 10 4
1
5 6 10
6 4 10 2 5
7 5 4
9 3 9 8 8 6 1
8 3 3
9 5 7 5 7 9 6 1
3 9 8
4 5 2
9 2 8
7 8 8 2 9 3 4 1 1
9 6 1
3 6 6 9 4 8 6 9 7
8 9 4
9...

output:

result:

ok 183 numbers

Test #12:

score: 0

Accepted

time: 0ms

memory: 3420kb

input:

10
72 55 99
12 10 69 83 55 11 28 68 89 98 67 50 54 24 55 73 51 16 29 33 45 29 83 23 19 61 61 61 68 59 78 10 28 89 33 12 24 5 24 18 80 6 3 71 65 28 7 29 28 68 27 67 70 97 1 98 19 41 18 66 70 19 88 85 11 16 97 52 8 20 100 91
54 71 40
64 11 85 76 80 86 54 50 42 95 77 85 64 29 3 99 88 58 36 81 28 13 13 ...

output:

result:

ok 10 numbers

Test #13:

score: 0

Accepted

time: 0ms

memory: 3448kb

input:

19
100 99 44
89 2 73 46 37 14 42 22 67 73 13 31 100 66 95 49 99 32 6 17 54 90 26 51 84 32 57 5 15 31 20 15 96 58 23 43 70 28 100 33 7 97 10 49 23 68 93 34 55 64 18 11 65 47 64 53 4 1 33 16 86 9 36 67 90 50 97 15 71 73 80 20 31 42 38 42 39 31 77 47 80 56 42 42 59 66 82 85 12 35 86 20 20 6 76 77 2 52 ...

output:

result:

ok 19 numbers

Test #14:

score: 0

Accepted

time: 3ms

memory: 3420kb

input:

21
35 95 15
20 9 62 99 77 32 29 91 29 47 80 91 61 32 39 52 98 52 80 16 74 7 10 40 98 38 57 89 12 77 3 79 64 93 41
74 28 78
7 47 1 11 97 54 4 67 27 70 58 60 7 14 4 27 79 47 92 14 81 11 17 98 24 96 17 86 90 27 90 69 3 5 81 5 34 43 56 8 61 55 48 35 55 99 75 10 50 17 53 2 48 53 12 19 44 26 82 63 74 21 6...

output:

result:

ok 21 numbers

Test #15:

score: 0

Accepted

time: 2ms

memory: 3412kb

input:

18
14 15 97
28 27 17 47 2 7 29 76 46 61 26 5 35 42
55 39 36
34 98 74 36 12 46 58 9 100 14 51 78 27 31 4 70 90 18 28 73 60 3 6 38 10 54 24 63 32 3 35 97 22 13 18 55 28 77 24 2 100 70 71 30 63 81 92 40 35 9 84 89 92 45 26
19 65 22
3 84 42 40 19 19 97 82 79 44 66 38 26 28 99 99 10 30 29
97 32 76
77 48 ...

output:

result:

ok 18 numbers

Test #16:

score: 0

Accepted

time: 3ms

memory: 3512kb

input:

2
164 901 374
881 192 119 857 790 235 120 962 656 148 642 573 330 711 389 802 543 893 863 384 344 930 538 457 428 975 282 233 605 879 81 664 907 167 129 583 183 415 614 863 974 557 694 220 416 889 445 681 76 90 201 566 586 111 311 796 516 66 264 680 66 551 307 238 800 91 368 373 55 552 846 360 837 8...

output:

1342652702
2946791500138

result:

ok 2 number(s): "1342652702 2946791500138"

Test #17:

score: 0

Accepted

time: 2ms

memory: 3584kb

input:

1
293 996 861
38 606 167 409 390 71 357 49 746 441 188 41 786 680 595 397 41 546 290 255 219 477 332 615 569 853 2 729 491 883 989 479 120 369 191 655 813 321 414 336 152 846 750 406 959 890 962 597 130 382 71 177 298 40 741 52 461 671 147 697 431 202 478 230 373 534 429 327 305 606 972 716 254 397 ...

output:

9011568632

result:

ok 1 number(s): "9011568632"

Test #18:

score: 0

Accepted

time: 2ms

memory: 3544kb

input:

2
666 555 264
508 964 635 357 156 74 932 974 625 822 767 953 281 496 784 157 515 820 344 370 744 743 768 288 852 734 715 504 787 371 349 714 920 901 504 683 857 667 301 971 766 173 831 569 600 600 947 236 799 371 523 559 796 722 387 559 845 951 451 828 407 503 146 858 549 520 908 75 150 510 450 282 ...

output:

29074970622
312974776

result:

ok 2 number(s): "29074970622 312974776"

Test #19:

score: 0

Accepted

time: 4ms

memory: 3488kb

input:

2
530 605 361
515 38 169 68 915 556 704 253 144 112 399 659 122 592 676 955 730 470 670 651 940 643 574 967 319 590 221 869 835 193 340 826 229 124 962 184 49 523 550 407 21 274 889 31 190 649 918 216 778 851 666 345 641 144 986 669 112 579 933 603 883 901 63 388 839 248 438 368 129 168 725 577 494 ...

output:

21750578550
29696482236

result:

ok 2 number(s): "21750578550 29696482236"

Test #20:

score: 0

Accepted

time: 2ms

memory: 3468kb

input:

1
399 2 5
755964 116378 230979 800453 953699 911636 925341 572773 900732 115382 336515 915555 319044 710150 515918 913386 427975 362061 828388 974368 330719 228147 653959 574035 133338 883638 639815 212545 788986 803655 418648 244228 474325 735809 429630 133208 603293 395270 100068 337354 287290 403...

output:

49914805921114734

result:

ok 1 number(s): "49914805921114734"

Test #21:

score: 0

Accepted

time: 2ms

memory: 3444kb

input:

4
31 56 67
194367 486865 345777 966976 10460 331505 18661 422650 403345 24147 231866 672155 534578 543625 916703 759320 597016 963362 709351 3656 459263 737729 943214 772299 257468 631754 400228 248520 336157 137013 617143
82 16 25
105500 839046 426257 507211 154236 551325 838593 273948 517961 87706...

output:

128866968162125
1243742361276320
100575262357071
847512864399832

result:

ok 4 number(s): "128866968162125 1243742361276320 100575262357071 847512864399832"

Test #22:

score: 0

Accepted

time: 3ms

memory: 3484kb

input:

35
16 292 110
883915 592046 31507 938607 848809 608938 766003 657810 464565 609815 576223 410018 379668 236471 376557 475568
8 176 325
408803 498975 69624 87922 276945 605766 894640 54840
1 205 980
922658
2 978 921
66058 618795
2 888 854
549800 353340
3 157 928
85014 104634 683267
5 434 854
12696 12...

output:

14774267956745
7751614235275
2034811072468
220843928232
392215763301
2251970275072
1343890034554
1998261520457
1275414720099
4124130568234
2559262768001
1134985252696
1333020914975
236007935819
1664925583125
577101884238
905915163612
425380382489
11726364866664
1835915504968
4685700572862
5464190089...

result:

ok 35 numbers

Test #23:

score: 0

Accepted

time: 2ms

memory: 3444kb

input:

4
1 771 1483
312797
2 9299 9010
84007 20829
4 3999 427
285019 415148 162972 863027
1 7924 7087
21763

output:

94098478495
5324505644
159077767077
211798626

result:

ok 4 number(s): "94098478495 5324505644 159077767077 211798626"

Test #24:

score: 0

Accepted

time: 2ms

memory: 3428kb

input:

1
1 638381 8444
3647

output:

result:

ok 1 number(s): "86171"

Test #25:

score: 0

Accepted

time: 0ms

memory: 3492kb

input:

10
1 7 1638
606262
3 7 212
197356 712340 228222
1 3 121694
1032
1 5 18104
8486
1 6 75420
5500
1 9 237770
2611
10 5 161
512522 135600 713018 932504 453138 662459 808144 568345 553662 44276
1 7 814987
907
1 10 7855
90094
1 7 14211
65227

output:

43003843005741
19607856826916
21622102457
130386237602
190155812001
90087511419
466640569707882
47941959038
3187959117188
4318750021980

result:

ok 10 numbers

Test #26:

score: 0

Accepted

time: 2ms

memory: 3512kb

input:

1
1 1 4061
90024

output:

16456005633277

result:

ok 1 number(s): "16456005633277"

Test #27:

score: 0

Accepted

time: 2ms

memory: 3456kb

input:

3
1 73 161107
2394
1 4 56369
7523
1 7 16831
10208

output:

6326902406
398832175073
125286918970

result:

ok 3 number(s): "6326902406 398832175073 125286918970"

Test #28:

score: 0

Accepted

time: 2ms

memory: 3512kb

input:

4
1 560 232286
1639
1 895 181399
504
2 972 630
303536 970036
1 259 37424
13267

output:

557477282
25792863
525643258337
12717402279

result:

ok 4 number(s): "557477282 25792863 525643258337 12717402279"

Test #29:

score: 0

Accepted

time: 2ms

memory: 3460kb

input:

4
1 248 443720
650
3 7099 705
64655 386162 816858
1 798 34314
26461
1 486 16467
4085

output:

378548291
79794818055
15054509653
282771405

result:

ok 4 number(s): "378548291 79794818055 15054509653 282771405"

Test #30:

score: 0

Accepted

time: 2ms

memory: 3436kb

input:

1
1 99449 40177
24509

output:

121331100

result:

ok 1 number(s): "121331100"

Test #31:

score: 0

Accepted

time: 2ms

memory: 3440kb

input:

4
1 1069721 455798
1547
1 469792 1682
467243
1 9457613 344106
2657
1 1074083 396060
12

output:

result:

ok 4 number(s): "509421 390586516 127153 24"

Test #32:

score: 0

Accepted

time: 2ms

memory: 3396kb

input:

3
1 45281049 196681
5021
1 49639516 2646
198424
1 85230155 9283
37040

output:

52270
952434
56350

result:

ok 3 number(s): "52270 952434 56350"

Test #33:

score: 0

Accepted

time: 0ms

memory: 3380kb

input:

2
1 8259800 4132
159988
2 9745948 963
70021 166989

output:

6322381
2658832

result:

ok 2 number(s): "6322381 2658832"

Test #34:

score: 0

Accepted

time: 2ms

memory: 3396kb

input:

1
1 1 1
553004783

output:

152907144733936154

result:

ok 1 number(s): "152907144733936154"

Test #35:

score: 0

Accepted

time: 4ms

memory: 3488kb

input:

1
1000 5 1
10 521 758 246 292 594 521 99 899 543 640 729 18 700 546 733 256 288 508 749 766 387 860 391 439 806 13 967 196 2 103 931 3 433 106 321 499 337 767 552 7 527 771 635 365 496 401 962 433 386 107 323 330 73 237 54 761 301 998 766 514 465 75 98 713 14 762 268 690 310 240 321 716 693 983 751 ...

output:

23035367580

result:

ok 1 number(s): "23035367580"

Test #36:

score: 0

Accepted

time: 5ms

memory: 3488kb

input:

1
1000 5 9
37 13 3 23 83 45 83 81 2 57 46 7 92 98 27 27 98 27 84 97 82 64 44 100 1 97 89 84 19 51 99 30 75 75 11 89 20 28 98 98 30 4 34 11 8 2 79 68 74 19 60 50 26 64 33 97 11 64 54 50 74 79 25 14 51 63 44 99 24 10 3 85 17 73 12 27 94 16 46 64 70 11 75 1 50 41 70 7 47 88 74 74 82 59 97 44 52 20 87 5...

output:

2246908160

result:

ok 1 number(s): "2246908160"

Test #37:

score: 0

Accepted

time: 3ms

memory: 3480kb

input:

1
1000 1 9
63 1 22 37 22 97 74 27 62 50 86 50 88 46 94 17 6 65 40 66 15 60 31 52 23 96 36 7 13 29 6 40 90 94 21 34 84 47 83 98 85 89 8 66 35 4 25 20 62 67 93 6 85 21 11 75 13 8 14 87 87 42 7 39 40 93 1 94 31 20 76 29 28 28 8 34 89 37 13 89 38 1 100 40 82 59 61 59 56 58 69 21 88 17 34 46 96 99 65 83 ...

output:

11565557309

result:

ok 1 number(s): "11565557309"

Test #38:

score: 0

Accepted

time: 4ms

memory: 3484kb

input:

1
1000 2 9
86 37 14 91 57 95 97 39 31 70 63 16 53 49 94 99 81 2 74 7 17 24 19 48 57 51 48 37 80 42 80 59 97 37 39 3 92 42 75 99 72 32 90 1 100 100 87 15 98 76 100 38 8 97 74 90 61 81 32 76 100 53 15 69 76 54 31 7 61 39 8 1 96 11 72 18 6 77 16 63 81 80 30 24 91 54 42 1 33 49 37 82 17 94 23 88 65 62 7...

output:

5817785827

result:

ok 1 number(s): "5817785827"

Test #39:

score: 0

Accepted

time: 3ms

memory: 3560kb

input:

1
1000 3 9
12 25 33 57 96 46 40 84 91 64 55 11 97 98 61 89 89 89 29 76 49 68 58 48 79 50 95 61 74 20 40 21 60 56 49 96 56 9 13 98 75 18 12 56 28 1 33 67 86 24 80 94 67 54 4 68 62 72 93 13 61 16 96 42 14 84 88 3 68 48 81 93 6 66 68 73 100 47 31 88 50 70 3 62 71 72 80 54 90 18 80 28 23 52 60 90 9 41 5...

output:

4058522393

result:

ok 1 number(s): "4058522393"

Test #40:

score: 0

Accepted

time: 0ms

memory: 3516kb

input:

1
1000 4 9
22 85 22 40 12 29 94 36 56 51 49 34 38 12 65 31 61 11 35 1 54 42 11 51 80 48 68 85 71 73 2 13 74 61 55 12 75 69 86 65 5 15 96 59 13 21 2 81 10 57 97 94 23 36 21 90 8 21 96 14 36 73 30 8 93 82 62 7 27 29 24 87 75 53 75 28 49 66 11 46 80 90 23 16 2 31 49 81 29 42 42 73 44 52 21 68 20 56 61 ...

output:

2599089780

result:

ok 1 number(s): "2599089780"

Test #41:

score: 0

Accepted

time: 4ms

memory: 3580kb

input:

1
1000 6 9
47 73 41 6 51 80 37 81 68 44 89 30 81 13 80 21 69 50 91 70 87 38 97 4 2 47 62 9 64 4 61 23 89 80 17 57 39 88 71 64 60 1 18 66 93 22 96 33 98 5 77 50 82 93 99 20 57 13 57 51 97 36 12 81 30 13 19 55 34 39 98 79 86 60 71 35 43 35 78 22 49 80 48 55 34 49 39 34 86 12 37 19 50 10 58 22 64 35 39...

output:

1988784053

result:

ok 1 number(s): "1988784053"

Test #42:

score: 0

Accepted

time: 5ms

memory: 3568kb

input:

1
1000 7 9
71 57 85 61 86 78 9 94 36 64 66 95 98 63 32 3 44 87 25 11 89 2 86 47 37 3 27 91 32 64 84 94 95 24 83 75 47 83 63 65 47 96 100 49 57 70 10 28 34 62 84 82 5 69 62 83 57 86 22 40 62 47 20 11 67 73 49 16 63 58 30 51 54 91 35 19 60 75 82 44 92 59 26 38 43 44 20 75 63 3 53 80 79 87 100 64 33 98...

output:

1757898231

result:

ok 1 number(s): "1757898231"

Test #43:

score: 0

Accepted

time: 1ms

memory: 3504kb

input:

1
1000 1000000000 11
100 45 29 46 54 94 8 60 18 23 82 34 11 58 59 82 88 38 8 11 15 46 74 45 68 45 82 4 13 18 59 48 82 29 71 27 42 5 13 79 48 40 73 50 73 60 87 16 70 12 29 76 66 8 15 60 19 42 92 59 30 47 91 56 46 49 21 33 81 51 66 18 69 22 100 84 54 55 92 67 5 28 36 92 74 19 93 83 60 95 6 86 12 13 6 ...

output:

16624110

result:

ok 1 number(s): "16624110"

Test #44:

score: 0

Accepted

time: 3ms

memory: 3508kb

input:

1
1000 12345678 9
86 37 14 91 57 95 97 39 31 70 63 16 53 49 94 99 81 2 74 7 17 24 19 48 57 51 48 37 80 42 80 59 97 37 39 3 92 42 75 99 72 32 90 1 100 100 87 15 98 76 100 38 8 97 74 90 61 81 32 76 100 53 15 69 76 54 31 7 61 39 8 1 96 11 72 18 6 77 16 63 81 80 30 24 91 54 42 1 33 49 37 82 17 94 23 88 ...

output:

16834555

result:

ok 1 number(s): "16834555"

Test #45:

score: 0

Accepted

time: 1ms

memory: 3504kb

input:

500
2 6 2
178024938 63590431
2 4 7
36920852 20187352
2 7 3
70494748 2255674
2 1 3
110851213 35388526
2 5 6
4539986 34949362
2 2 1
164409574 320659811
2 8 6
7610397 12224585
2 9 10
48777602 41430938
2 10 9
29848683 8314169
2 3 9
10723715 30819415
2 7 10
1901916 18420359
2 8 1
270537679 371088390
2 5 ...

output:

9729664302026677
2853678607869466
1134133667127297
32079091967302052
935645163279065
58823076823534865
147534936643877
4520878160517561
655381468931975
2588747496066916
294996332314345
25730250455461516
8023197337445260
1666387697704961
5236835747727580
3485673868377192
41099772349155473
99886771927...

result:

ok 500 numbers

Test #46:

score: 0

Accepted

time: 1ms

memory: 3436kb

input:

500
2 10 7
54655713 59314558
2 1 76
2613726 935916
2 5 63
6535161 3901373
2 6 4
108941141 66754374
2 10 11
38961689 26603260
2 1 34
6380085 3023688
2 10 74
4607775 2456923
2 5 23
16030977 3456380
2 9 45
5758 1784640
2 1 65
7294356 1273949
2 4 65
718852 69052
2 3 49
6689898 5832738
2 1 91
2171187 233...

output:

4546227912340653
478798547806987
686203883667128
10289637938473238
2364319395554932
1503326243264362
184666865876020
873441323673041
8013815181608
2386015413524921
5043946704161
1280667461759155
922945482401519
32978893066753409
40216739156406
3765658455947581
641475029266819
1389091165528571
102291...

result:

ok 500 numbers

Test #47:

score: 0

Accepted

time: 3ms

memory: 3524kb

input:

500
2 5 295
1532245 933759
2 8 427
181389 818918
2 5 56
2169572 6328924
2 10 4
12355608 43510412
2 9 149
2862726 2823238
2 6 630
43401 80056
2 2 520
83394 307627
2 8 501
374934 802207
2 2 112
3252561 3254956
2 5 384
1280038 948532
2 9 850
78950 439909
2 10 350
784182 1304108
2 9 338
776917 1258466
2...

output:

179394754257587
26703914773293
404456874359772
624202415781674
267622144174119
800191977609
19876715359040
43388544189238
1185737945851052
190714615244108
12712938802247
76316749128536
77792313609252
30710541354032
132413781880468
9967911191387
63105718254272
1902319760282761
22965539286973
42980176...

result:

ok 500 numbers

Test #48:

score: 0

Accepted

time: 3ms

memory: 3504kb

input:

500
2 3 9086
26716 37285
2 9 1979
112460 233792
2 8 8523
11293 24469
2 4 8302
15973 29728
2 10 489
701823 165693
2 10 4907
70556 11170
2 4 3311
96759 31043
2 2 3950
17692 100547
2 4 5853
16884 40764
2 6 9274
18948 24225
2 10 4927
2503 45765
2 2 1505
239517 327193
2 7 4872
3288 13030
2 6 8954
53517 1...

output:

6203000045696
13181326521150
681284070407
2167472740826
18400699784392
1638746778823
6760018543736
13805821999762
2431445579953
1440523514548
573958050920
120836747117232
92670101499
3298792782913
4458782552842
7561141644596
4186602350876
27760251058147
2197841360663
5093017629481
5158846852112
1581...

result:

ok 500 numbers

Test #49:

score: 0

Accepted

time: 3ms

memory: 3428kb

input:

500
2 9 77726
276 4454
2 8 45830
4836 7568
2 8 47416
4681 793
2 10 48950
9069 5178
2 9 70227
1868 2139
2 3 80351
4588 1543
2 6 19010
5591 16832
2 7 45028
7183 3488
2 9 58472
6172 5894
2 10 60793
3836 1834
2 5 12861
22716 23418
2 1 98406
3791 1975
2 6 36519
1149 3849
2 5 43364
2516 4932
2 4 62946
377...

output:

96629090119
440746013786
88816534052
496821084814
62658304478
503469880496
796540136847
366273544300
472974875259
97738635584
2737325039271
1636123834201
76035603590
240584126665
603308227964
409321189985
1256719059854
3357314749174
6308378036611
3059094300386
8135502494
6260161491851
1161746037753
...

result:

ok 500 numbers

Test #50:

score: 0

Accepted

time: 3ms

memory: 3452kb

input:

500
2 5 921648
195 505
2 2 325523
896 1322
2 10 414031
826 650
2 9 879999
84 42
2 6 357041
194 619
2 7 919161
255 217
2 3 72370
4255 4666
2 8 420499
965 1118
2 5 306089
696 654
2 4 927926
264 202
2 9 251174
1044 379
2 10 894058
202 26
2 5 241396
1502 1441
2 3 499341
961 603
2 7 908502
49 257
2 1 793...

output:

45225266941
400535053604
45130454671
782319028
19690275115
14657728890
960026183045
114085897895
55826041457
25242138648
28275940169
2334027679
209150127440
203702830447
6096177901
268294498960
149898931941
34129485963
65443073815
51306333981
33336221470
27256675740
23313130474
774835722631
78574100...

result:

ok 500 numbers

Test #51:

score: 0

Accepted

time: 3ms

memory: 3432kb

input:

500
2 1 1901632
10 22
2 7 4521602
33 109
2 5 172984
394 459
2 2 3291770
61 16
2 7 2043783
241 176
2 5 8554017
26 13
2 8 8783876
35 18
2 2 1621380
203 176
2 6 9880386
33 4
2 7 3233162
97 92
2 4 2218957
20 134
2 1 8030390
10 49
2 10 7276138
15 60
2 6 8079585
19 41
2 10 1722588
115 11
2 2 2799234
30 16...

output:

1004061665
6558260652
12601226554
4942592579
25445973841
1334426631
1571215781
58377786522
1157651857
8293060424
6620812854
14213790242
2073699286
2464273382
1378242584
26202229665
6706355264
320307482
19350980677
8814186374
121578130352
1384248780
16435699259
18256554605
5651000438
4090647256
18136...

result:

ok 500 numbers

Test #52:

score: 0

Accepted

time: 0ms

memory: 3404kb

input:

500
2 5 85495396
1 4
2 5 96923290
2 5
2 7 75345423
2 5
2 3 47849764
4 6
2 6 43340886
4 8
2 8 63210912
2 5
2 3 52707438
3 5
2 4 92999737
5 3
2 1 59101891
2 6
2 4 63108849
6 6
2 8 87216960
4 1
2 2 42165477
9 11
2 9 86776454
2 1
2 2 29457294
9 12
2 5 16934193
16 28
2 4 91868765
2 3
2 5 36340950
10 9
2 ...

output:

result:

ok 500 numbers

Test #53:

score: 0

Accepted

time: 3ms

memory: 3464kb

input:

500
2 4 476243840
1 1
2 3 197324854
2 2
2 8 434656123
1 1
2 9 249770401
1 2
2 3 341018515
1 1
2 8 158705687
2 2
2 1 489285247
1 1
2 10 289794244
1 1
2 6 470386524
1 1
2 7 288357985
1 1
2 8 464248455
1 1
2 10 445724501
1 1
2 7 306446377
1 1
2 9 312033215
1 1
2 8 290470143
1 1
2 1 492395030
1 1
2 7 32...

output:

357182879
657749513
162996047
166513600
341018516
198382107
1467855740
86938274
235193261
123581993
174093170
133717352
131334161
104011073
108926303
1477185089
140753300
1429832891
101397071
392627903
553953815
224493899
212436914
686795872
695420171
158777615
203711831
941968178
674450282
25995403...

result:

ok 500 numbers

Test #54:

score: 0

Accepted

time: 1ms

memory: 3408kb

input:

500
2 12 3
78424924 63290479
2 1 2
230095824 145571412
2 24 5
68217853 90424456
2 96 6
6536998 13450084
2 54 3
82084912 120231633
2 59 10
20945637 19700380
2 69 7
58249471 69739720
2 86 8
24754192 3122429
2 80 3
78242629 132104908
2 51 1
301661283 129939793
2 5 7
8799880 31886053
2 83 7
29142043 942...

output:

2510406860073851
141125872203879697
2621602246904405
12483847721301
1136999464973315
140008347011378
830932050916833
36144452074958
829614015992452
1826269282281410
1158741604924937
62711644275802
260683555845625
62322820320693
688086421175786
460568725902700
621857368235771
2107039813781934
4415471...

result:

ok 500 numbers

Test #55:

score: 0

Accepted

time: 3ms

memory: 3408kb

input:

500
2 118 8
15671216 18310397
2 58 1
478594386 147289166
2 501 10
16641957 2403630
2 749 7
17866366 18938243
2 867 2
104227276 92394303
2 940 2
176854349 179029280
2 914 2
43181882 16379036
2 551 6
43212892 34074240
2 279 2
207788328 246272995
2 806 8
7805503 11547387
2 484 7
17047693 45206778
2 426...

output:

39144052418283
3376984347955981
3620094282770
6329791147449
44590496183802
134737223537243
3881264478934
32522470451876
738966386845847
1858721667821
28026140866533
84169280144246
169810099169282
113744178607637
194611554122735
41527223532184
30287929520976
11634311915675
19146585966513
656368635119...

result:

ok 500 numbers

Test #56:

score: 0

Accepted

time: 1ms

memory: 3436kb

input:

500
2 5612 3
78424924 63290479
2 9801 2
230095824 145571412
2 8224 5
68217853 90424456
2 6496 6
6536998 13450084
2 7254 3
82084912 120231633
2 759 10
20945637 19700380
2 4569 7
58249471 69739720
2 7986 8
24754192 3122429
2 2680 3
78242629 132104908
2 5351 1
301661283 129939793
2 2705 7
8799880 31886...

output:

5367869861352
14398942093209
7650511125220
184480520844
8463915464087
10883370550168
12548484031125
389220231352
24764495458189
17405828753690
2141831090176
13590236789392
9816475451112
639251179851
688086421175786
4217730245052
2168882737331
50136844476870
35195330959
11230818379051
18701943493136
...

result:

ok 500 numbers

Test #57:

score: 0

Accepted

time: 3ms

memory: 3448kb

input:

500
2 10312 4
30817903 92230674
2 77006 3
111456808 75263081
2 42182 8
8315615 40031801
2 45383 5
76517518 73798912
2 67168 7
12231473 14699372
2 72528 1
159566195 60588939
2 81611 4
3652949 49429584
2 67590 10
14432835 9000998
2 72865 6
59591362 39730961
2 76113 5
58347056 55273130
2 49011 2
186839...

output:

2936507968287
679028734214
221631763054
1244610588077
37779034794
334024911646
69026784040
40611493500
406109288914
423968874733
3778432805520
55370601232
672172737710
651390782984
38820052732
1607373309594
2722319469311
22943374459
267648204778
216558692295
733221151555
1697062309311
231021685503
1...

result:

ok 500 numbers

Test #58:

score: 0

Accepted

time: 3ms

memory: 3460kb

input:

500
2 853118 8
15671216 18310397
2 835058 1
478594386 147289166
2 87501 10
16641957 2403630
2 860749 7
17866366 18938243
2 191867 2
104227276 92394303
2 51940 2
176854349 179029280
2 878914 2
43181882 16379036
2 700551 6
43212892 34074240
2 123279 2
207788328 246272995
2 737806 8
7805503 11547387
2 ...

output:

5397283123
234239970851
20717922167
5489638178
201395691190
2438273302219
4006623767
25541097692
1672172050926
2020879175
93852400420
44624823648
22606118198
148122591247
39132712981
134989287224
30373357959
4222023127
15514737332
122628168715
50376459864
38688921337
120578723008
9077877097
27030434...

result:

ok 500 numbers

Test #59:

score: 0

Accepted

time: 3ms

memory: 3412kb

input:

500
2 2832520 7
8882289 15271692
2 3269782 2
53121508 105453304
2 2068814 2
89058555 114746026
2 8714583 4
29062617 27387970
2 7173386 7
138594 35278608
2 1461271 5
38091047 21872335
2 4659781 10
40920440 10123325
2 1444694 9
8250960 54997577
2 9102216 2
34867709 229589156
2 4739896 1
36362068 96068...

output:

708881908
7611934453
19975535888
703945040
594585668
6121592690
2770317358
12429000225
7553093538
1785201481
16611050740
3204912084
87214666
271981777
2310810697
5297621975
344299599
1588714701
9828057387
631889626
1827295616
13042104984
5772653356
20316921157
21957875382
5805330124
23015808671
1300...

result:

ok 500 numbers

Test #60:

score: 0

Accepted

time: 0ms

memory: 3456kb

input:

500
2 786038954 2
188994361 35798168
2 53673448 7
4990006 12430549
2 834084069 6
76771999 31274867
2 728334575 8
11419953 32556242
2 237328780 10
16354367 1615604
2 860594105 10
18155661 44119686
2 928420687 7
65558109 38655835
2 264988802 7
48652480 14983198
2 825954180 6
27377306 76629405
2 564415...

output:

result:

ok 500 numbers

Test #61:

score: 0

Accepted

time: 3ms

memory: 3504kb

input:

500
2 178 125
3953048 2005916
2 900 288
855120 676823
2 410 510
402768 85828
2 141 185
2532307 1580599
2 449 614
776888 615703
2 150 992
351264 314769
2 993 873
502392 294733
2 226 710
651473 677591
2 729 557
85451 103081
2 994 158
1183419 1342081
2 103 283
284345 607316
2 933 725
143311 629478
2 54...

output:

12468135315672
375495345349
148476012312
11097373735289
1325987060202
1466839056338
279310834768
2774673745657
13578978641
506914297353
1092242487971
232032098831
98500529028
376368472909
515443290923
151459553347
1549193912478
341936524733
65043116173
1052164651755
620995602444
134557184672
7540745...

result:

ok 500 numbers

Test #62:

score: 0

Accepted

time: 3ms

memory: 3520kb

input:

500
2 6334 3887
36826 53027
2 93899 4119
116507 78445
2 74077 849
155318 457386
2 57557 3170
136764 93228
2 21094 6023
55566 59763
2 80952 1231
275441 283031
2 42985 931
451625 441794
2 94894 6579
52232 71182
2 65207 2079
146660 168140
2 41392 6030
8879 11410
2 62755 2143
17132 99977
2 79739 9977
13...

output:

result:

ok 500 numbers

Test #63:

score: 0

Accepted

time: 3ms

memory: 3504kb

input:

500
2 714264636 208510144
2 1
2 114919956 492691738
1 1
2 949395312 343766785
1 1
2 806184460 467533087
1 1
2 900141864 452017372
1 1
2 294453832 347966457
1 1
2 773457796 493908108
1 1
2 282068364 495095054
1 1
2 268262204 350637683
1 1
2 599425240 133575318
3 2
2 688882916 81282494
4 4
2 48741539 ...

output:

result:

ok 500 numbers

Test #64:

score: 0

Accepted

time: 3ms

memory: 3428kb

input:

500
2 744852173 344641609
1 1
2 807934371 303612538
1 1
2 95066588 90675773
2 1
2 840577933 340898688
1 1
2 299636169 268285348
1 1
2 511995767 316893747
1 1
2 816956223 478573376
1 1
2 340463775 451695003
1 1
2 604857882 369234299
1 1
2 991281295 480977629
1 1
2 749427111 373741219
1 1
2 733876584 ...

output:

result:

ok 500 numbers

Test #65:

score: 0

Accepted

time: 3ms

memory: 3464kb

input:

500
2 679060111 354325046
1 1
2 897523408 326684451
1 1
2 409397791 391564227
1 1
2 523488163 252278467
1 1
2 858496111 393629904
1 1
2 81134188 334998962
1 1
2 739817302 463182036
1 1
2 487298561 421422171
1 1
2 695526875 319214033
1 1
2 111365942 269958453
1 1
2 21703526 40398633
1 1
2 335385736 4...

output:

result:

ok 500 numbers

Test #66:

score: 0

Accepted

time: 0ms

memory: 3472kb

input:

500
2 714072261 393126216
1 1
2 192140695 265991237
1 1
2 535502464 390001794
1 1
2 641223735 79175528
4 5
2 663234484 139438474
3 1
2 986628360 265891915
1 1
2 504474758 485852484
1 1
2 313495320 249047986
1 1
2 529429804 441490485
1 1
2 53711371 285073390
1 1
2 604475467 287584550
1 1
2 589324670 ...

output:

result:

ok 500 numbers

Test #67:

score: 0

Accepted

time: 1ms

memory: 3468kb

input:

output:

result:

ok 1000 numbers

Test #68:

score: 0

Accepted

time: 2ms

memory: 3452kb

input:

1
1 1 1
1000000000

output:

499999999500000001

result:

ok 1 number(s): "499999999500000001"

Test #69:

score: 0

Accepted

time: 2ms

memory: 3512kb

input:

1
1 10 1
1000000000

output:

49999999500000001

result:

ok 1 number(s): "49999999500000001"

Test #70:

score: 0

Accepted

time: 2ms

memory: 3428kb

input:

1
1 13 1
1000000000

output:

38461537961538463

result:

ok 1 number(s): "38461537961538463"

Test #71:

score: 0

Accepted

time: 0ms

memory: 3496kb

input:

1
1 123 1
1000000000

output:

4065040150406518

result:

ok 1 number(s): "4065040150406518"

Test #72:

score: 0

Accepted

time: 2ms

memory: 3416kb

input:

1
1 1234234 1
1000000000

output:

404609671531

result:

ok 1 number(s): "404609671531"

Test #73:

score: 0

Accepted

time: 2ms

memory: 3420kb

input:

1
1 1234234 1000000000
1

output:

result:

ok 1 number(s): "811"

Test #74:

score: 0

Accepted

time: 2ms

memory: 3440kb

input:

1
1 1 1000000000
1

output:

1000000000

result:

ok 1 number(s): "1000000000"

Test #75:

score: 0

Accepted

time: 2ms

memory: 3428kb

input:

1
1 2 1000000000
1

output:

500000000

result:

ok 1 number(s): "500000000"

Test #76:

score: 0

Accepted

time: 2ms

memory: 3396kb

input:

1
1 3 1000000000
1

output:

333333334

result:

ok 1 number(s): "333333334"

Test #77:

score: 0

Accepted

time: 0ms

memory: 3456kb

input:

1
1 1000000000 1000000000
1

output:

result:

ok 1 number(s): "1"

Test #78:

score: 0

Accepted

time: 0ms

memory: 3448kb

input:

1
1 999999999 1000000000
1

output:

result:

ok 1 number(s): "2"