QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#499740#6362. Accommodation Planucup-team1005#WA 274ms31540kbC++203.6kb2024-07-31 18:37:162024-07-31 18:37:17

详细

Test #1:

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

input:

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

output:

12

result:

ok 1 number(s): "12"

Test #2:

score: 0
Accepted
time: 274ms
memory: 31540kb

input:

100000 6851 454171387
1 2 699608
2 3 27930
3 4 719630
4 5 1020888
2 6 763543
6 7 351259
4 8 486314
2 9 1387365
6 10 1288357
4 11 545529
11 12 516390
7 13 222352
12 14 1374608
13 15 118475
13 16 65492
15 17 924923
3 18 1143588
6 19 441762
12 20 1196602
17 21 1406265
15 22 865475
17 23 897062
21 24 35...

output:

95272333

result:

ok 1 number(s): "95272333"

Test #3:

score: 0
Accepted
time: 2ms
memory: 9780kb

input:

8 6 737945515
6 4 3454
6 5 39228
6 8 90331
6 7 31904
6 2 64718
6 3 69991
6 1 58925

output:

20160

result:

ok 1 number(s): "20160"

Test #4:

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

input:

8 5 573891853
8 3 845070
8 1 2304293
8 2 7165015
8 5 8512198
8 6 4711032
8 7 8764253
8 4 5876665

output:

6720

result:

ok 1 number(s): "6720"

Test #5:

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

input:

8 8 672635007
7 3 975710134
7 6 618246273
7 8 903412606
7 4 267301617
7 2 151872591
7 1 678749289
7 5 945399588

output:

0

result:

ok 1 number(s): "0"

Test #6:

score: 0
Accepted
time: 2ms
memory: 9732kb

input:

8 3 3095530
2 4 6015
2 3 2822
2 6 6598
2 1 8970
2 8 4664
2 7 7370
2 5 1425

output:

336

result:

ok 1 number(s): "336"

Test #7:

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

input:

8 6 19228
6 7 60
6 2 61
6 3 48
6 8 50
6 4 31
6 1 80
6 5 74

output:

20160

result:

ok 1 number(s): "20160"

Test #8:

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

input:

8 1 9476
8 3 21
8 4 20
8 7 32
8 6 44
8 5 5
8 2 4
8 1 49

output:

8

result:

ok 1 number(s): "8"

Test #9:

score: 0
Accepted
time: 2ms
memory: 9700kb

input:

8 8 762771948
3 6 67798
6 5 29033
5 1 46925
1 4 63404
4 2 62686
2 7 28707
7 8 43653

output:

40320

result:

ok 1 number(s): "40320"

Test #10:

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

input:

8 6 236053664
8 6 7426363
6 5 4228183
5 2 8931107
2 3 2377463
3 4 7969748
4 7 6516277
7 1 869296

output:

20160

result:

ok 1 number(s): "20160"

Test #11:

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

input:

8 3 895307116
8 1 562601320
1 6 995045068
6 7 762245166
7 4 900560333
4 2 904657319
2 3 693933408
3 5 740726094

output:

6

result:

ok 1 number(s): "6"

Test #12:

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

input:

8 6 6478494
6 4 7929
4 7 7277
7 3 4616
3 8 3211
8 1 5309
1 5 3659
5 2 8934

output:

20160

result:

ok 1 number(s): "20160"

Test #13:

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

input:

8 8 98347
5 3 71
3 2 78
2 7 70
7 4 1
4 8 49
8 1 25
1 6 22

output:

40320

result:

ok 1 number(s): "40320"

Test #14:

score: 0
Accepted
time: 2ms
memory: 9780kb

input:

8 8 1021
3 7 8
7 8 39
8 5 49
5 4 20
4 1 5
1 2 22
2 6 44

output:

40320

result:

ok 1 number(s): "40320"

Test #15:

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

input:

8 2 937341485
3 4 10326
3 8 38111
4 2 94903
8 7 27951
2 6 87423
7 1 71485
6 5 54079

output:

56

result:

ok 1 number(s): "56"

Test #16:

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

input:

8 8 163056691
7 3 6152073
7 2 5986799
3 6 1018535
2 5 6195760
6 1 4076813
5 4 6053416
1 8 610159

output:

40320

result:

ok 1 number(s): "40320"

Test #17:

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

input:

8 6 972755033
8 5 76876568
5 1 326110430
1 6 533819049
6 2 512217855
2 4 268926040
4 3 536052600
3 7 585723821

output:

720

result:

ok 1 number(s): "720"

Test #18:

score: 0
Accepted
time: 2ms
memory: 9816kb

input:

8 1 9861459
7 2 4835
7 3 2634
2 6 156
3 4 9057
6 8 1437
4 1 6443
8 5 5528

output:

8

result:

ok 1 number(s): "8"

Test #19:

score: 0
Accepted
time: 2ms
memory: 9784kb

input:

8 1 68953
8 7 87
8 1 93
7 4 59
1 2 76
4 5 74
2 3 75
5 6 54

output:

8

result:

ok 1 number(s): "8"

Test #20:

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

input:

8 7 9862
3 7 8
3 5 8
7 1 35
5 8 14
1 2 44
8 4 35
2 6 45

output:

40320

result:

ok 1 number(s): "40320"

Test #21:

score: 0
Accepted
time: 2ms
memory: 11720kb

input:

8 4 962167918
3 6 132
6 8 62001
8 5 26403
5 7 93215
7 2 13434
2 1 56213
1 4 70902

output:

1680

result:

ok 1 number(s): "1680"

Test #22:

score: 0
Accepted
time: 2ms
memory: 9784kb

input:

8 1 825218502
2 5 8075962
5 4 7818298
4 7 4883799
7 8 4487180
8 3 1828837
3 6 6013343
6 1 5936665

output:

8

result:

ok 1 number(s): "8"

Test #23:

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

input:

8 1 50202950
2 7 598899556
2 5 889975695
7 8 462045061
7 3 559969878
5 1 138885967
5 6 331379106
8 4 477174698

output:

8

result:

ok 1 number(s): "8"

Test #24:

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

input:

8 4 3435911
7 3 9289
3 2 3356
2 6 205
6 4 2806
4 1 9215
1 5 3953
5 8 9911

output:

1680

result:

ok 1 number(s): "1680"

Test #25:

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

input:

8 2 72263
1 6 4
6 2 7
2 7 9
7 8 94
8 4 19
4 5 15
5 3 35

output:

56

result:

ok 1 number(s): "56"

Test #26:

score: 0
Accepted
time: 2ms
memory: 9784kb

input:

8 7 8704
1 6 27
6 4 25
4 5 7
5 7 18
7 8 16
8 2 38
2 3 44

output:

40320

result:

ok 1 number(s): "40320"

Test #27:

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

input:

8 7 136737456
4 2 79741
4 8 14129
2 1 18595
2 5 16686
2 7 25775
2 6 72150
2 3 16748

output:

40320

result:

ok 1 number(s): "40320"

Test #28:

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

input:

8 2 752221529
3 8 6787266
3 2 9999852
8 7 4617094
8 6 8749064
8 1 2713192
8 4 4356668
8 5 5973270

output:

56

result:

ok 1 number(s): "56"

Test #29:

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

input:

8 4 127650867
8 7 438372990
8 5 680731055
7 1 453840959
7 4 95303777
7 2 167530414
7 6 154070086
7 3 126705611

output:

0

result:

ok 1 number(s): "0"

Test #30:

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

input:

8 7 1851579
1 7 7993
1 2 6847
7 6 1374
7 8 4445
7 5 746
7 3 2801
7 4 4566

output:

40320

result:

ok 1 number(s): "40320"

Test #31:

score: 0
Accepted
time: 2ms
memory: 9792kb

input:

8 4 51381
8 6 36
8 3 25
6 4 30
6 5 71
6 2 16
6 1 63
6 7 64

output:

1680

result:

ok 1 number(s): "1680"

Test #32:

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

input:

8 6 7545
4 5 12
4 8 46
5 3 42
5 2 22
5 7 26
5 1 38
5 6 32

output:

20160

result:

ok 1 number(s): "20160"

Test #33:

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

input:

8 1 161563889
2 8 90757
8 7 61173
8 3 42695
7 1 1948
8 4 28437
7 6 77134
2 5 38056

output:

8

result:

ok 1 number(s): "8"

Test #34:

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

input:

8 3 269159148
8 3 6589677
8 4 7092939
4 2 8359796
4 5 2763008
5 6 6402824
5 1 8802032
8 7 770083

output:

336

result:

ok 1 number(s): "336"

Test #35:

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

input:

8 7 205098784
7 4 294721443
4 6 943585848
7 2 95388153
2 1 869680499
2 8 70227722
6 3 633701355
6 5 714748785

output:

0

result:

ok 1 number(s): "0"

Test #36:

score: 0
Accepted
time: 2ms
memory: 9860kb

input:

8 2 5234543
8 2 8677
2 6 2624
2 3 5393
3 7 7785
8 1 1118
1 5 2763
1 4 9812

output:

56

result:

ok 1 number(s): "56"

Test #37:

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

input:

8 5 54692
1 4 91
1 5 46
4 3 98
1 2 31
2 7 39
7 6 94
1 8 66

output:

6720

result:

ok 1 number(s): "6720"

Test #38:

score: 0
Accepted
time: 2ms
memory: 9844kb

input:

8 6 9090
8 4 37
8 3 17
4 6 45
3 5 4
4 7 25
5 1 32
3 2 26

output:

20160

result:

ok 1 number(s): "20160"

Test #39:

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

input:

8 3 336133426
7 8 60868
8 3 35665
3 5 64083
5 6 71156
6 1 51550
1 2 97942
1 4 94685

output:

336

result:

ok 1 number(s): "336"

Test #40:

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

input:

8 5 636353663
3 4 6474463
4 1 5172654
1 6 1439718
4 2 1566905
6 5 7911933
5 8 780912
6 7 7813232

output:

6720

result:

ok 1 number(s): "6720"

Test #41:

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

input:

8 2 427770893
4 1 422448192
4 3 999541265
4 7 154314478
3 2 316702027
2 8 336728297
8 6 623876490
6 5 797897669

output:

12

result:

ok 1 number(s): "12"

Test #42:

score: 0
Accepted
time: 2ms
memory: 9780kb

input:

8 5 8617508
7 6 1410
6 5 9303
6 3 2875
3 2 179
2 8 9682
6 4 9163
4 1 4123

output:

6720

result:

ok 1 number(s): "6720"

Test #43:

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

input:

8 7 58002
4 7 77
4 5 88
5 3 55
3 2 15
2 8 23
8 6 28
5 1 12

output:

40320

result:

ok 1 number(s): "40320"

Test #44:

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

input:

8 5 7932
1 2 48
2 8 9
2 4 33
4 5 32
5 6 40
6 3 48
3 7 39

output:

6720

result:

ok 1 number(s): "6720"

Test #45:

score: 0
Accepted
time: 2ms
memory: 9788kb

input:

8 6 360959859
5 8 46336
5 1 93574
5 3 75538
5 2 73691
5 6 56531
5 7 27468
5 4 26796

output:

20160

result:

ok 1 number(s): "20160"

Test #46:

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

input:

8 6 858323986
3 7 377405
3 8 4199380
7 2 3820507
3 5 2620623
2 6 5611340
3 4 3366089
3 1 1498734

output:

20160

result:

ok 1 number(s): "20160"

Test #47:

score: 0
Accepted
time: 2ms
memory: 9792kb

input:

8 5 505218811
1 3 662701248
3 8 745246197
1 6 770584598
1 5 980404495
1 2 102383338
1 4 137999979
3 7 582604382

output:

0

result:

ok 1 number(s): "0"

Test #48:

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

input:

8 8 2000472
7 4 6228
7 6 7736
6 5 4491
7 1 9552
7 2 8389
7 8 4394
7 3 5085

output:

40320

result:

ok 1 number(s): "40320"

Test #49:

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

input:

8 8 4416
1 7 67
1 2 36
2 4 80
1 3 52
1 5 83
1 8 23
8 6 69

output:

40320

result:

ok 1 number(s): "40320"

Test #50:

score: 0
Accepted
time: 2ms
memory: 9784kb

input:

8 4 965
3 7 20
3 8 43
3 2 6
3 4 15
3 1 4
3 6 42
8 5 17

output:

1680

result:

ok 1 number(s): "1680"

Test #51:

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

input:

8 8 240562101
1 8 88731
8 3 32133
8 4 5643
4 2 1469
2 5 62641
4 7 65798
7 6 9163

output:

40320

result:

ok 1 number(s): "40320"

Test #52:

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

input:

8 7 225518501
7 2 7505271
2 8 7886900
2 5 7101876
5 6 4144713
6 1 906840
5 3 205979
3 4 1294068

output:

40320

result:

ok 1 number(s): "40320"

Test #53:

score: 0
Accepted
time: 2ms
memory: 9780kb

input:

8 8 287699432
3 5 46260038
5 4 743215838
5 1 564077825
1 8 363497424
8 6 918347021
1 2 484166692
2 7 748203123

output:

0

result:

ok 1 number(s): "0"

Test #54:

score: 0
Accepted
time: 2ms
memory: 9732kb

input:

8 3 607628
5 4 9970
4 2 872
4 8 5750
8 7 1136
7 1 2636
8 3 9720
3 6 3115

output:

336

result:

ok 1 number(s): "336"

Test #55:

score: 0
Accepted
time: 2ms
memory: 9808kb

input:

8 1 7727
5 6 4
6 4 85
6 2 11
2 3 96
3 8 96
2 7 50
7 1 54

output:

8

result:

ok 1 number(s): "8"

Test #56:

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

input:

8 4 2511
2 1 7
1 4 22
1 5 6
5 7 11
7 8 1
5 3 18
3 6 20

output:

1680

result:

ok 1 number(s): "1680"

Test #57:

score: 0
Accepted
time: 2ms
memory: 9792kb

input:

8 8 324367188
2 6 70179
4 6 15449
6 5 88199
8 5 73343
5 3 49566
1 3 52398
2 7 93607

output:

40320

result:

ok 1 number(s): "40320"

Test #58:

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

input:

8 7 600661881
3 6 721291
4 6 3802161
6 8 2641046
5 8 5240150
8 1 6293440
2 1 1166231
3 7 1893817

output:

40320

result:

ok 1 number(s): "40320"

Test #59:

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

input:

8 4 348282365
5 4 372175298
3 4 468755008
4 8 850332046
7 8 474108216
8 1 279307273
2 1 114957929
5 6 799417013

output:

0

result:

ok 1 number(s): "0"

Test #60:

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

input:

8 8 9683274
4 3 6808
7 3 2103
3 5 2197
2 5 3629
5 1 5791
6 1 7530
4 8 7306

output:

40320

result:

ok 1 number(s): "40320"

Test #61:

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

input:

8 8 97097
6 8 76
1 8 18
8 7 49
2 7 23
7 3 39
5 3 51
6 4 4

output:

40320

result:

ok 1 number(s): "40320"

Test #62:

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

input:

8 4 285
2 3 3
5 3 40
3 6 40
1 6 50
6 8 32
4 8 11
2 7 13

output:

1680

result:

ok 1 number(s): "1680"

Test #63:

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

input:

50 26 915103290
50 22 69691
50 10 32127
50 26 14441
50 28 38472
50 49 56803
50 23 42704
50 43 47172
50 41 44139
50 33 86658
50 34 69027
50 17 71571
50 1 72253
50 40 61585
50 15 3002
50 25 99393
50 45 46752
50 12 87025
50 13 11865
50 16 70433
50 18 75450
50 47 33828
50 24 73639
50 8 48262
50 44 27158...

output:

898371378

result:

ok 1 number(s): "898371378"

Test #64:

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

input:

50 39 430576851
11 37 8823421
11 29 9353898
11 46 9184850
11 8 3760515
11 43 2675518
11 9 9395184
11 42 1418495
11 35 6422094
11 5 373477
11 41 7159452
11 34 8989180
11 16 8797116
11 7 2856688
11 1 5950457
11 45 8401069
11 6 4072267
11 25 6595014
11 40 4511962
11 19 4775319
11 27 1729856
11 14 33143...

output:

86247804

result:

ok 1 number(s): "86247804"

Test #65:

score: 0
Accepted
time: 2ms
memory: 9880kb

input:

50 42 875414464
18 8 86845192
18 39 206300115
18 5 675549998
18 33 761311934
18 31 98252191
18 36 448133803
18 6 24896450
18 35 896243505
18 46 1239709
18 25 821520165
18 20 900189851
18 37 943092219
18 4 592936847
18 24 618252133
18 14 627535096
18 17 836912960
18 41 744327814
18 12 78149552
18 10 ...

output:

626855450

result:

ok 1 number(s): "626855450"

Test #66:

score: 0
Accepted
time: 2ms
memory: 9756kb

input:

50 47 8602515
9 21 4951
9 38 965
9 39 1006
9 32 2127
9 12 5634
9 47 2328
9 17 2540
9 33 2412
9 27 2005
9 28 8990
9 4 5341
9 29 3100
9 25 2802
9 10 8525
9 2 6125
9 11 1661
9 31 911
9 1 8507
9 19 7677
9 36 9649
9 3 2648
9 5 2229
9 23 6001
9 6 3534
9 42 3243
9 13 5497
9 40 9857
9 24 172
9 34 1578
9 50 ...

output:

386434677

result:

ok 1 number(s): "386434677"

Test #67:

score: 0
Accepted
time: 2ms
memory: 9868kb

input:

50 4 86492
20 47 28
20 10 79
20 38 98
20 48 45
20 44 50
20 28 20
20 3 32
20 33 35
20 45 90
20 41 41
20 11 86
20 46 62
20 12 12
20 27 29
20 40 79
20 5 9
20 50 67
20 32 35
20 23 13
20 2 28
20 21 37
20 14 84
20 15 98
20 13 47
20 8 76
20 43 70
20 19 70
20 42 9
20 4 24
20 37 19
20 31 8
20 9 18
20 22 66
2...

output:

5527200

result:

ok 1 number(s): "5527200"

Test #68:

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

input:

50 42 409
45 26 34
45 48 23
45 14 28
45 42 35
45 33 20
45 44 28
45 27 14
45 32 41
45 31 43
45 9 38
45 10 21
45 23 8
45 49 37
45 8 12
45 3 32
45 11 26
45 37 41
45 36 17
45 19 43
45 41 10
45 12 17
45 17 8
45 7 27
45 28 7
45 47 8
45 50 10
45 20 39
45 13 27
45 22 33
45 18 35
45 5 10
45 38 30
45 34 9
45 ...

output:

385325365

result:

ok 1 number(s): "385325365"

Test #69:

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

input:

50 17 794705531
30 19 65237
19 20 9687
20 36 41056
36 37 72768
37 50 40999
50 49 9197
49 45 29663
45 17 25510
17 25 79521
25 38 6548
38 12 53430
12 32 98586
32 11 56308
11 7 59141
7 48 93166
48 21 24994
21 18 90279
18 29 50287
29 8 10856
8 2 31509
2 14 16723
14 10 45141
10 13 45016
13 9 22145
9 16 2...

output:

511377023

result:

ok 1 number(s): "511377023"

Test #70:

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

input:

50 22 502804070
22 4 6976789
4 38 3856321
38 6 8219146
6 32 7244711
32 14 7274716
14 2 744971
2 46 275674
46 25 5882253
25 33 5678294
33 23 1441311
23 3 4158618
3 45 8159134
45 50 3212827
50 36 176934
36 20 5587823
20 29 2665121
29 19 2924924
19 8 9860897
8 43 9931377
43 11 3480047
11 13 802938
13 3...

output:

153738093

result:

ok 1 number(s): "153738093"

Test #71:

score: 0
Accepted
time: 2ms
memory: 9872kb

input:

50 19 952862381
18 22 471347615
22 7 935334411
7 34 784323793
34 26 745845724
26 46 44634682
46 25 477247878
25 49 734356608
49 21 766581026
21 38 720488864
38 37 711722306
37 23 869551870
23 32 288481061
32 16 507163324
16 30 255438887
30 6 106127950
6 43 528275574
43 50 674835534
50 13 828272906
1...

output:

0

result:

ok 1 number(s): "0"

Test #72:

score: 0
Accepted
time: 2ms
memory: 9752kb

input:

50 8 7209672
48 6 5026
6 28 907
28 40 1116
40 26 9716
26 14 3749
14 42 6621
42 11 9699
11 5 600
5 23 5793
23 43 1610
43 1 6881
1 39 1014
39 47 1268
47 21 1639
21 46 7881
46 32 6242
32 10 8243
10 22 1403
22 4 2207
4 18 8536
18 2 9269
2 27 8084
27 45 6509
45 50 3045
50 34 3860
34 44 4832
44 9 9839
9 3...

output:

947016478

result:

ok 1 number(s): "947016478"

Test #73:

score: 0
Accepted
time: 2ms
memory: 9788kb

input:

50 49 65610
11 20 28
20 27 4
27 25 65
25 29 83
29 1 56
1 50 25
50 42 55
42 44 20
44 49 44
49 18 29
18 43 74
43 8 77
8 24 52
24 26 47
26 10 45
10 16 27
16 3 22
3 37 24
37 13 41
13 5 24
5 12 83
12 46 75
46 15 19
15 6 90
6 19 80
19 30 74
30 34 88
34 41 48
41 38 6
38 23 51
23 28 73
28 21 3
21 17 94
17 3...

output:

318608048

result:

ok 1 number(s): "318608048"

Test #74:

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

input:

50 35 9251
30 37 46
37 22 23
22 6 50
6 43 48
43 27 3
27 11 39
11 21 15
21 46 5
46 42 28
42 15 43
15 48 9
48 7 38
7 34 2
34 9 2
9 45 50
45 39 39
39 41 12
41 32 19
32 44 24
44 26 42
26 8 13
8 4 1
4 12 14
12 20 28
20 3 9
3 19 14
19 40 1
40 16 32
16 31 22
31 50 13
50 35 45
35 25 46
25 14 44
14 5 40
5 17...

output:

886083225

result:

ok 1 number(s): "886083225"

Test #75:

score: 0
Accepted
time: 2ms
memory: 9884kb

input:

50 7 114499261
19 44 63054
19 34 2263
19 16 74361
19 41 82090
19 42 8395
19 9 79451
44 2 82689
34 30 63871
16 25 19877
41 31 2585
42 29 68023
9 26 94135
2 48 58384
30 7 11131
25 37 3235
31 22 83133
29 8 88709
26 38 51280
48 43 87567
7 35 99618
37 32 83938
22 14 7177
8 13 84427
38 15 44219
43 50 4807...

output:

417372479

result:

ok 1 number(s): "417372479"

Test #76:

score: 0
Accepted
time: 2ms
memory: 9800kb

input:

50 13 19741689
5 22 3517527
5 32 7253443
5 27 985802
5 40 6841210
5 38 2160166
22 9 4357045
32 39 566603
27 28 791622
40 19 690466
38 48 4360759
9 12 7329665
39 25 3377478
28 15 9562195
19 13 2966064
48 18 6033783
12 37 9063346
25 16 368617
15 6 5087436
13 29 5295647
18 17 6241735
37 30 7749813
16 3...

output:

433496373

result:

ok 1 number(s): "433496373"

Test #77:

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

input:

50 30 735343003
21 30 959336004
21 50 483032180
21 45 140444922
21 10 285984469
21 14 801329249
21 5 443816767
21 9 491694354
30 48 144770723
50 1 747148640
45 18 543946592
10 29 783613008
14 42 861581289
5 2 37849832
9 35 439496612
48 38 74413996
1 32 310375957
18 24 988461669
29 7 354195515
42 49 ...

output:

0

result:

ok 1 number(s): "0"

Test #78:

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

input:

50 7 592636
46 45 8144
46 50 8523
46 21 8521
45 43 4967
50 4 2402
21 11 4153
43 48 8789
4 32 6876
11 7 8421
48 12 1125
32 39 1632
7 42 3927
12 22 7457
39 37 6933
42 29 6231
22 41 4360
37 2 1595
29 19 2146
41 23 7423
2 38 82
19 30 3939
23 8 121
38 36 6748
30 18 8669
8 15 6871
36 34 2925
18 3 6939
15 ...

output:

417372479

result:

ok 1 number(s): "417372479"

Test #79:

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

input:

50 41 68921
17 26 38
17 30 40
17 21 20
17 47 71
17 14 14
26 19 65
30 24 1
21 40 3
47 31 26
14 28 45
19 38 85
24 36 96
40 50 73
31 22 4
28 18 48
38 8 74
36 13 13
50 5 61
22 25 16
18 10 17
8 23 58
13 1 40
5 41 45
25 27 88
10 16 85
23 3 93
1 15 84
41 49 83
27 2 82
16 42 38
3 12 84
15 34 13
49 43 54
2 4...

output:

487258377

result:

ok 1 number(s): "487258377"

Test #80:

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

input:

50 21 8092
23 13 27
23 47 30
13 43 23
47 16 45
43 30 3
16 5 8
30 34 24
5 18 9
34 29 47
18 49 10
29 45 21
49 6 10
45 50 42
6 38 14
50 19 2
38 48 30
19 25 20
48 17 14
25 8 13
17 14 10
8 1 35
14 22 5
1 7 3
22 11 6
7 40 26
11 35 8
40 28 4
35 21 7
28 10 41
21 20 18
10 46 11
20 26 21
46 32 18
26 41 14
32 ...

output:

143232349

result:

ok 1 number(s): "143232349"

Test #81:

score: 0
Accepted
time: 2ms
memory: 9800kb

input:

50 47 994101502
32 11 40613
32 25 28878
32 26 75953
11 9 90477
11 7 74889
11 18 61942
25 3 31356
25 31 24030
25 8 24694
26 50 84444
26 34 94356
26 13 56153
9 14 14523
9 28 4904
9 16 89989
7 47 51795
7 29 51324
7 15 67511
18 12 43626
18 39 39410
18 6 55440
3 44 3930
3 4 70902
3 27 30416
31 40 61027
3...

output:

386434677

result:

ok 1 number(s): "386434677"

Test #82:

score: 0
Accepted
time: 2ms
memory: 9800kb

input:

50 46 536679308
39 8 3244142
39 33 1255036
39 40 9694189
39 2 1440408
8 50 8734146
8 3 3471120
8 15 26762
8 25 1129143
33 30 4972325
33 35 9721684
33 21 6691684
33 41 8700913
40 49 3788672
40 37 152818
40 27 9402445
40 47 234472
2 9 5909040
2 29 243495
2 34 2078542
2 46 6713237
50 10 9011974
50 43 9...

output:

346608671

result:

ok 1 number(s): "346608671"

Test #83:

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

input:

50 7 958015112
39 22 688370300
22 30 741549080
30 27 535044120
27 47 232366960
47 34 125410620
34 32 3533822
32 2 362031875
2 42 864019878
42 8 932318077
8 13 368084419
13 23 718936443
23 18 365742358
18 46 675036586
46 12 918089466
12 5 620552418
5 21 95659485
21 37 738585024
37 35 460978411
35 10 ...

output:

0

result:

ok 1 number(s): "0"

Test #84:

score: 0
Accepted
time: 2ms
memory: 9792kb

input:

50 18 3975600
20 5 5382
20 41 4442
20 35 8814
20 6 3082
20 33 8183
5 18 8608
5 24 2786
5 39 2152
5 8 5233
5 28 5369
41 40 5354
41 37 2394
41 45 3674
41 44 177
41 22 9325
35 42 1692
35 49 7195
35 27 9380
35 19 3205
35 43 9407
6 29 3986
6 31 7925
6 1 6259
6 25 6582
6 47 6206
33 11 203
33 32 6266
33 4 ...

output:

875441647

result:

ok 1 number(s): "875441647"

Test #85:

score: 0
Accepted
time: 2ms
memory: 9780kb

input:

50 32 72231
39 21 68
39 18 11
39 3 58
39 10 78
39 40 7
21 4 80
21 28 82
21 2 57
21 24 15
21 11 29
18 17 100
18 12 36
18 37 87
18 46 71
18 29 62
3 38 18
3 13 99
3 20 90
3 34 16
3 15 56
10 50 49
10 47 61
10 25 92
10 36 100
10 8 88
40 7 14
40 42 23
40 43 61
40 16 17
40 1 100
4 22 69
4 31 37
4 32 53
4 5...

output:

65744707

result:

ok 1 number(s): "65744707"

Test #86:

score: 0
Accepted
time: 2ms
memory: 9760kb

input:

50 14 6933
44 2 32
44 38 14
2 50 48
2 19 32
38 6 14
38 23 1
50 10 38
50 17 48
19 37 48
19 1 49
6 41 1
6 25 21
23 33 36
23 36 32
10 18 11
10 40 40
17 49 18
17 35 3
37 20 41
37 48 2
1 16 23
1 24 45
41 43 16
41 45 11
25 9 34
25 26 11
33 28 9
33 5 47
36 8 19
36 7 49
18 42 26
18 12 6
40 14 37
40 34 5
49 ...

output:

46487194

result:

ok 1 number(s): "46487194"

Test #87:

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

input:

50 45 313895231
32 49 94980
32 38 26684
49 1 98596
49 20 10250
49 10 7377
49 16 74087
49 33 77137
38 36 12727
38 22 84188
38 4 62215
38 27 33599
38 19 63794
38 29 50876
38 44 13765
1 43 22869
1 25 934
1 21 44649
1 30 57042
1 31 75230
1 3 99685
1 28 89601
1 50 94237
1 6 33387
20 15 65889
20 5 59717
2...

output:

469321737

result:

ok 1 number(s): "469321737"

Test #88:

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

input:

50 34 608906527
44 28 6917979
44 48 7938053
28 20 5256628
28 9 8211089
28 8 5974198
28 32 5116637
28 42 7552491
48 5 9486920
48 25 1466664
48 15 4221480
48 4 9923825
48 49 1086406
48 11 3832859
48 29 3173933
20 33 2563763
20 50 7995300
20 38 1597086
20 39 6225271
20 47 366849
20 45 4085629
20 21 215...

output:

117880202

result:

ok 1 number(s): "117880202"

Test #89:

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

input:

50 18 35463029
40 41 945429347
40 10 712371893
41 5 440257467
41 21 224610614
41 8 178749452
41 2 304267799
41 43 712993980
10 15 527336692
10 7 288301737
10 50 967744410
10 12 337446438
10 4 214068390
10 49 425193027
10 34 457447531
5 24 251458129
5 23 16947736
5 22 731199908
5 27 193741082
5 45 27...

output:

0

result:

ok 1 number(s): "0"

Test #90:

score: 0
Accepted
time: 2ms
memory: 9800kb

input:

50 29 7358564
4 30 9443
4 26 2619
30 11 1848
30 6 4914
30 41 8492
30 28 6667
30 50 5766
26 33 3678
26 5 3235
26 24 2044
26 27 4205
26 25 5972
26 21 2349
26 44 9492
11 19 9229
11 39 6610
11 35 7808
11 23 3196
11 1 5126
11 32 4796
11 7 6028
11 9 9841
11 49 8434
6 14 2667
6 31 4095
6 37 8245
6 12 7480
...

output:

821938069

result:

ok 1 number(s): "821938069"

Test #91:

score: 0
Accepted
time: 2ms
memory: 11820kb

input:

50 27 18645
5 14 49
5 12 98
14 7 86
14 32 95
14 48 88
14 23 11
14 6 2
12 45 75
12 8 11
12 26 3
12 18 16
12 27 16
12 4 76
12 33 5
7 9 30
7 15 76
7 34 70
7 10 92
7 29 14
7 22 8
7 17 90
7 47 39
7 24 86
32 1 47
32 30 4
32 42 4
32 50 19
32 37 54
32 49 39
32 35 40
32 19 57
32 39 54
32 25 65
32 41 44
48 43...

output:

560912925

result:

ok 1 number(s): "560912925"

Test #92:

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

input:

50 49 8479
40 22 19
40 7 36
22 19 39
22 45 19
22 41 20
22 37 25
22 46 2
7 48 49
7 3 33
7 6 2
7 27 37
7 4 35
7 36 33
7 44 30
19 18 50
19 32 27
19 23 4
19 14 16
19 11 42
19 17 11
19 15 48
19 26 8
19 5 24
45 10 37
45 31 8
45 28 39
45 47 23
45 35 26
45 33 32
45 24 1
45 34 35
45 1 34
45 8 45
45 12 11
41 ...

output:

318608048

result:

ok 1 number(s): "318608048"

Test #93:

score: 0
Accepted
time: 2ms
memory: 9744kb

input:

50 36 898530176
42 38 28268
42 11 78981
42 45 61196
42 32 29410
11 35 46577
11 10 72851
42 39 29777
11 7 49886
7 31 75127
11 18 76914
38 15 95707
35 40 42842
38 19 36339
18 26 62550
42 24 24201
42 28 46343
42 21 87053
24 9 11754
40 41 48652
41 8 55688
7 5 66722
15 27 51307
41 25 91821
15 2 68404
32 ...

output:

291248284

result:

ok 1 number(s): "291248284"

Test #94:

score: 0
Accepted
time: 2ms
memory: 11836kb

input:

50 17 125844146
16 43 527183
16 40 6671213
43 14 5119639
40 34 5049571
40 9 4512
14 48 5594036
43 3 846071
9 2 1548372
40 4 3832627
4 1 214273
43 35 2932425
14 25 3055548
16 12 1386911
3 20 4023540
25 29 8419678
35 26 3316484
2 8 2179596
35 28 1676896
3 22 8024281
34 36 2580106
26 46 1786936
36 5 12...

output:

511377023

result:

ok 1 number(s): "511377023"

Test #95:

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

input:

50 45 112910946
37 17 393186711
37 21 831096952
21 5 5515608
17 6 43340209
6 23 762192992
17 22 874077626
5 43 592344556
21 19 416748975
5 49 875113091
6 24 200159504
6 48 185953643
37 1 744706119
6 46 469472093
1 33 419651722
17 50 908189819
19 16 283076323
23 44 348644737
5 29 524752524
24 14 5978...

output:

0

result:

ok 1 number(s): "0"

Test #96:

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

input:

50 36 5774233
10 20 3370
20 1 4045
1 28 6879
10 14 5904
28 5 9133
10 23 5302
28 31 953
10 4 3957
20 43 9930
14 46 8060
5 37 7564
37 33 4319
43 15 5655
31 35 5794
31 2 1855
43 12 3156
12 17 9533
37 44 8527
15 41 926
14 30 7645
37 9 3115
4 34 7022
35 42 6138
43 29 6935
28 19 3699
35 47 2334
15 48 3334...

output:

291248284

result:

ok 1 number(s): "291248284"

Test #97:

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

input:

50 19 89251
24 13 30
13 45 31
45 48 85
48 42 88
42 25 66
45 5 44
48 2 94
13 27 48
13 28 47
13 1 22
24 39 21
13 19 10
13 11 100
19 44 90
48 22 72
22 43 28
45 41 33
2 12 45
27 38 1
28 33 38
27 29 92
38 8 41
13 30 87
45 47 89
8 31 27
33 46 83
2 7 71
41 37 43
29 40 20
48 10 79
40 26 52
43 36 73
47 23 17...

output:

14132508

result:

ok 1 number(s): "14132508"

Test #98:

score: 0
Accepted
time: 2ms
memory: 9792kb

input:

50 43 7320
2 38 9
2 8 20
38 16 37
16 20 50
2 13 45
8 49 3
16 26 17
13 31 14
38 28 47
31 11 10
28 15 37
13 3 46
31 22 16
49 10 19
16 9 43
10 40 22
9 44 42
40 18 41
18 19 39
3 6 14
49 12 23
16 45 48
49 24 36
9 50 26
49 17 50
6 48 31
10 35 22
49 39 44
22 5 16
48 21 33
10 1 15
12 25 35
10 23 50
25 46 29...

output:

82602899

result:

ok 1 number(s): "82602899"

Test #99:

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

input:

50 30 218323906
28 21 90090
21 46 8915
21 32 99236
32 50 34086
50 40 14062
40 44 79213
28 9 73082
9 25 28566
25 12 64296
40 39 60907
39 20 57801
12 3 37904
46 30 7173
30 37 8712
12 34 8703
37 18 89022
18 11 34581
11 29 9569
29 6 3340
9 35 38223
37 16 37900
16 22 25526
22 17 68809
37 47 21688
47 1 69...

output:

260699330

result:

ok 1 number(s): "260699330"

Test #100:

score: 0
Accepted
time: 2ms
memory: 9736kb

input:

50 4 198071365
11 19 255316
19 47 8773180
47 14 8882047
14 10 6151221
10 45 2201479
10 17 10019
17 22 7094438
14 42 7616220
42 27 235394
27 49 4228081
11 48 847959
48 5 1575662
5 40 8209362
10 18 9605856
18 12 2420288
14 44 4510486
44 36 7525223
36 31 1312044
31 46 3498548
46 13 9031109
45 1 3165974...

output:

5527200

result:

ok 1 number(s): "5527200"

Test #101:

score: 0
Accepted
time: 2ms
memory: 9748kb

input:

50 6 190358863
39 31 978813607
39 11 797242544
11 45 685161718
11 41 281073244
41 24 899725244
41 30 24537575
30 16 760098856
16 37 189899179
45 38 331580540
38 22 894198523
22 25 855547121
11 21 869616557
21 10 699017431
10 5 212689368
10 7 34546688
25 19 48094174
19 29 388276830
39 17 967293612
17...

output:

0

result:

ok 1 number(s): "0"

Test #102:

score: 0
Accepted
time: 2ms
memory: 9872kb

input:

50 43 9348685
11 32 2733
11 14 3412
14 10 7375
10 46 9597
14 38 2274
46 35 4165
46 48 4599
48 17 741
17 43 4019
43 29 4863
35 30 7242
46 44 7362
44 7 6477
7 45 8192
32 27 5696
27 39 8845
14 9 1216
14 18 1097
9 8 1107
8 24 7632
24 6 5456
6 20 8592
44 37 9985
37 34 8732
38 22 8295
45 19 8319
39 33 946...

output:

82602899

result:

ok 1 number(s): "82602899"

Test #103:

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

input:

50 10 92562
5 16 8
16 25 92
25 22 34
22 24 76
16 46 38
46 19 59
19 21 76
21 13 92
46 17 19
17 23 37
23 27 38
27 30 61
24 28 14
30 12 20
21 35 89
22 10 7
35 32 39
32 41 100
28 45 44
21 34 55
12 33 54
33 49 82
49 2 15
46 38 13
38 7 30
7 11 86
11 36 45
36 29 11
34 4 42
4 18 20
23 44 43
18 9 63
27 43 31...

output:

762363706

result:

ok 1 number(s): "762363706"

Test #104:

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

input:

50 28 6161
35 34 25
34 50 21
35 1 5
1 45 43
50 49 19
49 6 27
6 19 6
19 11 27
50 40 9
40 3 10
3 20 21
20 9 38
9 12 23
35 42 20
42 38 19
38 5 28
5 10 2
5 21 35
21 22 15
22 13 9
13 25 39
11 14 24
14 32 15
32 31 30
25 33 7
33 48 13
3 24 21
38 47 17
47 39 4
39 36 35
40 18 41
18 7 11
45 41 31
41 46 25
48 ...

output:

900997191

result:

ok 1 number(s): "900997191"

Test #105:

score: 0
Accepted
time: 2ms
memory: 9784kb

input:

50 20 97926147
18 5 43442
18 41 11520
18 12 67272
18 44 56227
18 37 25615
18 21 84074
18 9 75619
18 39 35665
18 49 93786
9 8 50285
9 36 61944
12 45 86724
21 32 46240
18 3 35967
18 38 31534
18 42 57949
18 28 16581
32 19 43627
18 40 77251
8 22 56849
9 17 73243
18 29 57647
49 34 99429
18 13 17097
18 4 ...

output:

438107748

result:

ok 1 number(s): "438107748"

Test #106:

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

input:

50 37 715008984
45 11 6791561
45 17 3116596
11 27 5982987
45 23 9318476
45 41 4186729
45 10 4472294
45 33 4525454
45 47 8864975
17 29 4142406
17 26 1874361
45 20 8522900
45 39 8248107
45 5 1278531
45 24 854328
45 8 1350202
45 19 5535731
27 35 8594708
33 48 2872481
27 43 3434608
45 44 5712304
45 42 8...

output:

77475948

result:

ok 1 number(s): "77475948"

Test #107:

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

input:

50 33 267806780
13 16 551058123
13 27 706536340
13 22 794689970
13 48 90174621
13 30 718765990
13 8 506882542
13 43 63215509
13 10 954282740
13 34 495469540
43 17 932465237
10 44 845780166
13 11 886271589
30 32 971255249
13 41 741994718
13 21 724193998
13 39 868980688
22 26 378868688
27 20 663416278...

output:

0

result:

ok 1 number(s): "0"

Test #108:

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

input:

50 46 2731649
44 10 8612
44 3 5867
44 19 1374
19 24 6465
19 39 3743
24 48 7065
48 46 8079
48 43 1646
3 40 6996
44 14 1075
44 49 4899
19 45 3553
43 26 1894
26 15 4178
44 6 9775
48 12 914
19 25 7244
44 32 8451
44 16 5820
45 27 7648
40 1 1857
44 11 1237
10 28 7351
40 30 4813
44 5 6340
49 7 8796
44 9 33...

output:

346608671

result:

ok 1 number(s): "346608671"

Test #109:

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

input:

50 2 71680
12 16 34
12 23 80
16 35 52
16 50 92
12 8 4
12 30 3
12 7 100
7 29 32
12 28 60
8 34 75
12 19 39
35 17 23
17 49 63
19 10 48
7 2 1
7 25 79
8 32 67
12 11 51
25 21 99
32 27 62
29 39 100
27 40 60
17 26 90
12 42 54
42 33 59
12 15 30
12 47 68
49 14 66
12 3 66
30 9 7
12 36 86
21 18 92
12 48 66
23 1...

output:

2450

result:

ok 1 number(s): "2450"

Test #110:

score: 0
Accepted
time: 2ms
memory: 9796kb

input:

50 21 5003
23 12 28
23 26 41
23 25 29
23 45 16
23 19 5
25 14 39
26 47 18
23 34 12
14 17 34
47 20 22
23 36 14
23 1 3
23 40 46
23 42 28
23 30 32
23 8 41
40 39 21
23 10 16
23 49 40
20 13 46
23 6 38
23 2 24
23 44 18
26 21 49
1 35 14
23 50 37
23 28 2
23 27 49
23 7 36
36 43 2
23 37 2
39 48 6
23 31 14
23 1...

output:

143232349

result:

ok 1 number(s): "143232349"

Test #111:

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

input:

50 10 417719876
29 49 52974
49 16 88538
49 36 6944
36 33 82028
33 44 14846
36 37 72766
37 2 65885
2 18 70915
18 3 5911
37 28 31210
28 42 95627
42 17 55334
17 21 15975
21 4 57233
28 15 13641
15 32 63628
32 45 10786
45 34 91818
34 30 55836
30 41 91215
15 23 78079
23 43 14835
43 27 18511
27 6 28812
6 4...

output:

762363706

result:

ok 1 number(s): "762363706"

Test #112:

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

input:

50 25 787236203
17 11 9979832
11 25 6522209
11 24 1328406
24 27 2918558
27 50 4305581
24 8 646601
8 47 8653783
47 48 2808643
48 2 7335659
8 20 1283508
20 33 6148070
33 12 3375697
12 22 4743623
22 18 5430113
20 4 6726457
4 3 6885628
3 36 6342263
36 39 3097365
39 34 991083
34 32 6249915
4 40 3972633
4...

output:

875934861

result:

ok 1 number(s): "875934861"

Test #113:

score: 0
Accepted
time: 2ms
memory: 9876kb

input:

50 2 50287401
9 49 804013503
49 11 218443671
49 39 204964936
39 32 392941997
32 25 259246712
39 14 305625987
14 21 546315703
21 28 718238391
28 1 575363765
14 40 558679055
40 13 184768432
13 4 220203345
4 33 847383798
33 36 886577521
40 35 170348457
35 24 641692913
24 17 423104706
17 42 14365316
42 ...

output:

6

result:

ok 1 number(s): "6"

Test #114:

score: 0
Accepted
time: 2ms
memory: 9808kb

input:

50 7 6114613
49 36 7039
36 27 1570
36 4 5795
4 32 405
32 21 9862
4 15 1007
15 7 3184
7 33 753
33 24 7170
15 47 6587
47 3 5773
3 5 8844
5 12 4599
12 14 1947
47 41 2332
41 2 71
2 20 7410
20 1 2076
1 35 6768
35 17 5752
41 22 2512
22 13 8941
13 44 8162
44 26 1800
26 18 5348
18 11 8290
11 9 2400
22 48 21...

output:

417372479

result:

ok 1 number(s): "417372479"

Test #115:

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

input:

50 47 74990
21 43 61
43 14 13
43 17 81
17 25 49
25 37 35
17 26 99
26 4 60
4 45 15
45 34 29
26 9 82
9 38 51
38 7 62
7 16 36
16 8 77
9 49 80
49 1 43
1 18 69
18 15 45
15 13 11
13 19 97
49 48 44
48 23 87
23 36 74
36 46 59
46 3 37
3 42 33
42 30 80
48 2 6
2 27 58
27 29 65
29 5 6
5 32 86
32 35 55
35 31 28
...

output:

386434677

result:

ok 1 number(s): "386434677"

Test #116:

score: 0
Accepted
time: 2ms
memory: 9864kb

input:

50 15 6548
23 3 4
3 35 2
3 22 12
22 18 19
18 42 24
22 17 21
17 50 43
50 45 23
45 40 19
17 15 24
15 39 12
39 9 15
9 4 33
4 10 40
15 27 22
27 6 28
6 43 21
43 38 19
38 16 3
16 26 9
27 49 36
49 33 7
33 36 33
36 2 21
2 29 17
29 46 17
46 7 10
49 14 24
14 41 30
41 34 20
34 11 5
11 37 29
37 30 31
30 20 6
20...

output:

673538977

result:

ok 1 number(s): "673538977"

Test #117:

score: 0
Accepted
time: 2ms
memory: 9792kb

input:

50 1 583207055
4 24 39475
10 24 43761
24 33 94051
23 33 14993
33 11 52377
12 11 62241
11 40 12041
42 40 56845
40 32 61979
34 32 3622
32 16 56445
19 16 13140
16 47 44730
21 47 70513
47 6 58091
41 6 77012
6 39 52078
28 39 80652
39 7 42581
36 7 89806
7 17 69056
26 17 82257
17 44 24238
50 44 60985
44 35...

output:

50

result:

ok 1 number(s): "50"

Test #118:

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

input:

50 50 562535907
12 29 7135055
45 29 2309316
29 33 6061372
8 33 5256089
33 44 1562352
3 44 5127349
44 14 8663905
35 14 4464711
14 40 6508071
19 40 9344326
40 42 9730068
17 42 6180260
42 31 9056903
18 31 7441859
31 41 1707137
9 41 1602728
41 1 5720696
21 1 2784110
1 48 2189675
39 48 5465084
48 30 2640...

output:

318608048

result:

ok 1 number(s): "318608048"

Test #119:

score: 0
Accepted
time: 2ms
memory: 11816kb

input:

50 2 126817986
14 20 349800610
12 20 163176636
20 19 372078276
1 19 475166064
19 28 359017060
33 28 590411917
28 13 692939067
37 13 362378099
13 4 863424583
30 4 932326461
4 27 842540292
5 27 559292433
27 18 124428249
48 18 211623609
18 32 55065557
35 32 546038642
32 50 447758746
26 50 735307012
50 ...

output:

14

result:

ok 1 number(s): "14"

Test #120:

score: 0
Accepted
time: 2ms
memory: 9720kb

input:

50 44 7654541
34 22 3713
21 22 3593
22 6 5383
17 6 5853
6 16 6798
4 16 4522
16 15 6867
38 15 1692
15 12 5809
26 12 8360
12 35 8997
46 35 1836
35 45 7765
13 45 9435
45 44 5133
47 44 2440
44 23 5051
19 23 2880
23 1 93
28 1 1214
1 43 8631
36 43 1434
43 32 1338
18 32 1954
32 9 4866
29 9 2988
9 48 4238
1...

output:

578220293

result:

ok 1 number(s): "578220293"

Test #121:

score: 0
Accepted
time: 2ms
memory: 9800kb

input:

50 2 55476
29 21 81
27 21 36
21 49 56
45 49 69
49 44 24
50 44 46
44 11 4
23 11 22
11 37 16
4 37 29
37 10 82
28 10 23
10 14 60
36 14 65
14 43 42
9 43 23
43 48 74
34 48 22
48 25 48
18 25 1
25 46 56
40 46 49
46 38 90
6 38 40
38 26 13
33 26 86
26 13 93
39 13 100
13 20 97
24 20 5
20 42 32
1 42 95
42 3 92...

output:

2450

result:

ok 1 number(s): "2450"

Test #122:

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

input:

50 9 1153
50 23 37
37 23 22
23 26 32
35 26 39
26 22 39
41 22 14
22 14 40
6 14 8
14 21 38
7 21 15
21 1 9
30 1 8
1 44 48
18 44 14
44 31 19
16 31 40
31 11 50
39 11 21
11 47 18
19 47 4
47 33 40
4 33 20
33 42 46
36 42 41
42 43 9
3 43 43
43 20 9
13 20 50
20 8 24
29 8 5
8 12 50
45 12 5
12 15 32
27 15 46
15...

output:

774691803

result:

ok 1 number(s): "774691803"

Test #123:

score: 0
Accepted
time: 2ms
memory: 9808kb

input:

500 304 578975925
389 157 34164
389 78 31436
389 244 99282
389 493 1135
389 478 53703
389 212 9131
389 320 3188
389 357 30392
389 385 62423
389 343 14224
389 415 94240
389 430 29149
389 23 8100
389 135 59891
389 211 25904
389 457 60609
389 83 16545
389 413 77218
389 174 71570
389 217 54457
389 122 9...

output:

778437148

result:

ok 1 number(s): "778437148"

Test #124:

score: 0
Accepted
time: 3ms
memory: 11888kb

input:

500 115 555707344
191 111 5947392
191 249 1876476
191 140 3465979
191 281 5503854
191 25 9075994
191 63 215895
191 485 5831776
191 122 9920448
191 459 2532780
191 80 4562495
191 22 8927475
191 482 7322449
191 8 454831
191 78 2312557
191 112 2319126
191 202 1197397
191 215 7192975
191 79 4094510
191 ...

output:

436705963

result:

ok 1 number(s): "436705963"

Test #125:

score: 0
Accepted
time: 2ms
memory: 9896kb

input:

500 46 864176844
45 178 166568240
45 220 871486277
45 202 921268697
45 25 483467360
45 110 308591271
45 301 233177187
45 413 139578728
45 159 850514997
45 382 990381051
45 288 243995730
45 144 775412263
45 315 117460668
45 432 555674792
45 228 869705779
45 358 444980107
45 488 141306531
45 257 48251...

output:

119777536

result:

ok 1 number(s): "119777536"

Test #126:

score: 0
Accepted
time: 2ms
memory: 9980kb

input:

500 489 3874787
336 454 7504
336 156 1646
336 269 9625
336 329 4990
336 430 7766
336 217 2584
336 470 6947
336 209 1265
336 85 3754
336 276 1883
336 368 8027
336 184 4310
336 410 3662
336 234 5299
336 366 920
336 69 8730
336 314 4205
336 433 1949
336 212 8150
336 496 9693
336 464 2916
336 349 1836
3...

output:

768979525

result:

ok 1 number(s): "768979525"

Test #127:

score: 0
Accepted
time: 2ms
memory: 9924kb

input:

500 57 45879
275 323 85
275 150 69
275 25 66
275 216 92
275 495 7
275 173 48
275 298 89
275 90 55
275 77 13
275 256 6
275 405 56
275 96 4
275 454 57
275 81 95
275 363 85
275 227 18
275 94 55
275 430 67
275 249 77
275 132 67
275 278 62
275 60 91
275 374 57
275 64 28
275 486 81
275 261 78
275 69 14
27...

output:

883206947

result:

ok 1 number(s): "883206947"

Test #128:

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

input:

500 421 8955
369 168 37
369 217 24
369 377 44
369 461 41
369 389 4
369 29 19
369 300 6
369 400 9
369 459 16
369 141 22
369 177 11
369 187 8
369 52 46
369 10 35
369 40 37
369 162 43
369 414 6
369 195 39
369 81 38
369 476 24
369 421 12
369 394 21
369 385 7
369 343 50
369 494 28
369 273 17
369 201 34
3...

output:

917212597

result:

ok 1 number(s): "917212597"

Test #129:

score: 0
Accepted
time: 2ms
memory: 10000kb

input:

500 202 898769654
61 476 56599
476 389 18093
389 450 55423
450 165 44793
165 354 53428
354 101 67091
101 38 95388
38 322 53125
322 384 49382
384 172 94478
172 264 89232
264 245 42403
245 52 41640
52 235 48054
235 241 5686
241 348 60634
348 117 81752
117 157 14566
157 193 72846
193 399 45880
399 270 ...

output:

376638000

result:

ok 1 number(s): "376638000"

Test #130:

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

input:

500 48 777677667
374 36 8234050
36 57 3275721
57 414 4176932
414 406 7912091
406 77 8409762
77 75 9540800
75 482 5711405
482 30 4640111
30 12 5745738
12 379 324783
379 247 208024
247 2 7055990
2 419 8542993
419 287 5359634
287 411 9843344
411 373 1295308
373 312 4530322
312 211 2787274
211 227 5312
...

output:

687695526

result:

ok 1 number(s): "687695526"

Test #131:

score: 0
Accepted
time: 2ms
memory: 10020kb

input:

500 61 941624761
400 342 803191677
342 398 862197230
398 262 413676934
262 381 78025320
381 466 858107663
466 80 872799920
80 3 119074199
3 324 568760659
324 449 941176043
449 293 625276279
293 156 80113100
156 232 280324639
232 201 573754574
201 313 172197292
313 211 275078018
211 249 98643878
249 ...

output:

0

result:

ok 1 number(s): "0"

Test #132:

score: 0
Accepted
time: 3ms
memory: 9908kb

input:

500 288 2481943
178 164 2221
164 222 2276
222 78 9515
78 472 5778
472 324 1749
324 131 2586
131 321 4909
321 494 8705
494 254 2253
254 323 1020
323 375 7662
375 122 9100
122 112 4073
112 396 8520
396 137 2606
137 162 2300
162 31 3476
31 454 930
454 170 7665
170 231 5423
231 143 9068
143 169 5839
169...

output:

381652904

result:

ok 1 number(s): "381652904"

Test #133:

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

input:

500 399 49190
133 211 12
211 485 95
485 194 80
194 48 22
48 210 97
210 351 40
351 28 71
28 347 49
347 411 74
411 13 50
13 260 55
260 109 40
109 349 92
349 100 73
100 118 4
118 299 39
299 399 37
399 315 38
315 372 36
372 356 39
356 37 73
37 225 21
225 239 5
239 123 20
123 64 61
64 174 75
174 75 40
75...

output:

906825272

result:

ok 1 number(s): "906825272"

Test #134:

score: -100
Wrong Answer
time: 2ms
memory: 9984kb

input:

500 464 7796
410 363 3
363 43 1
43 147 20
147 35 4
35 206 29
206 146 47
146 100 48
100 267 41
267 201 18
201 191 38
191 151 9
151 130 11
130 323 25
323 470 16
470 13 19
13 227 4
227 478 27
478 292 22
292 235 9
235 432 38
432 420 42
420 50 32
50 456 25
456 342 2
342 176 23
176 236 5
236 122 35
122 39...

output:

617896470

result:

wrong answer 1st numbers differ - expected: '998541861', found: '617896470'