QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#194006#6368. Zenyk, Marichka and Interesting GameHuangHanShengAC ✓7ms3844kbC++2.8kb2023-09-30 18:25:492024-07-31 22:32:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 4 7
7 2 14 7

output:

Marichka

result:

ok single line: 'Marichka'

Test #2:

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

input:

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

output:

Marichka

result:

ok single line: 'Marichka'

Test #3:

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

input:

20 1 1
414 181 316 53 92 312 622 524 552 324 288 895 708 373 352 167 424 989 976 276

output:

Marichka

result:

ok single line: 'Marichka'

Test #4:

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

input:

20 1 1
2476 3753 129 43 5076 8018 4382 2175 8178 8843 3061 9366 3344 8642 2148 785 8670 2428 2300 2999

output:

Marichka

result:

ok single line: 'Marichka'

Test #5:

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

input:

20 1 1
137810 629048 57380 122292 841453 831316 109917 665931 784954 324075 599876 495466 276505 974952 967899 94960 447567 894845 70023 743552

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #6:

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

input:

20 1 1
603612750 319945652 916047899 984639911 36858338 307217388 346606441 854711869 9443937 55167056 157372379 873443436 183061243 692493631 554311914 5098733 188700177 947666284 993329795 896423950

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #7:

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

input:

20 1 100
10 6 9 7 4 4 8 9 2 10 8 7 9 1 4 7 7 5 9 1

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #8:

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

input:

20 1 100
940 930 560 776 668 23 120 32 523 711 918 281 404 927 41 192 200 170 290 586

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #9:

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

input:

20 1 100
1732 1420 551 8359 6871 8284 8135 8533 1164 8016 2713 1418 3996 8589 200 3404 1267 5804 4800 1991

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #10:

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

input:

20 1 100
105878 323662 468400 734087 321718 827773 628979 354725 176831 493726 43144 916118 866452 393003 80518 9044 918239 857346 851719 790018

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #11:

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

input:

20 1 100
114483985 70948228 933107906 581251601 63833847 760459167 522351316 314146499 763641131 554926752 234970125 609052828 134295972 504224598 56091200 116857047 508324783 942411783 72916944 843202913

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #12:

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

input:

20 1 100000
5 2 4 9 3 2 9 3 5 7 8 1 6 6 4 8 5 4 5 7

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #13:

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

input:

20 1 100000
376 743 445 925 699 607 565 466 862 611 945 677 243 264 604 622 335 920 718 386

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #14:

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

input:

20 1 100000
8252 8803 88 2291 6507 459 9824 9956 5719 7886 5332 9731 5642 1913 6440 6311 6787 7963 1445 2601

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #15:

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

input:

20 1 100000
10156 503199 586524 403723 453893 429463 330401 769280 620893 336345 848753 877763 697072 569244 147617 953077 240397 153991 729626 208934

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #16:

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

input:

20 1 100000
850297134 667239066 735269786 233353557 570873281 703424507 389900216 864638630 286356719 944248400 584368974 739146392 557877402 848545733 540305949 4903691 574760582 419674381 439788045 728944291

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #17:

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

input:

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

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #18:

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

input:

20 1 1000000000
817 750 402 647 322 952 532 291 566 123 647 379 210 775 168 307 531 377 481 120

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #19:

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

input:

20 1 1000000000
2063 4090 297 9490 5283 2521 545 3267 5312 3841 2871 8445 5531 9062 8231 3423 1084 7907 3366 8189

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #20:

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

input:

20 1 1000000000
138147 983408 916827 779795 505956 417480 153713 726169 786848 253884 851659 100356 496925 331035 754728 514670 573046 295912 885213 834849

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #21:

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

input:

20 1 1000000000
389741152 41754585 358701835 444625716 265402105 356196211 963731432 397616524 985364717 353003262 640362973 11306956 47119087 151033033 699134111 53713942 244495828 709295081 130562628 675461519

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #22:

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

input:

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

output:

Marichka

result:

ok single line: 'Marichka'

Test #23:

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

input:

20 100 1
811 93 557 504 242 101 807 415 244 83 991 131 132 836 748 429 741 586 873 561

output:

Marichka

result:

ok single line: 'Marichka'

Test #24:

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

input:

20 100 1
5744 544 6536 703 878 710 5083 510 7165 1395 5050 3651 8907 1461 808 2701 6655 3822 6777 415

output:

Marichka

result:

ok single line: 'Marichka'

Test #25:

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

input:

20 100 1
894602 439647 13448 175390 14144 357425 526763 280725 870210 556064 612672 741029 362028 123611 249814 707136 620448 746618 317440 252224

output:

Marichka

result:

ok single line: 'Marichka'

Test #26:

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

input:

20 100 1
408402009 482544610 436168280 360134583 441562229 374857184 199372496 635920868 389747173 212210184 296343842 323734536 776193209 389874947 405394615 3258038 331828565 898172909 548543118 99058741

output:

Marichka

result:

ok single line: 'Marichka'

Test #27:

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

input:

20 100 100
10 4 4 9 2 1 9 8 8 9 10 6 2 3 5 10 3 10 6 2

output:

Marichka

result:

ok single line: 'Marichka'

Test #28:

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

input:

20 100 100
851 874 308 438 945 207 499 532 282 413 154 513 162 27 303 212 797 67 870 699

output:

Marichka

result:

ok single line: 'Marichka'

Test #29:

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

input:

20 100 100
1228 5123 1211 1457 3755 201 6469 3328 6421 2709 6998 2789 6815 7248 2115 8684 4148 3385 4921 4854

output:

Marichka

result:

ok single line: 'Marichka'

Test #30:

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

input:

20 100 100
949180 214321 778393 130970 590931 468812 243773 407277 633012 698011 31810 936233 47815 674919 659990 957734 578524 104762 519175 448385

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #31:

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

input:

20 100 100
982115647 296101313 868411090 985955492 981730539 318257926 863368826 694449735 920684259 548674023 685261225 792119387 536709992 355307299 349217800 110242332 753798703 497625106 425294839 261459609

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #32:

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

input:

20 100 100000
7 9 8 6 1 2 8 8 8 10 3 10 5 4 6 5 6 1 3 10

output:

Marichka

result:

ok single line: 'Marichka'

Test #33:

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

input:

20 100 100000
487 107 439 512 616 646 63 18 747 896 611 496 903 987 588 16 916 40 389 945

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #34:

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

input:

20 100 100000
7511 7761 7365 5476 1886 255 8583 8954 1658 3719 4091 8127 1801 3229 3333 5616 2072 1883 4769 7392

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #35:

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

input:

20 100 100000
641818 688988 889708 266398 317881 260925 539400 72515 439830 275104 139853 201218 111093 651945 306921 338362 971214 367314 364417 498333

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #36:

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

input:

20 100 100000
109726721 836540983 722943529 178192544 624958537 633847984 326104501 419884192 770409538 444429763 766650890 186534376 315858796 135140610 376586070 897603850 477418949 522385956 796038797 583128832

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #37:

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

input:

20 100 1000000000
4 7 2 2 10 3 9 5 3 2 9 5 10 1 7 10 4 10 3 7

output:

Marichka

result:

ok single line: 'Marichka'

Test #38:

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

input:

20 100 1000000000
619 441 911 686 308 208 417 576 937 942 306 295 194 656 453 723 794 449 56 383

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #39:

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

input:

20 100 1000000000
9340 1466 8380 6582 4042 1519 3781 6396 4071 9132 4837 2465 936 5663 3516 4240 1704 5802 2766 1412

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #40:

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

input:

20 100 1000000000
408628 911491 813519 611257 747658 753419 164137 697631 45243 610042 232975 183057 590822 683616 261353 727993 175133 585311 395732 136916

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #41:

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

input:

20 100 1000000000
672382191 841369379 412787091 934857705 201606390 766217581 597527355 897797887 167646633 95358542 693311662 707967241 178366503 43733193 747016670 451392813 305779284 708703814 783936959 845396790

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #42:

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

input:

20 100000 1
3 3 8 8 4 1 6 5 9 4 3 7 4 4 8 1 7 2 1 4

output:

Marichka

result:

ok single line: 'Marichka'

Test #43:

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

input:

20 100000 1
442 627 214 1000 279 458 826 41 139 696 594 166 49 462 86 297 981 2 513 883

output:

Marichka

result:

ok single line: 'Marichka'

Test #44:

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

input:

20 100000 1
2953 9005 3356 1436 6290 7321 789 8128 6283 9709 1800 4874 5667 8857 860 6243 3005 7168 3759 600

output:

Marichka

result:

ok single line: 'Marichka'

Test #45:

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

input:

20 100000 1
868871 426467 421477 866209 170755 851915 435870 592548 367308 672813 463896 637789 529424 523664 707548 646591 963794 936304 440329 501232

output:

Marichka

result:

ok single line: 'Marichka'

Test #46:

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

input:

20 100000 1
722247505 42963839 235703637 921592114 248187560 612638375 219843813 666163279 594931911 334339206 629939660 244096978 255844373 370317675 381158032 522174974 455093080 533397677 586041947 290173530

output:

Marichka

result:

ok single line: 'Marichka'

Test #47:

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

input:

20 100000 100
5 2 7 5 7 6 8 5 5 6 9 7 3 5 7 7 9 9 1 6

output:

Marichka

result:

ok single line: 'Marichka'

Test #48:

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

input:

20 100000 100
385 828 611 667 111 931 934 211 303 17 188 134 788 661 659 645 917 707 681 764

output:

Marichka

result:

ok single line: 'Marichka'

Test #49:

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

input:

20 100000 100
9689 4647 1943 2276 7662 4691 4088 5150 3519 6754 4029 9549 4211 7301 9849 5035 7494 368 7810 9671

output:

Marichka

result:

ok single line: 'Marichka'

Test #50:

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

input:

20 100000 100
903296 430862 403805 287581 118125 121022 522892 969783 525569 325042 185466 103628 447868 132653 599444 301080 959698 227651 576695 136938

output:

Marichka

result:

ok single line: 'Marichka'

Test #51:

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

input:

20 100000 100
837502172 800669374 870060110 87548119 514479026 633696539 38835430 194601769 188037472 882269841 605623667 976803255 517152721 181327612 868134736 528474142 94056176 830091231 466666524 33726436

output:

Marichka

result:

ok single line: 'Marichka'

Test #52:

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

input:

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

output:

Marichka

result:

ok single line: 'Marichka'

Test #53:

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

input:

20 100000 100000
603 840 555 419 810 856 182 628 601 415 371 892 955 721 234 658 898 929 910 498

output:

Marichka

result:

ok single line: 'Marichka'

Test #54:

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

input:

20 100000 100000
3007 6990 1234 4495 3025 8342 2604 5558 989 2740 5717 569 260 5958 9454 2552 2394 6652 3597 2181

output:

Marichka

result:

ok single line: 'Marichka'

Test #55:

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

input:

20 100000 100000
28343 224345 538728 667536 131776 699539 6003 257254 825747 646730 502295 885086 586525 672257 223857 570172 195983 833439 479206 732457

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #56:

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

input:

20 100000 100000
994850629 325035473 191628443 483247470 401455635 341997437 681731532 815780952 715576934 291829815 428075919 693698022 913202142 691363000 946708959 72628667 578107502 249873452 362834504 410063661

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #57:

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

input:

20 100000 1000000000
3 3 3 2 8 4 3 5 6 6 4 5 4 7 9 2 3 7 6 4

output:

Marichka

result:

ok single line: 'Marichka'

Test #58:

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

input:

20 100000 1000000000
735 244 809 600 939 818 166 607 401 337 359 325 544 3 627 804 507 489 552 90

output:

Marichka

result:

ok single line: 'Marichka'

Test #59:

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

input:

20 100000 1000000000
505 6293 1007 477 5359 1227 5815 8121 2993 1574 193 5194 7056 2599 8031 6305 532 7487 6889 6643

output:

Marichka

result:

ok single line: 'Marichka'

Test #60:

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

input:

20 100000 1000000000
57647 279926 594710 82575 181557 905454 358566 293449 374981 261206 516919 979178 540462 948130 453418 418310 322626 819434 750564 92247

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #61:

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

input:

20 100000 1000000000
846099809 291648498 749092701 937974455 262266125 602305829 542694751 450230644 388880175 162330700 290655009 854124223 188680880 923790713 847705223 883913014 167542287 535638643 282753096 35892840

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #62:

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

input:

20 1000000000 1
4 3 10 3 1 6 3 7 6 1 8 8 2 9 4 6 1 4 4 3

output:

Marichka

result:

ok single line: 'Marichka'

Test #63:

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

input:

20 1000000000 1
917 281 899 96 531 587 68 286 412 351 784 644 432 657 759 759 978 386 847 826

output:

Marichka

result:

ok single line: 'Marichka'

Test #64:

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

input:

20 1000000000 1
5362 5240 1113 9999 4169 68 1251 362 8455 1596 1658 2532 438 5578 7058 5424 9507 8604 4977 3302

output:

Marichka

result:

ok single line: 'Marichka'

Test #65:

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

input:

20 1000000000 1
845105 74224 587336 401384 833502 668185 980808 714720 157707 902671 821554 118368 217633 765669 186730 729988 651038 494819 140327 109662

output:

Marichka

result:

ok single line: 'Marichka'

Test #66:

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

input:

20 1000000000 1
740913602 789874090 22992174 215483653 232696293 889331545 566069468 705461661 874133390 16802485 259609559 594690547 855710243 198225377 405105607 172309309 460463022 847135812 796477240 237923891

output:

Marichka

result:

ok single line: 'Marichka'

Test #67:

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

input:

20 1000000000 100
6 5 8 1 9 9 1 10 2 1 5 9 6 5 1 9 4 6 8 7

output:

Marichka

result:

ok single line: 'Marichka'

Test #68:

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

input:

20 1000000000 100
847 513 412 214 943 765 75 189 254 502 667 517 688 38 633 642 301 234 431 898

output:

Marichka

result:

ok single line: 'Marichka'

Test #69:

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

input:

20 1000000000 100
5924 2404 507 7451 8920 5152 6322 1514 3917 6612 5879 7024 932 3498 9031 4240 6226 8482 5104 2293

output:

Marichka

result:

ok single line: 'Marichka'

Test #70:

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

input:

20 1000000000 100
583758 853618 4388 758840 158587 698664 901960 727478 755427 906892 633341 633054 848657 611834 715546 212516 550916 894945 409318 982227

output:

Marichka

result:

ok single line: 'Marichka'

Test #71:

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

input:

20 1000000000 100
584412423 177892503 868984352 631865364 645948003 979922195 78133812 178835952 725276559 806907036 956217236 871636421 345060422 60050995 663493263 388619893 702761607 40526524 269192693 2260230

output:

Marichka

result:

ok single line: 'Marichka'

Test #72:

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

input:

20 1000000000 100000
8 2 5 7 3 3 6 4 8 8 4 9 2 4 9 7 6 1 2 3

output:

Marichka

result:

ok single line: 'Marichka'

Test #73:

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

input:

20 1000000000 100000
64 403 730 678 568 498 546 515 459 777 846 613 257 903 144 798 12 928 828 83

output:

Marichka

result:

ok single line: 'Marichka'

Test #74:

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

input:

20 1000000000 100000
9104 7241 4363 8738 1758 4615 5556 9748 5171 6019 5617 4138 3426 3659 2837 1079 2337 4787 8890 5246

output:

Marichka

result:

ok single line: 'Marichka'

Test #75:

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

input:

20 1000000000 100000
938595 447474 238778 241677 568050 925194 47489 458732 32130 316630 63160 494060 461522 395641 358192 715922 901413 301436 262270 298954

output:

Marichka

result:

ok single line: 'Marichka'

Test #76:

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

input:

20 1000000000 100000
620289183 369075935 353140677 20593834 552246034 81003103 165346086 401261531 969073655 581263309 9555101 932557228 154080874 893921514 422376253 630461289 798144279 559756078 507446510 742158676

output:

Marichka

result:

ok single line: 'Marichka'

Test #77:

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

input:

20 1000000000 1000000000
6 8 8 3 2 8 10 3 8 5 5 9 5 3 3 2 1 9 3 9

output:

Marichka

result:

ok single line: 'Marichka'

Test #78:

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

input:

20 1000000000 1000000000
614 503 270 538 303 705 728 457 172 59 365 315 46 543 846 803 937 779 178 585

output:

Marichka

result:

ok single line: 'Marichka'

Test #79:

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

input:

20 1000000000 1000000000
3634 7832 8252 3647 8310 9609 9998 8696 5596 8247 9167 2895 4632 9637 1077 4439 5825 3656 3386 1336

output:

Marichka

result:

ok single line: 'Marichka'

Test #80:

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

input:

20 1000000000 1000000000
981890 821363 63688 275526 223043 106932 789141 930645 1255 902884 391916 926753 674797 93880 191552 662115 72986 353228 588360 547573

output:

Marichka

result:

ok single line: 'Marichka'

Test #81:

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

input:

20 1000000000 1000000000
7612043 828994862 45107292 822204313 335815271 892819112 941415664 889407242 970359356 546414098 531533741 906939634 369380878 776590632 922517808 193795639 752345781 722509466 546043435 824868341

output:

Marichka

result:

ok single line: 'Marichka'

Test #82:

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

input:

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

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #83:

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

input:

1000 1 1
686 489 601 915 151 438 748 291 439 432 795 448 560 446 659 307 842 533 322 697 508 650 398 874 199 521 846 269 820 82 727 890 712 390 440 606 343 990 70 83 703 765 985 253 960 201 661 54 59 902 258 178 672 642 837 12 270 26 93 344 575 676 726 639 961 323 345 486 174 335 794 262 612 202 857...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #84:

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

input:

1000 1 1
3536 9654 5336 2557 2400 514 6050 102 164 1018 8413 8529 106 9766 1522 688 807 8277 9726 6011 7602 2773 4004 3004 4118 3276 3241 2577 5748 4690 4406 4862 8494 1348 6842 8664 9917 2771 6438 7850 3101 1715 4111 1300 7628 8492 4911 1159 670 3965 707 3674 1404 6036 1918 9512 3968 2039 3317 2128...

output:

Marichka

result:

ok single line: 'Marichka'

Test #85:

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

input:

1000 1 1
761007 78447 984085 909616 70844 272984 387843 913725 261321 139426 164446 29523 357629 774325 655098 498584 960311 672272 83036 923011 374470 82627 585344 416094 459696 166837 836499 606155 751852 975070 135161 344699 284648 329230 123464 799096 922307 977253 937612 82204 826516 878361 700...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #86:

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

input:

1000 1 1
619557420 379624710 587473321 688320333 348271106 413303083 634867741 326427376 796491786 19374317 581488452 717479255 289804087 591920240 82681858 681751784 158208893 692376191 359942781 311078127 82975830 994712841 213260449 404160030 575974206 574180256 341436572 993941767 709425207 4090...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #87:

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

input:

1000 1 100
3 10 8 3 3 6 1 7 3 4 1 4 4 4 10 8 4 5 1 2 9 3 5 3 5 7 9 3 4 8 5 2 6 9 9 10 2 2 3 9 4 9 1 5 5 8 9 3 4 8 6 6 3 3 3 4 5 10 9 8 2 5 5 5 6 10 5 2 8 6 5 3 7 6 3 9 9 5 10 7 3 5 4 1 10 1 10 8 5 3 6 4 1 9 7 7 2 9 5 1 6 7 8 10 10 1 9 10 4 7 1 3 2 2 9 4 4 6 4 1 10 10 1 2 4 6 10 7 10 8 1 10 1 10 3 5 ...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #88:

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

input:

1000 1 100
56 919 526 834 282 149 888 728 39 514 471 645 477 42 181 209 744 516 302 790 86 798 933 993 107 31 540 85 790 939 271 975 778 587 690 115 446 138 406 29 670 441 552 649 183 787 938 645 358 730 129 193 90 832 661 62 174 375 284 836 784 426 879 778 917 849 306 338 58 377 737 674 780 634 246...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #89:

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

input:

1000 1 100
7634 3923 7256 5683 6263 5760 8765 9031 3339 3367 1876 3988 2417 7962 103 2837 1307 9039 7813 1449 4115 9534 5329 6773 2966 3095 6369 3472 3524 361 1903 1430 8049 8396 4012 3190 9671 2264 5992 3012 4402 188 5515 4775 4354 2024 8880 2060 4861 7507 2420 5617 2346 965 5003 5419 3654 2750 580...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #90:

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

input:

1000 1 100
555276 26175 512619 930774 539194 105699 844068 831092 992182 992889 577201 964538 665825 112906 484142 264893 695665 870358 31178 739525 501232 119759 759113 581838 459515 239964 580098 73931 987523 892567 54433 732766 871695 256400 445287 651554 384505 940999 347365 570402 394989 2869 5...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #91:

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

input:

1000 1 100
174163043 742373649 341821032 892664368 315143734 903496275 553875335 101194348 727848391 833818633 373973240 10762969 738755285 882851438 172935738 86365764 548001986 309024769 47379633 322682366 206054164 647127045 793489959 400782428 64244726 734108418 631215430 827391800 746642100 340...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #92:

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

input:

1000 1 100000
2 9 8 8 1 4 9 9 10 3 1 4 10 4 4 7 5 10 1 6 5 9 2 8 6 5 1 5 7 8 8 7 9 1 5 9 9 1 5 2 4 2 9 3 10 3 3 9 7 9 10 7 9 4 9 10 9 5 1 8 3 4 3 1 5 9 9 1 7 6 7 9 4 7 1 6 6 4 7 1 9 9 7 5 9 6 5 4 3 2 1 5 1 4 3 4 7 5 10 2 1 7 5 9 2 3 4 9 2 4 6 4 7 9 2 1 3 2 6 4 4 1 3 1 9 10 4 9 6 3 8 5 6 10 10 2 1 4 ...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #93:

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

input:

1000 1 100000
583 153 665 20 879 534 550 937 214 774 2 98 617 167 36 175 569 933 880 788 269 261 822 804 829 370 376 473 880 668 240 926 391 172 552 517 431 530 920 89 43 647 451 582 400 91 674 788 448 296 879 871 471 109 532 466 89 28 754 903 698 220 370 48 60 519 351 282 509 917 2 29 502 848 141 1...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #94:

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

input:

1000 1 100000
218 7861 8214 5417 6571 3450 9636 5463 6272 5147 1405 142 2679 8522 3280 3553 8208 2462 7136 5290 273 7265 5939 3124 1380 9505 5110 176 5188 3247 4870 5809 8419 8227 7096 5600 1175 1222 3554 6088 1256 1670 1008 2379 9316 854 5744 7851 4012 3835 3750 5490 7204 4240 4905 6059 5094 8675 1...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #95:

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

input:

1000 1 100000
689215 961325 299650 816490 763781 499275 13205 817129 571258 452419 851867 812096 156385 196084 800667 685986 917601 766977 192315 655682 336259 397266 868168 147548 520117 931409 241394 558699 710409 415534 468812 793136 1526 299484 407696 730354 380758 284369 85850 754552 986471 541...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #96:

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

input:

1000 1 100000
761526525 680456542 471613121 309792839 915125455 801207154 913432083 193205391 448437844 211047773 62056173 835325824 97133251 860098967 663351666 124307342 289742793 184243760 555423096 129295359 139787271 648445767 548652298 502033264 419627411 737831316 43333863 800946769 520368243...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #97:

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

input:

1000 1 1000000000
4 9 6 1 2 3 2 4 7 1 10 5 7 9 2 9 10 1 7 1 1 9 9 9 6 5 10 4 7 7 4 3 8 9 10 8 9 1 7 2 5 5 7 3 10 9 2 9 2 9 1 1 8 6 6 8 6 8 3 2 5 4 3 6 2 10 4 3 1 4 6 10 3 4 7 9 10 3 3 4 2 3 6 2 6 6 4 5 2 4 5 10 3 3 10 3 3 8 7 6 3 5 7 7 10 6 5 6 6 8 8 8 5 1 2 4 1 9 5 2 10 5 2 2 10 8 8 8 4 5 3 1 4 7 2...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #98:

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

input:

1000 1 1000000000
37 437 878 277 307 126 587 158 136 543 20 579 642 815 403 511 990 780 156 874 658 774 193 454 555 146 120 834 649 7 843 631 382 748 799 757 251 993 694 71 516 337 901 570 78 94 510 43 808 293 943 374 271 406 826 367 288 829 707 885 770 92 821 338 153 311 493 101 501 278 933 488 497...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #99:

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

input:

1000 1 1000000000
7485 7216 7257 2482 2391 1132 8394 6336 1385 1147 5715 7758 5075 9408 6948 3331 4071 596 115 6647 7004 6387 551 234 7358 3821 6704 7102 1147 1510 3805 3272 9543 3989 7092 8690 8985 5865 797 1564 5580 8479 679 8055 2911 9981 8930 5032 7253 6443 9764 1659 262 7893 7445 1742 2796 6634...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #100:

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

input:

1000 1 1000000000
818569 396175 226714 882311 188759 498033 104077 842242 789962 220920 119484 727196 149975 872456 431932 160360 3031 742660 66376 405117 78085 249174 952574 313526 970241 160299 941023 684658 238672 484469 416275 514260 307289 733671 947683 388163 48105 864317 995517 801579 343280 ...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #101:

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

input:

1000 1 1000000000
126084487 972969675 702954009 247441068 788933972 684762972 420779852 664415897 168084621 449182694 179618822 22860191 610356291 270436684 559340514 113250617 360130879 254870341 705729905 394460922 898892922 30262494 898606777 347671304 516004771 980635381 275608498 472146075 1870...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #102:

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

input:

1000 100 1
5 2 7 10 7 9 5 5 5 5 3 6 8 6 7 9 1 4 7 5 5 4 1 1 8 9 6 2 6 2 9 9 7 6 9 1 9 3 8 8 2 3 2 2 8 10 5 3 2 10 8 2 6 8 8 8 6 5 2 10 5 10 2 9 8 9 4 4 5 5 2 9 4 6 5 10 5 6 1 9 1 3 10 1 2 5 2 9 5 2 3 4 5 3 6 1 10 6 3 6 6 8 2 2 1 4 5 7 1 1 5 2 4 4 1 5 9 7 5 3 9 9 4 9 4 1 9 8 9 5 3 1 2 4 2 6 5 6 1 6 3...

output:

Marichka

result:

ok single line: 'Marichka'

Test #103:

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

input:

1000 100 1
415 378 227 563 664 523 766 302 352 886 840 200 205 950 784 550 285 932 294 765 212 972 760 576 39 397 893 387 844 133 278 187 656 347 328 428 880 363 771 338 504 710 910 320 343 247 16 668 977 479 417 848 676 17 511 123 787 31 889 214 158 195 144 976 576 303 529 771 352 822 340 268 32 41...

output:

Marichka

result:

ok single line: 'Marichka'

Test #104:

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

input:

1000 100 1
8541 9943 3241 731 7566 2378 4225 1008 9339 9450 6917 7708 7328 834 8007 2133 9399 1248 7086 9874 513 8308 1252 9773 4868 9733 8807 9959 6504 155 4172 4452 1337 9126 4440 3003 7096 9718 3877 6919 3722 7584 3156 6089 3543 2512 6341 6579 9084 8289 6608 5054 8810 5894 2239 5957 500 2853 2513...

output:

Marichka

result:

ok single line: 'Marichka'

Test #105:

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

input:

1000 100 1
119809 142160 992260 372077 455812 411160 966045 532900 652857 344826 146730 789449 128697 843514 429247 995688 173682 759631 529602 234435 620005 668386 584816 608332 666153 992403 473881 892719 41509 334836 254751 18758 775129 506828 871995 963171 351958 997397 953976 659722 712385 1374...

output:

Marichka

result:

ok single line: 'Marichka'

Test #106:

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

input:

1000 100 1
468081068 299194223 844881406 671547351 692872116 222926996 671088003 982777229 208730241 636326258 435346956 870668868 675619818 768501787 671982257 972766755 516729961 264785895 523005807 433314001 242966940 640677873 585084325 977142781 198073028 57991576 864417432 612494807 558194505 ...

output:

Marichka

result:

ok single line: 'Marichka'

Test #107:

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

input:

1000 100 100
4 2 9 8 6 3 7 3 10 6 9 7 9 8 6 9 3 9 2 6 6 5 8 5 8 10 7 1 4 10 4 5 4 6 6 3 7 3 2 4 5 6 9 2 2 2 10 7 2 7 10 10 3 8 7 5 4 9 9 9 4 8 1 5 1 9 6 3 6 1 9 9 3 6 10 1 1 5 7 10 8 6 7 9 1 5 6 7 10 2 9 3 9 10 1 3 9 7 8 1 4 2 7 4 9 10 6 1 1 8 3 9 8 9 7 6 2 7 2 7 10 5 4 4 5 10 2 5 1 3 3 7 9 5 5 2 1 ...

output:

Marichka

result:

ok single line: 'Marichka'

Test #108:

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

input:

1000 100 100
136 840 366 347 71 463 194 832 597 262 222 586 277 359 912 52 143 488 74 685 112 456 338 537 880 782 66 109 842 978 865 622 735 474 216 355 923 647 661 535 807 877 811 248 525 143 41 563 639 184 799 197 465 506 68 171 578 171 858 227 303 36 24 585 192 33 783 811 841 219 446 797 995 761 ...

output:

Marichka

result:

ok single line: 'Marichka'

Test #109:

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

input:

1000 100 100
7923 1828 5430 848 1231 8127 6967 9695 9068 1871 6863 1209 3485 7151 1548 1428 7382 6398 4379 4361 9651 9486 4802 9011 2127 1365 3751 4228 477 1615 5686 9681 8531 7482 8350 7665 9322 9704 2357 929 7567 9233 7600 7987 5269 4942 108 474 2289 1919 3800 9919 4909 8582 1448 4656 3253 4650 85...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #110:

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

input:

1000 100 100
651694 34349 975081 348446 901562 683901 720140 479525 164878 232069 112935 735606 735014 854351 915838 735160 783025 284221 501386 985060 311183 119232 951351 788295 317785 877346 801254 106692 538777 12158 919980 223248 240781 4930 576657 48500 404649 733172 700690 423567 654034 39185...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #111:

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

input:

1000 100 100
798765261 704814439 325048050 827199971 124767647 84940729 355449379 808400099 344800332 127868625 86971365 396578700 915336832 177184542 318726517 149919536 120411690 767055091 609806996 777640771 852019196 869207818 71505414 22881250 548056046 552056574 249768469 676161097 981858748 4...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #112:

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

input:

1000 100 100000
6 8 4 4 3 8 1 5 3 1 6 4 8 7 2 7 10 10 3 1 10 6 1 5 10 9 1 5 4 9 8 3 6 9 3 10 6 5 3 1 9 7 8 1 9 6 1 2 8 2 9 5 2 5 8 7 3 5 1 1 9 4 1 3 10 1 10 3 4 7 4 4 5 1 9 1 10 1 4 9 3 3 7 4 5 1 5 1 3 2 9 3 7 3 3 7 4 5 6 2 5 8 9 1 5 10 7 4 1 1 9 2 8 10 9 6 1 5 9 10 3 9 3 6 10 8 7 7 6 4 7 5 2 9 3 6 ...

output:

Marichka

result:

ok single line: 'Marichka'

Test #113:

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

input:

1000 100 100000
192 623 126 988 542 736 430 370 910 249 736 574 102 316 436 250 120 499 600 324 324 30 764 69 99 856 237 235 941 962 787 895 988 511 218 168 871 598 733 255 88 436 70 601 534 615 88 112 156 676 478 730 88 257 664 280 989 36 941 688 41 330 524 76 392 488 433 385 943 286 967 969 930 91...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #114:

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

input:

1000 100 100000
8058 7375 491 5539 7581 4259 4090 9507 2023 9792 7205 8268 4218 69 3680 4333 6572 4870 7458 9948 1383 2297 6711 8580 4393 825 5969 3215 1781 7190 7827 6401 9649 467 8469 109 8326 5319 4691 4013 4515 9757 6862 9246 123 6772 4025 1601 1490 9839 2125 3164 8611 8053 501 8855 6669 66 3971...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #115:

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

input:

1000 100 100000
258728 369410 302476 352093 387693 943729 587249 55584 555903 278218 74185 436339 737932 529187 815638 239757 584200 797299 619677 646792 333994 478038 818215 470562 364141 879565 827137 295292 927056 425787 849404 21662 96471 650857 172205 387505 280263 358210 353774 343619 304558 1...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #116:

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

input:

1000 100 100000
122944197 162818910 654158618 522444719 722741184 862412555 804414367 581965317 37208912 217084258 157797618 725790224 472636222 258186327 350765528 612586061 241988328 638021007 196389865 303520301 642026432 317304038 1065488 731254420 662725580 938382569 159453453 501620827 8228260...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #117:

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

input:

1000 100 1000000000
6 5 4 8 4 8 5 2 10 6 8 2 2 5 7 9 2 1 2 8 10 5 10 6 6 6 7 10 7 4 5 3 9 4 1 2 5 4 3 1 2 8 10 8 10 3 10 7 2 1 9 2 3 6 1 9 2 7 10 5 6 10 7 10 5 2 9 3 2 7 2 4 1 1 8 2 6 5 5 2 3 5 2 6 6 7 3 7 6 2 6 3 4 7 6 7 5 9 1 1 9 7 1 1 3 7 2 8 2 4 9 3 9 2 4 10 5 7 6 2 6 7 2 7 5 10 1 7 8 8 9 1 10 7...

output:

Marichka

result:

ok single line: 'Marichka'

Test #118:

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

input:

1000 100 1000000000
306 109 245 479 483 559 988 145 61 611 210 23 938 891 954 182 197 123 107 451 112 231 359 644 120 803 885 424 900 489 632 162 753 399 943 634 769 862 443 860 239 60 227 799 492 419 115 422 406 640 264 523 508 220 534 79 475 615 51 699 332 312 449 899 235 414 223 470 570 514 361 2...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #119:

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

input:

1000 100 1000000000
9762 1530 1371 9098 6845 7880 1041 8277 7185 9273 1446 9305 5474 4380 2208 7226 4393 5255 1224 7487 7776 9138 6269 4259 2409 9564 3297 3749 4104 9397 842 1320 8212 5794 51 8196 122 6493 2568 2355 1434 2642 8782 3973 8488 6435 6408 1036 5628 1413 8467 5473 5858 3393 6315 3133 2315...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #120:

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

input:

1000 100 1000000000
821395 964482 850627 326765 795507 927976 56018 700746 755384 812460 892519 803404 132243 360819 874340 157978 430393 733769 774512 261697 28132 380700 829302 518577 523280 896893 157671 984511 810751 456098 478516 865633 71798 166630 847188 429301 316030 453384 89412 124730 9744...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #121:

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

input:

1000 100 1000000000
308629984 185621554 215602442 163422276 530173151 223266002 9550920 375485087 263826065 339647094 850089089 566171742 152545962 53682700 511586049 567027864 706130352 283871091 502936362 768351897 496530304 109740546 876863731 253255261 337157065 826533632 283098979 955323673 447...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #122:

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

input:

1000 100000 1
7 6 2 7 2 7 8 6 5 9 9 8 9 10 7 5 5 7 9 2 3 5 2 2 2 2 5 3 6 5 2 4 5 1 3 4 7 1 3 8 3 4 4 7 9 6 4 3 4 1 4 8 6 1 6 3 1 1 6 7 4 2 8 1 9 4 8 2 8 7 5 8 3 4 7 7 4 7 8 9 1 10 5 8 8 9 8 9 3 10 10 1 3 4 9 5 2 6 9 7 10 1 2 10 3 1 10 2 5 1 1 4 8 9 2 5 10 7 4 6 2 8 5 7 2 5 6 3 10 5 6 5 7 7 1 4 6 6 9...

output:

Marichka

result:

ok single line: 'Marichka'

Test #123:

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

input:

1000 100000 1
353 333 730 687 243 384 812 216 490 266 652 290 423 661 814 145 407 15 971 286 669 354 357 710 598 350 285 9 907 206 285 252 259 591 214 160 318 764 940 768 595 604 964 31 587 362 197 648 275 805 260 516 710 190 454 88 345 892 666 308 750 611 956 821 321 504 620 67 574 95 733 428 417 6...

output:

Marichka

result:

ok single line: 'Marichka'

Test #124:

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

input:

1000 100000 1
4919 8064 2969 1858 9057 4504 2089 932 2644 4265 7873 5284 5808 3978 7700 781 1722 1667 9450 5993 8380 5940 9373 2298 3586 815 8348 4466 5997 3481 187 8026 2660 4301 66 2959 7487 6121 6938 2048 4666 8622 9043 4530 232 1796 113 508 7949 7204 2922 5659 5491 6828 3961 5343 3446 6559 8415 ...

output:

Marichka

result:

ok single line: 'Marichka'

Test #125:

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

input:

1000 100000 1
515225 851888 134603 246273 447939 921727 151377 640397 350376 788886 467010 347929 731841 183208 327894 155307 640998 549291 903018 756493 887638 91099 897341 159754 109939 421944 438387 932212 560643 710851 778326 24673 327600 976645 687759 412073 995657 520457 501809 897962 943423 2...

output:

Marichka

result:

ok single line: 'Marichka'

Test #126:

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

input:

1000 100000 1
928444193 56181315 267014267 703064100 887407031 120486430 448408384 994730041 51980332 306171283 107626859 485500602 645357117 381870910 944395236 496354432 170075291 592934352 846901190 835748791 219444074 768396432 714869982 576293469 959635650 168775639 507547696 753191622 99098756...

output:

Marichka

result:

ok single line: 'Marichka'

Test #127:

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

input:

1000 100000 100
8 7 3 2 3 2 8 10 6 3 7 7 6 5 4 7 9 1 10 7 9 5 9 3 7 7 8 3 3 2 10 10 4 5 3 1 1 4 2 1 10 10 4 3 9 4 10 5 7 5 1 6 10 6 10 9 4 6 2 2 7 9 9 3 10 1 5 7 6 10 4 3 1 9 2 10 6 2 6 10 5 10 8 10 9 10 10 7 4 3 1 3 6 7 2 4 10 5 6 7 6 10 5 8 2 6 8 9 7 10 9 3 7 6 7 5 10 8 1 10 3 9 3 5 2 1 7 10 6 7 3...

output:

Marichka

result:

ok single line: 'Marichka'

Test #128:

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

input:

1000 100000 100
899 48 299 143 741 212 301 267 466 370 313 804 988 93 211 879 226 165 892 142 495 462 472 95 641 174 688 172 106 794 633 225 275 361 244 793 324 711 92 626 509 932 523 84 345 131 829 861 965 731 170 232 742 449 32 137 440 244 248 819 911 656 61 138 802 316 888 841 307 316 310 774 184...

output:

Marichka

result:

ok single line: 'Marichka'

Test #129:

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

input:

1000 100000 100
8747 4260 5070 5044 3357 1799 6891 2999 6587 2827 4439 6585 6628 6845 195 3752 4698 6058 1987 9123 1475 2199 1518 7729 5913 906 8257 9530 9611 334 7772 1404 8298 404 8307 759 3021 1277 190 8770 8605 7824 4553 4676 4554 8714 933 9339 8500 9721 1301 6600 6242 3008 834 3409 5471 551 122...

output:

Marichka

result:

ok single line: 'Marichka'

Test #130:

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

input:

1000 100000 100
361422 368180 816573 373277 379425 836529 603445 920148 641642 519645 862903 338749 74708 752999 140865 978284 605389 881828 56148 252692 733896 688653 502772 232082 747326 841853 873452 625826 947496 535732 701703 775719 453703 820695 249752 724903 670813 281005 195827 430413 719921...

output:

Marichka

result:

ok single line: 'Marichka'

Test #131:

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

input:

1000 100000 100
850719648 981723108 651532095 431800293 22327081 862261110 662369487 651650190 159869549 654924336 847027291 661283295 528705955 304373328 842314195 948489057 448560147 945726282 572050297 49085201 979737755 998993475 375688805 784443872 658840109 900219542 390465284 813986866 891958...

output:

Marichka

result:

ok single line: 'Marichka'

Test #132:

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

input:

1000 100000 100000
2 7 3 10 3 4 5 9 8 3 6 10 2 10 6 10 6 4 9 7 9 3 7 10 9 6 7 3 8 9 1 10 1 3 10 10 9 3 2 10 7 1 7 10 3 2 2 6 6 4 7 10 2 1 10 7 9 2 1 2 8 7 9 8 1 5 4 5 6 5 8 7 8 9 6 6 2 2 2 6 3 4 10 5 3 1 8 6 5 1 10 9 2 3 8 2 5 10 1 2 7 1 9 10 4 6 8 6 10 4 2 6 6 7 10 1 4 5 7 5 8 5 2 3 7 9 4 3 5 6 6 2...

output:

Marichka

result:

ok single line: 'Marichka'

Test #133:

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

input:

1000 100000 100000
216 262 322 115 918 67 31 889 674 529 408 13 603 68 655 566 588 914 658 252 741 450 289 47 936 363 434 368 661 345 510 366 806 467 121 867 740 727 381 101 272 877 759 77 307 440 953 27 662 689 159 960 515 643 418 90 186 448 368 668 588 234 49 563 428 747 348 394 449 638 80 847 222...

output:

Marichka

result:

ok single line: 'Marichka'

Test #134:

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

input:

1000 100000 100000
9694 4466 9160 6481 6688 6397 1767 2319 2113 9009 2916 2705 8812 1896 2466 6202 6093 6031 8648 7442 8517 856 9664 3459 2824 4888 6234 31 4846 6793 3559 8583 4677 2905 9678 469 9053 7818 2394 8580 3227 1296 3977 3426 1911 1558 7647 7045 6861 4873 593 3107 576 7019 363 8632 4546 849...

output:

Marichka

result:

ok single line: 'Marichka'

Test #135:

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

input:

1000 100000 100000
245819 278079 753817 143903 947128 231405 540061 305674 592416 333929 905919 140934 139759 652566 403316 552383 732658 468490 87170 123926 52553 974095 258503 808992 891308 42533 523952 345253 218147 884223 451587 559394 936205 416258 965270 100935 947354 275913 359829 279226 9733...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #136:

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

input:

1000 100000 100000
100936324 318329477 958311246 270295319 220438703 620889319 820734647 217491093 469779351 965423951 399696266 663206739 393070833 352943283 361363136 552108119 829447449 977476424 116959285 768071723 226437515 126733578 176029994 150326618 982436202 997791289 544752835 779626742 3...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #137:

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

input:

1000 100000 1000000000
9 1 9 6 1 3 4 6 10 6 5 5 10 8 3 9 2 9 3 5 7 2 7 3 4 9 1 5 1 1 6 9 3 8 10 1 4 9 7 9 5 9 6 10 9 7 1 6 1 3 7 4 9 2 10 10 6 4 7 4 4 2 6 4 10 4 4 9 6 2 4 2 8 10 10 10 7 4 6 9 7 3 6 7 9 2 9 3 7 9 8 9 9 1 7 8 10 10 2 8 1 3 9 2 3 7 1 5 5 5 7 10 3 7 5 6 10 4 9 3 5 4 10 4 10 2 3 9 3 4 4...

output:

Marichka

result:

ok single line: 'Marichka'

Test #138:

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

input:

1000 100000 1000000000
694 939 109 107 788 78 751 721 29 458 903 671 261 206 614 789 767 948 820 168 830 209 196 151 909 937 901 806 623 960 258 926 656 98 3 467 9 196 818 109 120 344 999 624 358 334 429 732 87 381 986 205 453 30 923 787 606 890 493 412 49 798 485 54 445 422 434 821 579 96 949 267 3...

output:

Marichka

result:

ok single line: 'Marichka'

Test #139:

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

input:

1000 100000 1000000000
8431 8279 3182 8533 7226 7988 6940 7494 2896 1007 6041 8428 1557 2057 7537 5683 5583 8556 8358 238 6537 4018 1995 8322 8482 6380 6362 648 9835 1580 5870 7950 9421 8859 7673 5287 7825 2548 1280 1190 8549 9527 570 1463 4814 6471 1780 263 4096 1356 431 4439 5720 466 2705 3916 992...

output:

Marichka

result:

ok single line: 'Marichka'

Test #140:

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

input:

1000 100000 1000000000
529633 756292 410061 614441 715615 953874 125236 723753 587118 517054 261641 183678 719920 930341 22797 86065 897886 210903 749967 14650 435716 943322 580661 424650 252800 689957 257273 186050 221446 993830 318250 631034 832158 847357 514279 347003 354788 356287 790952 644549 ...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #141:

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

input:

1000 100000 1000000000
612782612 78696347 713299961 362090528 841460727 4015970 852186768 978600588 505724713 131839417 330332212 220737210 163143569 403270166 953820977 611515985 921667068 748422513 642637045 872748733 671494810 528812743 461415568 607631277 17423743 104539547 810651451 311760787 5...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #142:

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

input:

1000 1000000000 1
5 9 7 9 9 2 8 8 2 9 2 2 6 4 8 10 6 2 3 7 3 4 3 7 3 10 3 3 1 1 3 10 6 9 8 5 2 6 9 1 3 7 8 9 8 6 6 10 9 1 2 8 6 10 1 10 5 3 9 9 3 10 10 3 7 5 7 9 9 1 3 3 9 9 4 6 2 3 9 7 9 3 2 3 3 4 7 7 1 4 9 9 6 4 3 1 10 4 6 10 10 1 5 2 3 2 2 3 2 6 1 3 10 4 7 6 4 5 3 8 6 7 10 2 1 1 1 2 5 2 7 4 7 9 1...

output:

Marichka

result:

ok single line: 'Marichka'

Test #143:

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

input:

1000 1000000000 1
433 968 375 535 517 762 420 857 174 476 453 547 761 402 185 475 437 789 522 877 901 873 756 141 954 785 802 432 455 343 610 523 283 196 236 250 826 854 622 979 428 308 899 376 541 300 39 489 259 782 421 696 668 871 697 99 765 87 935 245 203 579 138 773 22 659 805 709 777 533 446 60...

output:

Marichka

result:

ok single line: 'Marichka'

Test #144:

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

input:

1000 1000000000 1
4976 8366 1177 5695 1277 1383 9099 3431 7232 4710 1798 1845 3086 116 5775 6820 2493 8589 4430 1761 4521 7553 192 8062 9136 9891 4951 9907 9238 381 7928 4439 6530 3722 3244 427 7247 9867 8704 9040 1820 2563 549 9499 2765 3291 4848 1336 2919 1583 8971 4740 712 2046 3570 9714 6412 747...

output:

Marichka

result:

ok single line: 'Marichka'

Test #145:

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

input:

1000 1000000000 1
525528 486992 897223 438492 516305 716034 931172 830793 385013 612812 280867 745207 870683 241682 863933 342975 337919 6975 512978 712634 709250 121919 203106 135304 126311 988547 536532 885453 787543 358592 387443 315439 517022 59823 885227 711834 712108 829519 358801 805116 61736...

output:

Marichka

result:

ok single line: 'Marichka'

Test #146:

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

input:

1000 1000000000 1
332032744 866313372 367244349 723331708 461260863 217898306 728150593 972261034 351820589 112981917 798865408 751467973 568690551 172404835 120087818 231845983 576098073 542454176 516868709 661955998 685508801 739924788 686952712 339061178 698252369 190479187 469565537 901547650 48...

output:

Marichka

result:

ok single line: 'Marichka'

Test #147:

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

input:

1000 1000000000 100
1 1 6 5 8 4 2 10 10 6 3 4 10 5 7 2 5 3 3 8 8 6 8 10 10 5 6 6 9 3 8 1 3 1 1 6 9 9 3 5 6 2 6 4 10 6 7 8 1 9 4 1 5 4 9 4 2 9 2 9 3 1 5 3 1 10 5 7 10 6 5 7 1 8 8 8 8 4 2 2 8 7 8 10 2 10 2 8 4 6 8 4 4 9 5 3 7 2 6 8 3 5 6 8 7 3 8 6 6 9 9 5 3 1 2 1 10 4 6 4 6 5 7 10 5 10 6 1 9 2 6 2 4 4...

output:

Marichka

result:

ok single line: 'Marichka'

Test #148:

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

input:

1000 1000000000 100
534 285 42 200 310 820 238 951 379 876 570 142 432 464 837 100 704 908 482 671 14 965 903 748 75 691 703 16 947 822 201 650 880 678 334 302 310 498 302 459 509 866 972 638 987 165 862 141 943 188 646 189 319 989 747 853 339 921 185 273 687 30 12 839 253 13 721 237 745 325 270 969...

output:

Marichka

result:

ok single line: 'Marichka'

Test #149:

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

input:

1000 1000000000 100
6346 2468 6202 4559 4428 3001 9390 3395 7032 9457 1000 3864 1278 2215 6234 4523 8916 3742 7755 8368 3087 5722 5795 3279 2286 4805 6402 2771 3407 1179 6889 4874 4616 6286 5775 520 959 3042 9885 1731 8354 9330 9523 9912 6049 3449 9057 2821 5583 1578 3486 1821 1060 4105 5205 567 638...

output:

Marichka

result:

ok single line: 'Marichka'

Test #150:

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

input:

1000 1000000000 100
996525 939313 41496 441643 206436 649029 793841 954785 465568 142014 292885 220696 390078 256334 295828 675205 30369 300300 755393 107008 764716 994418 478323 248454 281225 939997 826692 76918 371045 144849 25173 189333 569585 18163 516808 632842 12579 170700 878789 71650 54131 9...

output:

Marichka

result:

ok single line: 'Marichka'

Test #151:

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

input:

1000 1000000000 100
365884409 522144678 671799703 595588718 974514765 142003319 344933185 951490447 966680184 51195589 967770470 434873625 319239880 775033206 723029938 504254944 248336867 465950697 693224800 220182633 246233407 825852013 993232323 523060591 975510953 157204679 538821313 744846433 3...

output:

Marichka

result:

ok single line: 'Marichka'

Test #152:

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

input:

1000 1000000000 100000
4 10 2 5 10 10 5 5 3 8 7 2 10 5 5 3 5 4 7 1 5 7 2 9 9 5 4 3 4 7 4 10 5 5 8 1 7 5 4 4 6 10 7 4 2 9 6 10 1 5 6 7 4 8 5 9 3 1 1 7 9 5 6 7 10 2 2 7 1 2 3 4 9 3 6 2 4 7 3 8 7 6 9 9 2 5 5 6 2 3 7 2 4 2 10 4 1 9 6 1 1 10 7 5 7 9 6 9 9 4 6 1 1 4 5 1 9 3 8 5 7 4 2 10 8 6 8 1 4 9 1 8 7 ...

output:

Marichka

result:

ok single line: 'Marichka'

Test #153:

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

input:

1000 1000000000 100000
23 587 542 185 416 863 427 334 304 90 686 959 974 107 427 783 464 682 799 864 264 919 32 227 539 700 675 869 401 758 980 492 792 935 881 806 505 423 831 42 481 847 292 276 338 372 923 702 711 66 379 74 419 14 576 897 123 987 321 263 943 894 216 524 245 490 477 540 198 173 220 ...

output:

Marichka

result:

ok single line: 'Marichka'

Test #154:

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

input:

1000 1000000000 100000
7030 6523 6538 1385 6328 1377 3976 9121 2371 6939 8361 76 9143 5822 5048 7753 4684 47 359 4649 540 6508 907 6977 9542 8436 1371 6059 7117 2922 1972 5413 1767 9414 6664 6960 3967 8947 3098 1218 5572 1250 3619 9269 648 1542 625 8502 4337 5831 8979 4646 587 2031 8558 2605 5187 61...

output:

Marichka

result:

ok single line: 'Marichka'

Test #155:

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

input:

1000 1000000000 100000
410581 699649 54130 740840 134812 6318 846862 145931 435754 829374 840586 731264 640981 377852 894867 350973 252482 660201 294377 188653 548206 122233 802020 425711 594856 994966 879980 13332 176980 572636 979904 976484 748521 529051 395952 213146 403892 926617 705571 504676 7...

output:

Marichka

result:

ok single line: 'Marichka'

Test #156:

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

input:

1000 1000000000 100000
92004691 156123784 172123746 444709907 691249148 627937436 919548503 484921075 940694001 550772026 49232305 299170215 423510859 78433671 378748904 358064261 112077573 67507243 457265050 579014569 378453887 118524373 643352331 529279859 364695806 33182133 130329248 788917508 81...

output:

Marichka

result:

ok single line: 'Marichka'

Test #157:

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

input:

1000 1000000000 1000000000
2 6 5 2 1 1 5 10 7 5 4 10 9 9 10 3 10 8 5 9 4 3 9 1 9 10 3 6 4 7 10 7 7 7 7 2 10 2 8 4 5 5 5 1 3 5 10 1 8 3 1 9 6 8 3 4 4 3 2 3 8 10 9 9 7 2 2 8 1 10 5 4 8 4 6 6 6 4 2 1 10 10 10 5 10 8 8 10 8 10 9 2 10 4 9 3 5 7 2 9 5 2 5 5 6 6 2 5 1 4 6 7 5 4 1 3 3 2 2 3 9 7 9 6 6 10 1 2...

output:

Marichka

result:

ok single line: 'Marichka'

Test #158:

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

input:

1000 1000000000 1000000000
914 306 119 903 376 819 165 578 820 597 274 6 32 232 298 557 909 560 639 637 868 390 95 487 150 29 937 923 389 574 436 586 416 36 65 458 163 137 132 974 356 543 30 452 839 8 478 109 308 791 891 576 420 837 860 31 47 485 952 368 512 759 6 901 575 865 479 357 526 825 159 593...

output:

Marichka

result:

ok single line: 'Marichka'

Test #159:

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

input:

1000 1000000000 1000000000
5809 3183 118 7705 9435 8982 4493 832 5637 5674 6371 2353 6843 3608 6128 5508 7294 9955 3085 8594 1971 7536 1418 4973 6323 9704 8633 3672 5545 2601 2961 267 9111 5350 5692 6016 8529 2482 921 3849 9679 6857 9307 8743 7792 632 9255 7028 9778 8704 3146 9451 3915 7143 3345 188...

output:

Marichka

result:

ok single line: 'Marichka'

Test #160:

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

input:

1000 1000000000 1000000000
797241 353229 597745 356650 22417 826835 968574 219197 554489 107385 571375 908964 211471 728931 542621 53584 72389 275631 212915 130084 979233 527337 60017 442491 576124 582229 407594 65952 782467 410921 130566 935316 38649 992272 970817 997707 924723 581736 765098 941487...

output:

Marichka

result:

ok single line: 'Marichka'

Test #161:

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

input:

1000 1000000000 1000000000
826595112 107886743 184110406 223914453 500083096 271445952 913036010 563948663 155260752 207994380 211029134 386419086 885562041 504193603 676642589 701546805 261972833 704589551 649429225 159506824 433784443 907765984 283866660 348054825 308032860 673638825 573065064 388...

output:

Marichka

result:

ok single line: 'Marichka'

Test #162:

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

input:

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

output:

Marichka

result:

ok single line: 'Marichka'

Test #163:

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

input:

100000 1 1
901 875 72 479 17 908 809 876 47 203 360 541 265 67 780 338 32 197 829 618 606 4 544 176 506 738 662 177 328 464 109 303 582 162 942 465 449 736 21 209 238 335 29 788 713 334 537 278 705 922 132 307 930 914 482 815 465 395 444 743 108 757 217 934 936 932 951 113 641 288 806 75 765 869 685...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #164:

score: 0
Accepted
time: 5ms
memory: 3660kb

input:

100000 1 1
5870 6672 9958 4499 838 2904 4025 5836 7412 3878 4663 9147 8735 3361 3582 4433 717 7633 3009 7761 5949 4260 3655 8802 5662 2620 6155 129 4885 2111 5754 8652 2027 8998 1752 7095 2029 2030 9083 6027 9819 5786 1854 242 5609 8078 2528 6205 4688 774 8707 1726 4814 7453 7821 6174 7922 1702 7818...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #165:

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

input:

100000 1 1
180729 228877 276028 610757 686338 656367 956281 313677 959989 545676 45065 420856 442712 886385 581547 54303 32771 195555 604786 881358 745958 88086 803846 261830 46336 622454 934050 582588 999273 903714 181655 150936 172297 244140 229192 961208 306974 519898 215788 35818 830587 359208 2...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #166:

score: 0
Accepted
time: 7ms
memory: 3832kb

input:

100000 1 1
649887688 958766576 937618086 231347097 746280691 783395883 820191617 41701237 663226878 608417613 220850777 305607568 626497118 954258534 948553123 768673994 338939815 766688585 732214839 479275785 160026643 706563340 827260370 182306742 798978818 940762764 468823954 27288638 931181428 2...

output:

Marichka

result:

ok single line: 'Marichka'

Test #167:

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

input:

100000 1 100
10 6 5 4 9 5 3 10 2 3 10 8 5 4 3 8 10 8 3 9 2 10 1 4 2 4 5 10 8 1 6 1 6 5 1 6 2 10 2 5 1 9 8 10 2 2 5 9 5 8 5 5 9 10 10 9 2 7 2 8 3 9 9 3 1 2 7 9 5 1 9 8 2 7 1 5 5 7 1 4 7 8 7 5 9 7 7 7 7 6 1 5 9 4 3 5 6 1 1 1 6 2 6 2 5 5 4 10 6 5 1 7 3 9 1 4 10 7 6 8 10 3 9 3 10 1 8 5 5 3 5 2 2 4 1 7 1...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #168:

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

input:

100000 1 100
441 686 794 700 560 210 665 527 403 783 860 350 393 355 212 800 816 919 224 375 144 752 938 300 324 551 856 889 173 618 980 845 254 88 549 628 1 497 532 269 240 996 88 618 317 663 458 395 82 91 258 643 762 69 464 553 351 431 683 177 57 916 982 753 333 455 126 100 203 389 445 826 448 462...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #169:

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

input:

100000 1 100
7355 1249 9198 6824 1757 9143 1795 6280 3496 9617 2494 2616 6011 2726 1144 2747 5255 9618 9563 1285 9795 9185 3831 5613 2311 8712 3920 9906 8241 9005 8398 7667 8403 4794 2443 2598 1634 718 6873 9730 8473 3739 4458 52 836 1129 3926 1886 7478 8210 7368 3219 3763 9572 1665 2077 614 9954 67...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #170:

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

input:

100000 1 100
705707 318117 181057 546268 114065 674137 244021 529761 398432 873508 968534 858132 2077 973947 39860 594249 218948 359404 181013 367908 730883 562454 380657 168479 915132 337516 556531 321352 140359 939061 860670 844608 753901 394831 607398 3517 735662 27688 76787 350281 908540 248708 ...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #171:

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

input:

100000 1 100
753304909 502583823 884847796 290673954 540012341 939077047 974181900 967929441 316891688 913372446 667134257 642423296 101093579 603498511 259857948 267096685 622314380 681296827 510544587 694700475 772680471 406351158 131445183 623787040 725794530 861495801 519338108 194372213 6018159...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #172:

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

input:

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

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #173:

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

input:

100000 1 100000
205 391 911 514 750 972 503 798 464 392 847 692 677 912 651 827 148 682 524 572 728 59 70 148 447 26 810 894 227 970 773 471 301 604 959 673 885 411 829 160 379 886 136 168 18 945 692 597 447 756 482 777 886 474 382 129 101 12 673 280 992 212 216 691 963 458 499 684 331 410 391 208 7...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #174:

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

input:

100000 1 100000
3190 9727 2979 5286 348 6250 7704 2028 1364 1148 8322 8455 3005 6817 353 5764 6425 264 6490 1732 5279 868 7348 2540 5991 2013 2492 2854 2897 4413 2642 9823 1790 9844 5546 1063 3301 4053 124 836 3792 9126 3845 2767 9244 7796 9764 2917 4653 8285 6317 1431 3303 1731 3081 4410 5686 2016 ...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #175:

score: 0
Accepted
time: 5ms
memory: 3828kb

input:

100000 1 100000
831081 138794 102223 17563 632388 80046 319769 552221 679963 749335 980181 505127 494680 843156 722877 192715 486890 39035 581461 963392 186758 364483 14880 152159 878433 318792 396776 539112 884279 710602 752826 687995 723144 845230 430055 592480 158997 930940 30597 929791 333927 10...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #176:

score: 0
Accepted
time: 6ms
memory: 3660kb

input:

100000 1 100000
943142020 856064117 695116151 274192791 233048316 691837596 264312702 225596724 428331438 119416729 886982622 266881543 21429903 747622250 481840712 206265689 610338472 687440707 521608894 678949607 584373912 254125577 387525657 204976994 775874831 465759959 897123461 166753006 47228...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #177:

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

input:

100000 1 1000000000
4 9 2 6 6 5 3 8 9 3 4 9 2 3 2 2 6 8 2 2 10 9 4 9 1 5 1 2 1 10 5 3 2 4 8 6 8 1 4 6 8 6 1 1 2 10 5 10 8 1 8 1 10 4 10 3 8 9 4 7 8 10 6 5 7 5 8 1 4 9 9 7 5 5 1 7 5 5 3 3 2 8 5 6 9 10 9 2 7 4 5 6 1 7 5 6 10 1 2 1 9 1 9 6 6 2 10 4 6 6 6 6 1 3 8 8 8 9 8 4 10 7 6 9 5 7 7 8 1 10 9 9 4 4 ...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #178:

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

input:

100000 1 1000000000
987 931 45 11 260 987 325 776 468 137 81 323 552 276 686 365 633 268 807 673 906 607 2 814 989 567 763 136 886 849 753 63 494 415 148 150 865 63 733 717 497 331 710 616 801 903 213 799 410 198 654 548 929 70 838 351 911 799 193 685 320 631 20 869 301 417 419 890 482 161 5 972 808...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #179:

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

input:

100000 1 1000000000
2250 1276 6842 5281 3163 7697 3487 2337 8302 5268 8746 6052 2148 1619 7869 9916 3425 5550 3632 2954 4221 3099 5163 2743 4740 6499 221 972 8919 7011 7176 7593 7993 6749 9217 1122 5555 612 3333 1725 5713 355 7903 4997 1123 5047 9571 9482 9821 9680 3159 9151 8439 1652 1140 5083 2877...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #180:

score: 0
Accepted
time: 5ms
memory: 3832kb

input:

100000 1 1000000000
621142 629953 95322 397674 495324 233125 180078 171862 885571 689759 649266 341565 6778 570673 777029 399714 392177 826177 692683 372334 192093 253786 535082 700908 125623 883816 114893 269326 714173 155135 137892 92710 40048 371605 725922 34734 992853 6852 118782 299009 135156 5...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #181:

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

input:

100000 1 1000000000
349587517 937369627 725909574 287814614 139814590 866897409 400673447 427560662 287978365 880738413 103915474 910383473 428845337 647362327 29679297 321480268 176573573 804524589 573442 854916540 882990473 438238927 549821494 75599947 74827073 346441618 522496147 155028281 492212...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #182:

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

input:

100000 100 1
6 8 10 2 3 9 5 6 5 6 5 8 3 7 10 10 7 3 7 6 1 6 5 6 5 8 4 3 4 9 8 8 7 4 3 8 7 10 7 4 3 3 3 7 8 2 5 7 4 2 4 7 4 10 9 1 4 2 4 1 6 1 9 6 3 7 6 3 2 8 9 8 10 3 7 1 2 9 2 7 7 6 3 8 6 2 9 4 5 5 2 6 1 3 8 1 3 4 3 3 4 9 10 8 1 5 10 2 9 2 5 8 4 7 9 5 4 8 1 7 8 7 1 10 9 10 5 6 6 2 9 4 8 5 10 2 7 3 ...

output:

Marichka

result:

ok single line: 'Marichka'

Test #183:

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

input:

100000 100 1
505 41 495 429 134 288 351 909 123 451 932 200 826 559 815 333 949 438 511 862 974 413 765 883 448 109 209 895 931 812 987 58 324 849 186 941 34 18 193 577 74 161 445 776 181 931 48 314 701 248 649 594 243 958 314 615 452 190 777 259 943 173 735 951 993 205 748 237 305 833 345 125 508 2...

output:

Marichka

result:

ok single line: 'Marichka'

Test #184:

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

input:

100000 100 1
4071 374 5183 9168 5764 3057 7256 8256 2200 2996 7536 4849 922 2895 4456 7852 1859 4531 8835 5517 2001 3767 9754 1317 1509 5350 9063 6393 1221 2991 7962 7985 5882 4036 167 5114 3251 8171 4758 3637 5089 2624 2098 8262 5833 129 1387 6405 5893 8992 68 9952 7123 7605 8901 4103 164 58 9306 1...

output:

Marichka

result:

ok single line: 'Marichka'

Test #185:

score: 0
Accepted
time: 5ms
memory: 3608kb

input:

100000 100 1
494431 658294 469209 20275 839195 979598 365998 455761 316003 1253 538063 683043 273462 737259 209157 259637 696965 281381 455245 797410 625465 854184 173656 227677 121770 89954 417610 107436 2857 348626 28284 130599 657335 612555 34107 347838 670412 308277 683398 631089 417425 126348 1...

output:

Marichka

result:

ok single line: 'Marichka'

Test #186:

score: 0
Accepted
time: 6ms
memory: 3528kb

input:

100000 100 1
47222934 209147501 682875467 69556936 917740724 553475064 91394568 994736513 207838946 865623174 23475269 62137707 742990817 489148859 904128660 448464972 296075058 932025249 426362249 950556303 809593247 549645090 68263741 200147392 564655536 35635855 752540110 979475220 413368375 8157...

output:

Marichka

result:

ok single line: 'Marichka'

Test #187:

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

input:

100000 100 100
2 10 10 4 3 5 10 3 7 1 1 2 5 7 7 3 5 5 10 5 10 10 3 2 7 10 4 9 7 8 8 5 8 7 5 6 3 8 8 9 2 7 4 4 5 8 8 4 2 9 6 6 5 9 2 8 1 4 6 4 8 4 8 10 2 5 9 2 9 1 4 2 4 6 2 4 8 6 2 10 4 4 7 7 4 6 9 9 3 9 5 9 4 6 9 7 8 7 5 1 5 10 2 5 7 7 8 5 9 2 10 7 5 1 3 7 5 9 5 10 3 10 10 1 4 6 4 4 3 7 6 3 4 3 3 1...

output:

Marichka

result:

ok single line: 'Marichka'

Test #188:

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

input:

100000 100 100
607 813 232 329 940 48 994 412 162 354 223 911 590 390 207 125 354 705 660 743 554 974 645 945 400 394 871 492 520 391 735 394 941 333 833 806 282 773 900 105 554 412 372 678 913 470 391 583 217 121 248 765 214 901 264 348 442 763 199 308 282 627 999 705 502 148 58 764 853 224 599 569...

output:

Marichka

result:

ok single line: 'Marichka'

Test #189:

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

input:

100000 100 100
1057 3770 9676 9046 4614 3861 4216 1067 9510 2490 8196 4804 8249 896 1458 3889 665 5444 23 5848 9302 5284 6346 5652 5041 8916 184 8945 1825 3917 1923 7330 737 3209 3166 6524 1967 585 1778 5000 8415 879 9773 277 2887 9988 4126 387 2992 9571 1402 1337 6619 652 8106 4319 6266 1442 7435 4...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #190:

score: 0
Accepted
time: 6ms
memory: 3592kb

input:

100000 100 100
167828 702787 623279 699125 437296 83854 418809 853071 45497 399209 230721 880370 596055 634262 245194 258443 304774 209864 872873 247415 496981 740776 570695 243913 415336 853780 48675 68040 361079 818395 840333 105454 379213 975554 961324 623850 682825 686786 704761 904415 675680 69...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #191:

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

input:

100000 100 100
3685834 247841203 18024931 52068579 160348418 505247294 222184472 807508804 574097248 715996938 423664396 758916995 781208097 264106752 794424734 369456121 492683748 375444237 981825105 344267079 466019117 352387234 589477321 389463758 675443429 585403444 471524690 531334968 713186520...

output:

Marichka

result:

ok single line: 'Marichka'

Test #192:

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

input:

100000 100 100000
6 7 10 2 2 2 4 5 9 10 3 8 9 6 1 9 3 3 7 1 10 5 1 5 10 9 4 6 7 1 1 7 8 2 9 3 5 9 1 2 7 10 5 9 2 9 9 10 3 10 2 2 3 1 2 1 8 9 10 9 10 4 7 2 8 9 7 9 6 6 9 3 8 1 6 4 3 2 4 3 4 7 2 7 3 8 2 8 8 1 5 7 3 5 8 8 6 4 9 5 8 4 5 2 5 6 9 9 2 7 6 10 2 10 3 1 3 10 7 8 1 3 9 2 8 2 8 2 10 1 2 7 3 9 2...

output:

Marichka

result:

ok single line: 'Marichka'

Test #193:

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

input:

100000 100 100000
134 60 621 667 277 688 99 620 529 286 626 930 655 330 792 533 678 142 575 79 122 278 109 878 163 186 362 582 435 495 140 805 420 623 885 814 560 316 804 807 31 905 656 410 580 337 193 623 104 982 895 633 966 915 624 781 77 658 614 982 546 880 167 275 923 636 348 311 732 971 554 41 ...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #194:

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

input:

100000 100 100000
8436 2140 3064 6612 7677 8134 655 4600 8024 6708 5518 1298 6704 7142 5890 2550 8565 6928 9707 7658 1882 9514 6127 487 6902 5104 2840 9436 5651 7666 6033 7067 1266 8918 3932 9531 1157 4593 2143 9252 7780 9890 1442 6470 9769 4984 9090 6434 5940 2406 8066 9263 6103 6230 4661 6743 4202...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #195:

score: 0
Accepted
time: 5ms
memory: 3660kb

input:

100000 100 100000
212006 396175 503549 444892 935761 250293 322341 164288 885523 406531 543024 998825 576493 418693 513856 552151 823554 186445 894682 240395 301211 367854 855530 53070 751524 226435 583358 693354 479020 933993 520071 775983 642217 640512 34331 133040 926834 302958 496309 691076 8346...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #196:

score: 0
Accepted
time: 6ms
memory: 3660kb

input:

100000 100 100000
593519069 796387348 323591275 840367579 318404330 213293173 541838403 561858911 95320972 42010707 439610232 650086876 360159505 76675372 727691172 933181741 450217979 604206805 41011409 453139646 397449346 301401589 554266114 792534545 830845711 497204871 820226986 893732669 210740...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #197:

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

input:

100000 100 1000000000
5 9 9 6 6 3 1 1 7 1 2 7 3 5 10 8 5 8 9 6 8 5 4 5 2 7 1 10 10 3 3 1 6 1 7 9 5 3 3 10 3 10 5 3 2 10 10 9 4 9 10 1 7 6 9 3 5 4 2 5 6 5 6 9 5 10 3 2 3 6 6 8 8 8 10 7 7 3 9 6 8 8 8 4 3 2 4 10 4 9 2 6 8 8 1 10 8 10 5 1 9 5 4 1 5 4 10 2 2 1 7 4 5 7 8 9 2 7 6 2 2 10 1 2 4 1 1 4 7 6 4 3...

output:

Marichka

result:

ok single line: 'Marichka'

Test #198:

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

input:

100000 100 1000000000
697 788 275 728 48 809 606 774 952 375 955 446 398 174 704 529 685 774 905 995 945 40 718 270 837 446 676 957 549 695 360 977 420 44 119 544 944 198 873 737 721 973 81 521 301 122 871 25 823 54 926 477 467 721 814 998 148 100 555 249 167 511 684 47 149 532 717 451 453 586 141 5...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #199:

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

input:

100000 100 1000000000
2334 8411 4171 4462 6114 2973 7042 4793 5498 2303 2445 3674 7685 2597 7305 6580 3538 8772 7531 8896 296 3750 6073 1641 7792 3081 7167 5713 9606 4256 6652 9771 6379 624 9778 4766 7574 9028 7321 9784 3310 9866 8428 2185 6257 8564 858 3604 1569 3320 5959 945 18 3985 9656 5918 1294...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #200:

score: 0
Accepted
time: 5ms
memory: 3572kb

input:

100000 100 1000000000
22468 57282 431399 600625 530599 36680 642535 796355 415710 407650 539591 949806 863164 930109 113693 547124 705398 360077 965920 408409 65447 930504 216685 673960 312205 70763 518147 235820 481418 434612 832774 855288 933924 879462 461055 406752 491269 800840 619546 916606 164...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #201:

score: 0
Accepted
time: 6ms
memory: 3556kb

input:

100000 100 1000000000
273029937 503544415 961008692 809270191 712307588 203159596 772695685 350154639 695381784 263943746 592388180 944469299 674695797 374278379 869558804 238246366 550751896 578714628 108616172 752449448 904506737 465987967 309825078 107044859 997930598 218645473 965981185 55542940...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #202:

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

input:

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

output:

Marichka

result:

ok single line: 'Marichka'

Test #203:

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

input:

100000 100000 1
976 275 680 886 626 119 764 77 740 885 792 884 483 406 237 797 690 60 614 69 24 152 605 54 407 902 719 134 255 996 818 798 656 318 326 123 668 749 553 839 442 547 137 513 500 216 23 265 682 561 566 933 613 659 112 48 253 172 585 85 235 603 506 656 328 35 959 765 500 780 122 15 784 57...

output:

Marichka

result:

ok single line: 'Marichka'

Test #204:

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

input:

100000 100000 1
2483 5738 3543 4431 2834 3112 8669 7496 7736 266 197 3598 6134 6464 4773 2991 9939 3661 8803 2435 6089 4952 6589 1713 8197 3323 8435 7144 9514 7351 4856 9336 3327 5918 5812 1126 2317 8952 3508 5308 7202 3375 9177 4918 5968 1442 1029 8278 78 4758 5489 1600 4294 4320 2138 6399 4038 990...

output:

Marichka

result:

ok single line: 'Marichka'

Test #205:

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

input:

100000 100000 1
689795 996654 128664 447346 316546 469795 457942 375489 459081 151210 595323 40960 261623 797576 250105 886229 986095 821349 292164 998794 513945 282508 44053 940173 659743 842030 593770 912625 734513 5919 29635 695340 49218 298200 677415 241495 773896 134324 446557 40497 33984 73342...

output:

Marichka

result:

ok single line: 'Marichka'

Test #206:

score: 0
Accepted
time: 6ms
memory: 3664kb

input:

100000 100000 1
815092391 526756186 900582705 962431349 205329891 306084168 799289002 27121373 31873926 364283343 227520604 917056321 719396873 269394193 467916986 873280076 490670970 801164003 813086988 680370335 369063418 228852050 698967533 984269902 315883071 746961179 361337294 118997859 942907...

output:

Marichka

result:

ok single line: 'Marichka'

Test #207:

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

input:

100000 100000 100
10 5 2 6 8 10 6 10 6 1 2 2 6 9 8 4 2 7 3 10 8 5 3 3 7 2 2 8 1 3 7 5 4 7 1 10 10 2 4 1 10 7 5 5 9 10 1 4 4 7 3 5 10 2 4 3 8 4 1 10 10 5 3 5 8 9 9 9 10 4 9 6 3 10 10 8 4 9 2 8 1 4 5 3 4 8 10 2 5 8 7 1 2 2 4 5 4 3 4 8 9 10 1 8 9 2 4 10 9 4 9 1 3 3 1 8 6 9 10 9 5 7 3 3 2 5 7 7 6 4 2 8 ...

output:

Marichka

result:

ok single line: 'Marichka'

Test #208:

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

input:

100000 100000 100
33 293 689 310 475 165 866 813 84 215 99 568 437 812 159 458 976 1 379 601 293 6 817 905 192 607 109 815 409 327 179 431 706 769 911 439 309 133 163 473 644 401 813 701 199 149 446 564 721 334 884 134 403 404 400 45 128 867 729 304 711 502 704 41 333 463 290 255 800 1 489 845 861 6...

output:

Marichka

result:

ok single line: 'Marichka'

Test #209:

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

input:

100000 100000 100
6422 4834 7642 6117 6156 2570 3456 8091 5292 2447 2753 2720 9114 1213 2406 4673 7091 5412 6941 7232 7782 2119 4038 8148 5718 8288 935 9943 3481 5402 9082 6263 2620 8854 6474 5589 8556 5143 4937 7113 1870 5254 6429 412 1496 5438 8702 4572 2950 4993 346 5404 7926 5377 1890 4001 6108 ...

output:

Marichka

result:

ok single line: 'Marichka'

Test #210:

score: 0
Accepted
time: 5ms
memory: 3784kb

input:

100000 100000 100
538892 170753 826158 466076 736005 143094 338537 996148 971262 423766 555934 901236 689076 675209 871786 547573 844742 79486 106961 103191 701113 802661 283192 781886 134708 997235 821161 23888 242564 819746 629266 721528 32153 843054 79174 470439 350088 258457 371066 777869 250055...

output:

Marichka

result:

ok single line: 'Marichka'

Test #211:

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

input:

100000 100000 100
321294519 910258842 615932048 749723154 62700627 213141729 399793524 631543784 217981610 479850785 278583010 290612651 416229238 122862374 364464030 418827840 656789798 762168976 711639137 198704546 440193373 837866834 783665239 140691293 531992945 899233332 756271521 206098708 574...

output:

Marichka

result:

ok single line: 'Marichka'

Test #212:

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

input:

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

output:

Marichka

result:

ok single line: 'Marichka'

Test #213:

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

input:

100000 100000 100000
198 27 203 914 690 928 123 890 294 842 438 499 868 470 577 151 942 60 663 559 150 162 901 555 23 937 143 430 625 846 368 688 361 634 951 594 310 179 916 261 597 561 87 724 519 18 378 581 230 630 258 155 691 995 306 327 971 426 663 939 901 840 677 30 381 758 648 355 117 170 628 9...

output:

Marichka

result:

ok single line: 'Marichka'

Test #214:

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

input:

100000 100000 100000
5189 9337 4895 6433 5356 9943 2386 9460 3004 8366 9365 2616 5465 2475 4216 1846 4877 2978 4446 8986 5157 6473 3024 9893 2948 428 24 6268 9391 8999 1990 695 6640 8255 7854 9891 8932 2857 1336 753 8221 6209 9023 548 8720 2261 2595 455 5575 776 5767 7061 240 1519 4051 7551 6732 514...

output:

Marichka

result:

ok single line: 'Marichka'

Test #215:

score: 0
Accepted
time: 5ms
memory: 3592kb

input:

100000 100000 100000
820691 813813 186474 842572 353378 112024 707201 199268 737181 260378 461638 437586 630338 207019 328959 923870 705413 911184 676010 743270 732363 71646 234936 89117 76848 56323 330189 232902 133057 989950 580994 911357 511554 470242 918884 105006 685098 489047 70514 271516 6310...

output:

Marichka

result:

ok single line: 'Marichka'

Test #216:

score: 0
Accepted
time: 7ms
memory: 3828kb

input:

100000 100000 100000
471029123 208686057 378617811 137030411 514514704 995410427 408862960 554184123 537150349 686071024 486618476 843937661 172415931 430248044 529560794 774383125 396073756 886443641 895105997 140819438 593020023 254120961 209376865 517307031 837610072 24086357 971228337 550297409 ...

output:

Marichka

result:

ok single line: 'Marichka'

Test #217:

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

input:

100000 100000 1000000000
8 2 8 6 6 5 9 8 3 7 2 8 10 9 6 6 7 8 10 2 1 8 1 5 7 2 1 3 1 8 6 5 4 8 5 1 6 8 7 10 9 1 3 8 5 9 1 3 8 6 1 1 4 1 8 10 3 5 2 4 6 5 10 3 7 7 10 7 4 5 8 3 3 1 4 6 4 8 4 2 3 5 8 9 3 7 5 10 3 4 10 2 5 8 3 9 8 1 6 6 10 6 3 5 3 7 10 6 9 9 3 1 5 3 4 8 5 8 6 8 7 2 6 7 6 4 9 4 2 7 8 1 1...

output:

Marichka

result:

ok single line: 'Marichka'

Test #218:

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

input:

100000 100000 1000000000
575 739 688 968 880 783 860 34 868 945 271 882 478 600 672 743 773 255 741 584 441 822 578 725 322 807 161 308 482 769 5 285 78 633 574 215 544 652 952 689 152 991 315 393 294 887 996 969 890 65 163 772 45 267 708 766 197 865 910 18 677 265 438 169 154 575 397 353 231 458 83...

output:

Marichka

result:

ok single line: 'Marichka'

Test #219:

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

input:

100000 100000 1000000000
6869 8232 6042 6271 7844 9321 2022 9554 6641 6725 2693 1711 3307 7700 6321 1142 5573 100 7703 5856 4089 452 9416 6965 4976 9913 6715 9750 5563 3691 2025 6404 302 5577 4848 3030 6767 2017 7761 8808 891 841 7379 2166 9762 6777 3197 6165 9270 8014 95 4747 9408 2089 2186 8210 57...

output:

Marichka

result:

ok single line: 'Marichka'

Test #220:

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

input:

100000 100000 1000000000
929585 454961 816311 462356 882756 71661 270000 650202 399732 813706 560732 705428 645564 269124 252448 271863 519430 830248 205584 112202 412149 158039 542008 471144 59037 610311 363671 291778 350853 345793 669407 685019 561580 851428 27831 368650 256961 348577 415865 84959...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #221:

score: 0
Accepted
time: 6ms
memory: 3608kb

input:

100000 100000 1000000000
33089177 650464143 7375962 296420148 429589041 340709001 509492358 844471852 592646923 312570338 549868798 593009268 771532715 920512467 520447284 520483202 699813780 266394420 158962657 136116 559617489 45536260 316589438 338959049 148931949 875210214 30373068 117339237 573...

output:

Zenyk

result:

ok single line: 'Zenyk'

Test #222:

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

input:

100000 1000000000 1
2 7 5 4 3 1 4 8 1 6 7 2 1 2 8 3 6 5 1 8 2 4 7 5 4 4 10 10 5 4 4 10 4 1 1 9 8 4 10 9 6 10 10 9 4 4 1 9 1 5 5 9 7 8 5 5 10 6 6 3 7 5 3 2 2 2 3 1 1 10 10 10 2 3 7 5 3 7 3 5 7 10 1 7 10 8 8 4 4 4 3 4 10 6 4 5 1 1 9 4 10 7 2 5 1 10 3 10 3 8 6 7 1 4 3 4 10 3 1 10 10 9 4 1 9 6 6 5 9 5 9...

output:

Marichka

result:

ok single line: 'Marichka'

Test #223:

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

input:

100000 1000000000 1
382 166 542 269 765 623 670 772 803 70 218 292 479 862 468 521 976 276 469 675 933 218 374 692 580 205 342 30 988 184 520 547 498 455 881 427 248 925 470 625 601 894 516 422 263 917 742 141 862 200 131 165 622 535 6 83 876 568 228 941 457 414 41 303 170 61 731 690 166 120 517 280...

output:

Marichka

result:

ok single line: 'Marichka'

Test #224:

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

input:

100000 1000000000 1
5550 8235 4954 8494 2048 7948 4192 2136 6852 319 4829 7436 4351 2327 3992 9213 7255 7735 9435 2260 5930 4265 7907 571 6519 5274 2660 7969 7010 8587 8595 6057 4981 674 8074 5962 3818 4615 1239 5008 1954 247 477 9146 3681 1061 6977 5786 5487 628 5070 2232 8888 3102 1458 7247 6493 2...

output:

Marichka

result:

ok single line: 'Marichka'

Test #225:

score: 0
Accepted
time: 5ms
memory: 3576kb

input:

100000 1000000000 1
519588 720769 765831 19264 855574 451126 7173 384605 289134 305842 619161 616472 760190 972604 176327 615032 470169 281980 106581 679851 855962 159234 752910 522687 281694 936256 710402 437417 295749 29259 109060 669698 473973 697757 822251 325700 656855 4758 738961 335249 185048...

output:

Marichka

result:

ok single line: 'Marichka'

Test #226:

score: 0
Accepted
time: 6ms
memory: 3596kb

input:

100000 1000000000 1
700759966 535746028 685167210 763705254 107108778 105065447 148235675 30373094 471714334 689761828 723162060 493767064 92212301 254363182 590426601 440075634 542283871 92108424 961455349 562603103 229414864 147901222 748232837 772022526 552041967 556285424 861677378 584429856 817...

output:

Marichka

result:

ok single line: 'Marichka'

Test #227:

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

input:

100000 1000000000 100
7 1 9 3 7 4 2 9 1 2 3 3 9 6 10 2 8 7 2 8 5 1 5 1 3 6 5 4 6 5 4 3 8 4 4 2 1 8 3 8 7 4 6 10 8 5 10 10 7 2 1 7 9 3 2 4 5 8 4 1 3 9 4 10 5 2 7 10 4 6 6 7 8 6 4 9 4 4 2 6 5 1 7 2 6 5 9 7 2 6 6 8 8 2 9 5 5 7 10 10 3 2 9 4 9 2 9 6 4 9 9 6 9 7 6 10 1 2 8 2 2 8 7 1 4 10 4 9 10 8 7 8 5 4...

output:

Marichka

result:

ok single line: 'Marichka'

Test #228:

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

input:

100000 1000000000 100
925 860 72 152 171 366 857 283 269 936 315 860 189 747 395 744 487 367 176 511 654 774 455 181 496 231 5 549 597 28 632 761 547 324 215 20 189 538 949 632 695 484 18 760 604 869 618 448 361 91 820 143 279 1 731 772 820 702 881 822 522 37 543 883 359 235 511 434 332 396 754 873 ...

output:

Marichka

result:

ok single line: 'Marichka'

Test #229:

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

input:

100000 1000000000 100
8918 8949 9002 5331 993 8093 8095 7208 5345 9783 783 8232 7681 433 8628 6581 3869 6043 4062 2481 5607 334 5599 662 7668 2514 272 4735 4717 8742 8506 620 79 8411 1310 7090 8411 5577 4638 3353 230 2362 6465 8124 3818 1386 9315 5388 1524 381 978 9998 5220 505 2738 648 5360 8375 84...

output:

Marichka

result:

ok single line: 'Marichka'

Test #230:

score: 0
Accepted
time: 5ms
memory: 3524kb

input:

100000 1000000000 100
197598 32113 622268 748208 941528 725029 314949 83098 158598 671796 939958 367098 121000 601431 567886 31647 305374 926607 979506 221016 802031 544222 865705 403836 228934 338059 411360 617828 265904 866466 603624 954796 431711 987890 163379 577589 155114 518157 633114 896230 8...

output:

Marichka

result:

ok single line: 'Marichka'

Test #231:

score: 0
Accepted
time: 6ms
memory: 3528kb

input:

100000 1000000000 100
625251658 840067538 417205953 801245145 6906098 121896914 403045245 776416896 398235902 975492241 855293753 813171183 546422420 950404694 786035397 320697638 92958411 910537337 298904609 59055992 359242545 182099434 866385158 376850189 341317190 254349225 221703518 344952161 28...

output:

Marichka

result:

ok single line: 'Marichka'

Test #232:

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

input:

100000 1000000000 100000
3 1 1 7 5 4 9 2 2 9 7 1 10 2 9 1 7 9 4 8 3 8 1 1 4 2 4 3 4 6 3 7 6 9 3 1 5 10 4 3 2 4 9 8 8 10 4 1 10 10 8 3 5 7 4 10 2 8 4 2 7 9 6 4 1 7 4 8 1 6 10 7 8 4 1 8 7 5 3 7 4 5 1 2 10 1 1 1 8 5 4 10 4 6 2 1 9 1 6 1 6 9 1 7 7 6 5 6 5 3 10 2 1 8 9 10 4 4 3 10 3 2 10 7 2 9 9 5 3 5 9 ...

output:

Marichka

result:

ok single line: 'Marichka'

Test #233:

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

input:

100000 1000000000 100000
905 194 313 750 509 864 239 647 630 681 55 362 895 692 484 737 574 989 16 576 172 723 414 802 952 570 639 370 68 567 726 147 918 471 452 257 745 879 964 918 1 789 504 342 171 822 490 451 618 262 556 937 11 547 953 683 10 962 929 164 867 169 465 535 762 643 249 176 43 240 620...

output:

Marichka

result:

ok single line: 'Marichka'

Test #234:

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

input:

100000 1000000000 100000
5468 6476 9399 7635 4243 2710 7571 1181 8819 5362 821 655 8188 1465 8024 3212 3186 1591 9704 4458 795 2942 8327 8324 6036 4673 3212 8265 2845 5033 6639 8058 2648 8836 734 2000 2910 3824 9580 323 6426 7973 428 7268 2892 4952 2042 212 3703 9785 5938 7659 1571 7846 743 8386 518...

output:

Marichka

result:

ok single line: 'Marichka'

Test #235:

score: 0
Accepted
time: 5ms
memory: 3608kb

input:

100000 1000000000 100000
777829 655213 684572 621459 526144 899913 991627 39676 991473 901834 139677 220310 566624 749339 124518 760963 906730 279545 974187 318908 524639 336950 763368 472205 401093 139512 762186 119060 306387 924599 331062 254661 702135 533122 876800 202088 273361 110395 587381 709...

output:

Marichka

result:

ok single line: 'Marichka'

Test #236:

score: 0
Accepted
time: 6ms
memory: 3832kb

input:

100000 1000000000 100000
217343959 22858876 466199747 379039528 279377461 964630467 132143694 645759636 172840404 26470243 828577402 671442272 736932709 595675972 945375211 267031478 890224285 290511855 823847559 706401952 971609269 635247890 498526201 405831823 791171307 949076992 350050865 4492717...

output:

Marichka

result:

ok single line: 'Marichka'

Test #237:

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

input:

100000 1000000000 1000000000
1 8 10 5 8 1 8 10 2 7 10 3 2 7 4 4 9 7 9 10 8 7 7 4 9 8 7 3 6 5 5 3 4 3 8 7 6 6 2 8 1 7 1 10 3 2 1 4 10 10 5 10 9 5 3 4 9 9 4 6 1 7 10 8 10 3 2 3 4 8 10 1 7 2 4 2 2 3 8 4 2 3 7 6 2 9 10 7 7 3 8 6 2 6 1 9 6 7 1 6 9 3 3 1 2 6 10 5 6 5 8 2 2 6 4 5 8 1 4 5 5 5 5 4 2 2 9 2 4 ...

output:

Marichka

result:

ok single line: 'Marichka'

Test #238:

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

input:

100000 1000000000 1000000000
493 871 211 607 996 132 196 64 84 103 299 808 386 377 407 864 318 784 955 441 251 772 804 357 818 43 604 541 839 37 562 121 283 488 600 915 296 717 60 429 568 609 967 5 407 757 873 600 484 655 483 621 500 623 747 6 463 283 580 834 465 771 819 758 50 693 323 423 415 610 1...

output:

Marichka

result:

ok single line: 'Marichka'

Test #239:

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

input:

100000 1000000000 1000000000
1373 9433 8033 7549 3029 1042 942 3847 5393 8957 1225 701 5626 3259 8822 7051 6639 5572 9149 5028 9392 8883 5208 1210 8164 4614 4361 5784 212 5247 3841 1177 3182 389 8826 1293 8115 100 5967 7867 2297 7560 7359 2154 3401 5046 8621 5174 9442 8612 1426 8370 6100 2924 3338 6...

output:

Marichka

result:

ok single line: 'Marichka'

Test #240:

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

input:

100000 1000000000 1000000000
203491 201144 989078 250245 134477 687876 524292 515850 77772 596430 721210 247748 441122 947434 196869 640224 752199 181694 189348 377505 940581 349639 833550 554332 491034 687956 345513 450619 292409 689097 84180 715195 519497 981214 840286 246893 582340 786782 47628 7...

output:

Marichka

result:

ok single line: 'Marichka'

Test #241:

score: 0
Accepted
time: 6ms
memory: 3608kb

input:

100000 1000000000 1000000000
120671112 187440555 67206015 560607484 302612879 287060321 999958220 334614176 229573146 285299142 969161384 463469899 452188348 413160820 454789301 219518712 923522638 831976934 537551903 381263045 288958313 639093756 270150674 558916980 527754478 774184571 592830527 71...

output:

Marichka

result:

ok single line: 'Marichka'

Extra Test:

score: 0
Extra Test Passed