Permutation Composition

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Each line of input contains N M_1 M_2 ... M_t, where M_i is in [0,N!) and gives the lexicographic rank of permutation P_i on [1..N]. Please print P_1 * P_2 * ... * P_t. Note that for two permutations pi and sigma, pi * sigma maps x to pi(sigma(x)).

-- mitchs

Options

exec is denied

no deadline, the server will not save your submission

Sample input:_

7 4268 3546 3256 2841 4932 1766
8 38212 37974 20343 37610 33214 18936 21116 4121 14701 5049
8 9961 2587 5247 27229 24704 10889 27082 35381
10 1929763 771167 454607 1882003 165259 241190 3137277 606125 2354186 5263 2630430
6 613 180
8 26217 35597 15214 28788 21354 13318 19432 32678 32773 9707
6 602 0 387 77 46 183 563 513 463 574 507 76 159 316 99
12 30971406 405047196
5 56 81 113 73 101 57 103 117 59 105 64 59
8 34842 4053 10708
12 400641335 263089449 270588904 365184256 2007734 477824452 418522526 7272042 168938681 192069679 460913918 320461188 325193101
11 6276411 29299649
4 3 17 3 1 14 19 14 21 20 8 13 10
7 4003 4958 3 1011 1399
5 77 7
11 32793429 19318134 12305179 39499381 2806021 8324021 12412030 7714582 27775698 17340960 6176087 8155316 11748600 32688395 27891313
12 478781661 473674937 118203896 384286475 329674561 419818477 378085547
6 267 228 228 69 476 434 29 190 13
10 980135 3443532 1143682 1871224
9 63798 99918 317736 147155 332066 211362 76593 206687 42361 275065 200734
10 1390462 196591 3124220 2338348
11 25178695 922888 19023825 3936904 19179046 441888 31590024 16738966 1318420 25418034 22648537 4498543
9 350697 322002 258778 151162 208774 301866 101110 208790 38380 40905 294751 270350
5 50 101 100 101 1 117 96 84 13 38
6 376 22 351 441 494 319 221
10 2546842 3090734 1006111 2268592 1668563 785577 1017249 2386961 2854131 1793116 1337805 469718 3034320 1057988 2520932
4 2 20 10 5 21 2 20 3 6 14 3
8 23317 1914 16844 28691
12 228359108 389282390 374064812 324405447
10 2813483 926224 1769648 2245611 1926246 2572768 3178766 2832438 2020458 2959847
9 129232 346220 192227 12362 125193 230349 356881 235446 6036
7 4210 3242 2796 1367 4957 4779 2759 4996 3564 2962 4961 1449
9 64854 169599 55117 140515 83191 129958 219529 309102
10 860269 3107742
7 3921 1770 4344 2317 3105
7 2153 4473 241 3847 1561 3267 1806 2413
8 11484 10440 8629 24412 36001 36902 28606 14511 35443 1000
12 304898042 145258752 292186864 378516933 436930467 5774142 267781894 319671852 233956415 265495395 75525384 212834853 461388194 392528585
5 76 112
12 357983437 40676464 398951798 28959673 293107395 54707407 419731767 220769012
6 203 195 2 180
8 38269 15449
4 3 0 22 20 10 8 21 9
9 331489 353157 206137 112633 91727 47281 356634 164653 48680 62538
5 34 89 118 30 17 1 59
5 94 27 92 81 61 108
5 119 89 117 1 65 80 96 8 109 55 105
5 95 96 75 88 65 101 39 7 56
7 2362 2255
12 125350160 344578568 472023371 340398012 360568862 114165450

Sample output:

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

Sample input:_

4 22 17 0 5 15 6 1 6 10 12 16
6 523 185 30 403 568 303 687 293
12 23907474 452229838 34845385 84454550 128605362 128528132 301045056 184085926 61666314 168659053 6252648 315874678
6 437 282 53 154 432 92 344 554 386 553 552
5 41 95
7 4011 219 4904 530 3830 3095
5 45 116
8 33579 3151 25884 26763 6869
6 398 218 291 462 520 598
11 24915475 32100520 17360880 14043769 34483680 36766478 24797074 36848454 30882954 23327240 30858320
12 152207096 428015430 26950509 470871692 133903213 375655823 162188021 157618020 63189922
4 10 12 5 5 15 15 5 20
6 392 438 250 114 363 45 502 93
5 50 109 65 41 50 7
10 1491251 1561719 1347687 173621 2365425 684382 209036 1455618 1277332 2505551 381323 945421
11 23991936 1858956 27670855 35134010 28578952 34760378 11369297 39179467 27724351 35218564 2813971
12 473075837 413414944 379092345 405266242 242918073 459048519 131354807 313247854
11 7606174 33377825 30436564 21381466 572762 16838779 33303397 13318225
7 2295 1151 707 3764 1517 1096
8 14555 30024 19365 15585 22728
4 9 20 20 8 23 20 15
9 213189 2876 320597 320050 227607 354059 355911 24639 239551 247007 345733 100888 30460 265939 221151
4 5 0 10 2 22 20 0 2 21
5 30 59 52 66 12 80 119 50 2 5 1 5 64 8 33
10 1185760 2965888 3103556 3454594 2197340 3165987 2404114 2476293 1305782 3295287
5 22 18 102 91 13 31
6 615 602 89 235 122 321 611 365 575
1 0 0 0 0
4 19 13
4 13 10 0 7 7 1 4 19 18 1 15 15
10 2167705 3208215 1743418 2058207 3341069 1428418 1618665 333707 2946150
12 470819074 244763223 470081882 401618830 121557929 130122255 408692782 378429007 93373115 131018785 119078108 162972021 14897441 451094280 53329776
5 54 33 12 16 92 67 102 87 116 119 2 113
4 19 23 19 10 6 7 11 1 19 13
6 20 481 660 371 430 651 400 372 647 717 380 281 64 390 351
9 302958 305632 326726 300660 209707 280861 259532 99156 318445 136552 94044 75840 225570 246566
5 41 117 99 37 91 100 43 77 49 86 68 68 33
10 2671169 822245 866279 3192323 528676 162255 3138499 2553374 3612804 2625237 2983075 2163914 3415029 3445368 2701515
4 17 16 20 14 20 13 1 0 19 16
10 1336736 2558283 2967217 215132 2051980 2895722 3517217
9 270393
8 36587 17021 13586
5 33 89 39 64 22 59 10 64 79 75 19 0 62
11 12044765 27797988 27862823 20098975 38546699 26126657 36156888 9928853 9660902 20139882 12110793
12 219631279 155586075 90804695 428098426 126600207 74495920 97814537 2658204 395027275 96994616 36938788 164768460 282475603 359621091
4 13 6 19 22 1 4 19 3 21 1 13 18 23 11
11 21355836 29339756
10 3551176 1024244 259431 1224413 846388 13731 487119 1292181 1907919 97386 733049 1783592 3123026 1007132 1488462
11 26761318 20724923 24255083 13095418 15190314 24429337 6914149 20361321 18046537 6685946 332405 3638671 29291409 27496236
12 386260637 208694039 131330994 339652394 327117032 210049408
10 1332766 1687296 3459949 432589 120207 1355413 863142 489128 1100198
11 6576554 26475867 38687591 6584319 14911814 9518179 14758717 7349930 21833734 36927696 5420728
7 4222 4276
12 299773537 276643447 403152547 311981892 417755116 161073775 415567684
5 63 56 101 20 87 87 3 116
8 18404 10041 24240 3999 28011 208 17862 30159 27033 20934 29651 7023 24539
6 518 713 43 203 314 177 116 393 111 594 101 576
4 23 0 10 13 6 9 18 17 11
11 20565964 5294158 383721 10139780 410486 30076554 342231
8 13129 39261 4843 25708 15347 26412 34542 4233 13562 10495 28399
6 301 273 434 56 304 600 428 285 651
9 27033 198073 241604 304124 5329 12045 256084 147668 126698
8 13030 7806 3658 26881 15276 30262 1913 32401 7231 10974 15947 33095 7126 28960
7 1798 545 2680 706
5 53 26 117 61 89 66
11 20877556 16837756 1437957
6 94 584 177 506 124 23
6 515 537 67
4 11 11 8 12 19 17 14 9 8 0 19 9 14 8 21
9 208009 340407 229803 60189
9 360953 150397 228081 4066 287216 27892 232914
10 2661869 915146 1382650 2455433 249729 1059090 98074 1552293 1757470 2588691
12 36425203 433441746 324469343 93504591 52844974 168671309 182221799 58832755 106568192 106330367 375451206 245864896 138033753 440360943
7 1242 288 33 4673 3148 2428 620 843 3239 1568 679
5 25 47 97 11 110 44 52 91 101
1 0 0 0 0 0 0 0 0 0 0
6 38 683 122 119 195 441 115 10 97 301 238 181
11 16205990 11079154 10640931
12 414670611 245033527 338337754 310293013 411258905 156201462 243227035
10 1861424 1166713 2722401 2653932 1122920 2772305 3346215 2921476
11 457392 9499001 26534825 37331331 32444489
4 21 5 10 1 5 11 0 23 19 18 5 11
7 925 3631 260 3613 3458 834 915 1912 3977
7 4217 4474 4616 947 974 4243 2495 5023 3286
10 1734379 316127 63838 3392655 2838479 3450200 3539437 2443268 2729365 3138972
6 712 231 135 97 241 564 694 714 429 128 72 474 480 582 345
9 218699 287041 102573 3071 322890 198623 44844 343395 168326
6 545 502 152 652 201 342 193 643 90 153
4 20 10 13 17 4 5 4 12 6
6 165 621 75 690 656
11 10960604 33400297 39130458 5945548 5956976 32768714 30844566 35173156
8 22968 15735 39962 2764 2400 20798 11102 30204 38282 33893 23819 35138 17432 28021
5 116 8 76 32 60 83 58 45 109 88
4 21 12 22 17 15 1 5 12 8 18 3 2
4 6 17 17 2 8 18 0
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
8 16331 15044
6 259 410 255 437 522 128 128 272 158 185 543 277 280
4 22 22 18 3 4 18 21 19 0 19 1 18
9 35481 196654 170546 353040 359083 189051 218777 139620 83255 110903 52209 162882
6 611 82 161 152 610 132
5 35 112 116 23 30 119 47 14
6 236 453 564 374 649 470 635 137 558 346 214 99 553 350 528
11 37001452 37696239
4 17 10 20 0 16 14 1 20
9 82559 347863 307170 37154 181626 133455 56171 96645 65288 19355 18055 347382 74435 48876 253034
5 34 11 118 114 88 79 55 94 3 106 33 37 41 45
6 126 655 449 244 42
6 77 188 113 477 99 499 152 427 532 261 108 621 671
4 21 7 8 11 21 23 5 13 23 16 16 19 18
9 44510 306953 134114 122999 57491 242586 224081 23302 347681 35750
4 7 18 14 3 17 11 22 17 2 9 3 3 23 0
11 32903772 35869336 31074797 13158276 9454024 17524961 29001752 34867932 35548289 22569493 39735668 3602919
8 35475 35070 38899 34201 17412 7848 18371 23989 5149 39456 18421 20938 7729 35205
11 12297760 26121381 15402464 15127333 5325797 35647207 2640245 7996938 31497597 37988293 25395416 478282 18419100 28587599
12 211409285 17417314 214217427 69820286 39726278 457567065 442588498 406180515 119701498
10 3613186 2349623 1158590
9 267040 321010 187573 19888 134403 276443 165643 79318 70693 7618 17884 180336 62019 254862 228064 82679
10 2483350 1501405 463162 1083983 2849383 2762520 1154680 1769118 1980957 2265861 3206724 1311680 2661892 1378338 1625228 2454128
8 25827 25759 38808 6521 8827 27595 31599 33959 20948 11339 34726 9673 17093
12 68725542 221157704 73480192 164086660
9 223050 327763 322968 217088 6314 11559 26264 10828
9 64590 251111
6 214 114 159 563 119 436 669 661 540 177
11 4341025 17109962 1074201 25978928 32175755 27694571 12559629 6319787 22802094
8 24528 8074 31148
10 3618163 2490741 1764107 1707345 633670 535978 1061985 1759266
6 49 89 496 131
4 1 10 14 9 8
11 174119 22855287 31212272 6797125 22246829 33814350 39166098 20732098
5 104 77 49 32 68 29 112
7 3459 1222 2700 2469 1346 3936 2911 2015 2515 4792 3079 2460
4 21 13 3 13 7 18 12 18 5 4 10 7 12
8 9943 34646 12126 3774 5697 33179 16123 11760 17158 36324 11223 36696 28477
6 617 303 447 265 345 661 578 714 2 436 380 104 508
4 12 2 5
4 15 18 7 14 2 22 0 10 0 17 3 20 8
4 20 15 3 14 16 11 6 6 19 0 12 16 4 2 9
4 17 5 22 1 8 22 18 13 19 21 9 15 7
5 25 118 41 82 22 118 64 106 56 35 26 61
7 3733 1323 222 4923 636 2598 4927 4468 1016
12 124621914 392743842 302341160 323573779 67594105 207747556 401078315 407059016 253680246 57982235 371710429 413965911
8 11 10234 4291 9669 36210
7 3426 291 2357 3289 2759 1355 4314 5037 1729
8 28050 7564 23891 12450 29818 8787 36903 15898 28533 22244
11 26550961 17137845 20772760 33327274 2265281 15813707 5864489 20439062 22036351
11 8637258 27627271 17575148 37772815 34890428 14229488 38310221 28150422 1783721 29071179 5376353 35907315 16288529 28542374 8776689
11 25842210 30031885 25746660 19840822 3184571 36994910 26761944 21074714 35257321 6874349 36356521 21779527 14264229
4 20 3
3 4 0 5 1 0 0 0 0 5 1 0 1 5 1 1 3
8 18976 25549 8459 898 5594 23393 22479 31266 13881
8 39244 38422 38662 37513 15200 29376 4428
5 77 103
4 14 9 22 12 11 9 8 23 0 21 9 17 19 20 19 3
7 462 4021 3267
11 28963278 20736616 20943892 25343563
4 15 9 16 1 5 5 5 10 10 11 4 5 2 8 16 21
11 27216102 3344814 4033226 32694851 32792379 15955882 35560585 27938617
4 16 1
6 501 322 96 137 481 514 389 3 659 420 475
7 3928 957 2734 4422 4976 2772 1908 1624 2329
5 54 69
8 28417 23142 18041 9814 16917 23461
4 19 17 4 10
8 14648 13949 8422 36979 21090 40287 18450 17136 29646 19851 1367 32612 34328 31240 25376
12 126359355 423742853 10104547 315780272 284392143 291776792 309703204 137758807 418186631 248645901
6 602 549 583 178 398 493 296 297
12 28232015 16492101 49906249 229932917 272027964 259248320 467429997 167316478 271431822 47955956 56498771 132672704
6 109 53 72 494 33 391 342 643 209 83 621 136 408 677
5 24 87 8 91
7 4902 1601 2581 502 3367 2576 489 5019 2563 1846 659 178 196 4093
11 39536117 29236700 37113207 9706928 29398259 38036957 3108003 24104423 10310950 28620168
7 1665 1863 4439 923 520 4822 2706
4 17 8 12 17 12 2 20 0 15 7 22 23 6 2 0 11
9 191154 48457 276681 349803 321414 360169 141112 10445 60014 270337 355459 204642 314742 331870 359816
4 9 11 1 12 2 1 8 14 4 9
5 89 75 6
5 112 15 85 53 34 119 20 115 108 76 16 81 112 114
4 10 2 20 7 1 15
8 18808 8288 15535
7 2775 4705 4499
11 31446592 21670960
12 339700379 223985375 389984310 233215189 339742267 78978925 355348219 290713762 404182078 292035020 410069216
6 540 336 457 221 262 269 378 468
7 413 4070 2041 1936
6 540 347 309 384 183 667 71 36 283 362
9 39009 327507 60140 105053 286233 268641 280623 310777 351121 208792 43023
3 5 2 0
9 217847 232039 96126 196622 65680 23165 22650 244680
10 174958 2071607 64871 337865 2357558 2471273 1613345 3370986 600404 946075 3197741
8 4975 864 13939 11322 32470
4 23 21 9 9 3 8 5 2 23 10 19
4 10 6 11 15 4 22 8 20 7 3 5 2
8 2795 30851 19111 15523 29455 25921 15483 19298 29962 24337 7987 31174
5 115 110 105 71 56 24 50 5 44 110 66 83
6 67 56 409 330 599 486 92 542 274
9 332959 198747 145975 274163 121598 312404 66180 324999 240815 136460
12 88045247 438594174 470688472
7 4956 1714 1536 1121 2174 1909 2138 2778 2437 4812 439 2357 813 998 1404 2712
8 32254 36609 24038 16444 16914

Sample output:

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

Sample input:_

4 17 16 21 2 10
5 23 77
5 0 96 83 40 18 114 40 11 11 101 72 96 87 64
7 3117 4343 2909 3551 230 1148 1458 402 1173 509 1400 3203 1838 1865
6 438 123 524 117 273 712 460 401 492 606 558
4 5 22 21 7 15 9
8 22634 10593 23570 36200 16103
12 22568819 52522108 300547657
7 5020 2666 4894 4338 57 3632 3435
6 313 326 686
6 657 626 214 460
5 93 63 0 38 2 111 105 99 36 6
12 33152907 364329654 366835916 61499716 227661019 263356800 126962549 417896822 202683750
8 12568 40124 26203 17664 20868
6 165 158 51 454 164 651 618 51 171 481
5 56 94 96 22 11 51 50 56 87 80
4 20 5 4 10 10 6 5
7 254 5036 4213 4883 4668 4277 838 2447 1077 2021
7 3951 2293 2131 4824 5016
10 3515252 2101729 1967517 2714253 207441 2119863
11 3197793 7417537 23751897 26952324 9388586 4785489 35537420 9828128 23731302 24723727 16734117 23298330 20867813 37310482 8153373 28588084
7 1593 3789 365 2309 5032 5020
5 105 105 44 18 100 84 73 118 78 0 98 35 79 112 16
4 14 17 4 15 6 11
11 11044189 141532 30780611 25431527 10456415 29587565 22021317 17071893
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
9 313748 354245 294212 319848 8994 267284 120543 337774 291115 313551 294204 96818 285722 39225 316491
6 219 572 163 17 139 236 622 696
9 194581 340830 41855 352138 64798 349284 96332 39337 157694 264374 113827 219981 185585 139779 209232 92433
4 17 17 16 8 1 15 7 7 20 17
6 212 91 302 677 487 650 443 216
4 13 15 11 10 5 11 21 19
4 8 19 18 16 5 4 0 5 11 20 1
9 179399 88537 238070 2012 272509 279434 38678 154277 63825 347626 187956 18223
11 26647566 39433505 23768551 37922541 35582870 24455120 28711114 20149129 33153663 21869295 35813676 29684345 18947484 10346097
9 227434 99645 28117 103685 98599 116016 196010 50213 83920
10 1969027 1508761 750560 1524616 3283477 2119507 2523913 3108909
7 1772
11 29838433 21799854 24079912 8803198 8758609 17397177 1158577 13417215
7 643 3136 135 1985 2844 136 3239 683 2326
7 3836 1910 3790 4192 1271 412
2 1 1 1 1 1 0 0
5 26 83 92 20 72 89 13 98 115 12
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
11 38351565 25370523 33079343
7 1361 4073 2712 2436 2195 3684 1352 4292 4186 436 4443 1229 2342 3076 1910 144
5 40 105 84 33 1 113 10 86 58 90 82 77 58
4 7 13 11 12 10 17 7 16 6 6 2 4
8 8724 19522 29215 39376
6 163 129 10 384
12 60488079 415994303 235131680 418034149 274977679 224841887 210985259 88310493 24609529 450770968 228833045 393794709
4 3 13
12 290427125 378766122 108104499 250313080 215797149 212064069 412021209 474226557 146277625 297473080 292014182 354503961 453897222
5 20 9 0 54
6 506 326 494 665 567 450 476 672 306 392 466 654
4 17 13 6 2 16 16
8 1607 17419 12996
4 13 22 23 16 6 0 18 11 15 21 4 14 15 11
7 4322 1662 3496 1452 4763 4100 2772 2292 1585 1629 4889 2037
12 197946247 89852337 173292891 362337481 299571788 364036682 97504721 263077085 444356736 209858310
5 28 19 66 66 11 119 109 55 14 99 59
8 39523 9827 22227 15466 37169 20492 35454 34837 11138 31853 16730 37668 20471 33084
6 352 106 387 248 397 391 327 231 135 502 411 168 558 31 536 507
7 4943 2496 186 2531 2974 4383 4405 2219 2650 2302 3641 2066 3300 777
12 311272796 407996937 408272863 411626281 182025109 151681199 344266796 363754681 417872861 17195726 32773647 302327136
12 47154415 303566223 417966848 212522736 332427667 432741571 22029747 381353993
7 2852 3994 856 398 4389 3123 1213 4600 721
6 579 648
5 70 76 50 30 101 23 46
6 714 212 704 473 197 407 493 536 35 436
12 290785105 168762301 304940982 297407860 324650260 345325845 315749012 401564820 300931846 432731819 309598185 147979345 211155013
10 2712458 637362 479581 1957402 3525341 1926357
11 19233823 32192439 29800260 13520429 4597206 38435618 5618569 38579595 34334060 28908413 39116158 38610313 32116564 14600569
4 16 16 14 19 22 2 5 0
9 22940 298960 329998 109658 148162
12 46555122 424998628 64983296 217296085 321163971 355965307 453123100 200762385 355548045
7 2056 4795 164 1867 2234 4790 4311 500 3455
12 90918604 58514700 406209254 217810347 317467285 307377466 286033870
3 3 0 4
5 17 108 0 103 17 15
5 1 94
6 534 378
8 4397 20314 38119 1748 31579 34956 21024 18468 38869
8 19767 36679 2963 3257 24526 2648 11088 25525 22109 13111 40103 21392
9 309461 236204 279041 261578 78027 163860 82915 122991 164565 150954 34504 154864
7 338 4192 469 486 3723 4091 2804 2955 2830 1661 616 1782 3353 3781 4375
12 276823894 101902228 314577739 107413651 51836778 404935220 176062331
9 353643 296990 222653 233222 9526 337146 300994 97051 65469 254995 112124 123315 2215 315655
7 154 3760 1084 2115 1718 1865 3636 3915 2860 428 265
9 240204 176236 160408 99126 273953 41302
6 480 32 284 431 5 217 152 98 183
4 9 16 12 20
4 0 22
9 151572 41794 7568 117851 290783 224305 301925 333766 31980 306446 88294 213689
7 1678 847 2572 574 2570 4565 1760
11 5845584 7874459 24045839 30345361 26165822
10 2757442 1628987 3353570 2048427 2305370 2266264 3136179 2276046 547794 247797 1604684 1098874 996735
8 2293 33534 3093 34846 34485 24797 20444 18656
11 32325260 26019265 12834319 18985588 6021891 2469800 4131463 35890266
10 899012 1588537 1594573 1896948
7 1705 3013 3977 3262 332 476 3419 1432
9 120970 211464 51321 126942 351157 253464 142233 215928 340382 112341 136689 287278 295088 243171 300812
10 1536457 1313001 1315794 654138 777262 3438898 1764579 822079 499197 280016 3064261
10 136978 1222050 2780777 475550 1367041 588762 3016784 2798159 2935857 600708 1588229 1490923 2454385 861949 1611908
10 1122997 2934334 1701963 3030459 1334821 3436945 3572335 1675344 1022493 1385738
12 66293119 119751938 307125784 418703415 265625904 49140645 405183753 407709898 136545639 365534182 130667468 433643122 70580241 209550056
5 3 6 60 28 119 44 3
11 5492535 11451307 33121427 27784966 5540160 28162746 17906735 209611 3162439 10215664 33329055 21906509 29028885
5 5 50 95 54 13 108
4 3 10 14 5 9
4 12 12 23
7 4944 1278 81 3974 1737 3694 3166 3888 3705 1675 223
11 18546259 27757713 25216873 32392390 2518771 30983036 18269104 11713288 1748606 7962197 1672751 37257182 20572463
8 7705 14393 31483 34908 13383 5018 14838 35864 29970 36071 15589 39260 20006
12 348273117 37806162 288576094 393902788 261283109 153860788 38353136 316581364 146812005 288656723 204110280 330398446 168391567 20288190
7 4939 4777 378 3213 1831 4037
12 374249683 16668760 32204888 372910109 175471924 183387870 271711090 289841391 325271811 454487988 178195003
9 235712 90579 41168 266961 181093 140429 203819
6 205 659 353 88 614 325 647 320 63 490 608 230 250 46 390 641
10 2880165 1846172 440400 729317 503956 2868105 95379 2010432 1338704 2916327 2001816
4 17 12 18 19 1 23 15 10 16 8 21 18 15 4 23 10
4 3 7 17 8
12 304193362 263853919 59956771 145053470 255536829
5 79 86 72 101
11 25604780 23022861
10 1807280 2275852 1051160 3471492 1752510 2920052 2485694 1079328 264804 217412 1595240
5 86 88 103 117 15 44
6 178 69 208 276 443 178
5 37 91 59 61 59 37 2 113 60 116
7 4446 3297 2371 2704 4269 2171 4447 3666 3849
7 2788 370 2541 3852
12 467066228 188680508 380757044
12 243870499 239538115 21700378 65640642
8 20785 13223 24718 6552 39941 29809 12065 13562 33396 21463 28576
11 39114393 23299521 31803902 28952621 27464500 1063669 18944122 38602367 31251022 30981904 23057316 28795984
5 100 17 81 3 113 13 2 37 18 82 49
12 29832835 66141731 99317008 155699247 317207696 251704396 150287996 82954658 436908932 163975189 169704034 369784341 345324018
10 894568 2025184 815997 3530498
6 228 251 672 572 196 87 487 273 705 589 687 579
6 318 184 344 145 387 671 501
9 243069 192704 231497 19047 149978
4 13 22
12 95539730 461716366 153839843 309386136 434903255 42851828 275010794 256338796 346374524
12 84203072 440506546 477646889 190161036 237289679 448637087 460862470 443574496 419961380 4438988 272054643 51397202 470855645 136305486 473780228
8 18870 7774 4541 6551 18503 10372 7507 29700 31883 22892 30533 7075 34519 36168
8 7450 5669 13047 10001 10514 9496 30391 38466 12174 29146 461 26356
4 9 12 21 16 7 2
6 96 110 538 436 299
8 8806 9977 30431 35204 3301 18012 28375 3149 22747 2490 22081
9 188821 42181 74536 211612 33000 185205
8 2327 18643 32534 29162 15964 32919 30070 23317
7 4710 347 4706 159 2060 3875 3859 4930 3255 2118 5003 1927 4382 4570 1893 3440
8 7196 21662 21322 29347 8978 140 916
10 2987810 898171 1256144 1000277 3401674 2630966 409490 2937434 1521340
11 4027473 1340257 23861660 28072937 1943002
7 4353 284 2539 1457 4111
6 230 217 103 475 159 216 43 682 633 656 450 307
12 376401658 152674315 199420165 71475472 180325032 361366517 226816272 406835665 144053225 338930418 385968069 438162485
12 116329617 97398620 309773137 441747779
4 6 16 14 20
10 1739625 3155146 1208260 3472833 55642 3400765 3491187 425717 3627246 1737908
9 200338 281418 138134 193650 130368 94915 186090 180451 35782 356100 170368 304721 331792 134521 150206
5 112 69 50 18 39
11 27336885 10271660 32795321 38579917 25614389 19583005 6715348 31732878 6756545 28752611 19492024
8 1363 34138
10 3057426 839825 2566176 33172 1835203 1354270 2242000 2419519
8 22242 477
6 585 485
12 71322133 91935762 252173259
6 292 406 712 162 492 610 470
10 2005642 203629 34292 621916 1813886 1574571 2846344
11 1698529 8439092 34652448 35428327 18980449 1858604 2967736 36946383 35897643
4 23 14 18 17 9 1
6 645 238 544 100 711 521 360
4 8 18 22 9 18 0 6 23 11 8 22 10 16 15
9 29769 55963 258253 230029 268406 114916 38665 1885 111864 130606 97892 48084
8 1058 14269 3752 24113 13081 15532 11767 15636
12 273969961 81230491 182371248 66504610 144242357 236207157 30305066 208210628 201708694 231947574 36845455 120564577 118117037 299392136 284434214 93667912
6 446 578 237 241 587 618
5 24 37 115 116 34 83 58 69 29 45 97 47 13 67 71 65
8 28561 17678 11746 27935 33020 32080 16496 20131
6 568 53 713 345 288 364 662 498 391 569 258 644
9 238630 128825 234783 16074 356931 245841 145013 273133 350439 156203 3827 93890 185314
9 141934 280267 213587 181609 125181 8913 37938 150949
5 37 54 24 57
7 1513 4083 580 4279 3265 3412
12 76705261 268168544 459105129 111059178
5 3 73 23 71 46 84 24 90
4 4 7 10 6 20 12 15 14 14 14 8 20 14 19 16
9 42769 110816 66423 251634
7 936 3202 3494 3252 5039 2796 2467
6 258 6
11 19757612 27330900 16590636 33525793 19507320 3299946 1231860 30378944 11659294
8 29938 30881 22164 4564 4604 31252 33194 14791
4 23 2 19 18 7 23 10 8 19 10
10 2133458 1272369 2579183 2296198 602314 505255 749781 750953 215397 1273039 1020001 1955083 1174474 2554870
6 489 68 693 565 661 714 624 91 623 179 512 596 548 486 352 415
7 4435 469 2598 1402 4719 1860 4789 1649 12 3901 3692
8 2553 21547 8782 17323 8541 10827 33398
9 124736 247684 17566 36133 284457 166773 45083 311224 160133
3 0 3 0 5 1 3 1 2 5 0 2 1
6 0 343 95 162 489 6 500 588 711 304 95 50
10 3196932 497614 2806733 2733059 483161 3603181
8 26208
10 1494012 2491411 3120632 314573
10 3495436 1141270 507415 1005060 305721 2008165 2177308
11 26281435 12040876 20666888 20338510 29851525 11797092 2178225 35841796 38107431 19754334 4500366 19941736 23707775 21087506
12 412331285 272255115 175033154
10 60562 245062 951417 144523 219429 2864175 1838388 2280957 1818206 1507519 2546730 299114 1947086
6 146 581 386 281 456 600 490 47 503
11 17343194 18097153 24302641
10 2568829 2545601 594515
8 6731 5117 31494 10836 35740 31104 1183 32542 10966 2575 28720 23250
8 22856 14825 10286 4149 23140 29142 9209 20515 1775
6 108 670 617 398 658 533 301
7 392 1878 2530 4545 903 4053
12 135225442 404682827 156777665 264931663 3817246 96121803 270064330 145573044
8 31151 7879 36305 30662 9883 257 16532 9394 13967
11 26237466 33889602
4 11 1 23 17 2
12 178424251 466813303 40668393 45781538 63953347 392763537 35843921 271987037 208357494 461862096 113414039 125015077
11 12695846 10855608 2981283 8091639 31132588 23339673 6203491 6561323 18603428 16226680 21392393 38505131 8288173
6 493 594 501 29
6 256 369 487 187 713
7 1259 2328 4051 704 60 4185 4952 658 4151 1876 3176 3249 2934
11 36024755 17700359
12 20451605 220817305 80467099 274891449 393588622 189205003
10 679133 1015536 3205768 125735 2246867
6 43 201 98 143 636 378 454 577 572 712
7 4599 2532 1957 906 1607 1103 4514 3923 295
8 39270 4037 26484 10746 32912 36983 2254 40174 8846 34131 32150 14305 33837 34079 7100 23890
10 2542195 3438501
9 319924 178619 112149 177969 32752 84414 79401 191037 248 333086 73107 47352 260162 333407 306373 117423
2 1 1 1 0 1 0 0 0 0 0 1 1 1
5 111 94 26 70 21 36 82 15 87 113 113 46
12 441178779 463449225 105809178 270899472 448674951 67368398 357020646 114000428 470561426 80418341 424069817
10 1620730 962402 905533 246013 931360 392035 4649 1400488 2658402 3516676 3209862 1789295 1374272 1981411 368063
11 6492727 2942242 33760131 11771808 12722159 37987306 2961842 6790055 14987077 29218502 21836336 35850242
9 11246 341993 59874 322873 57009 36744 74590 68941 252998
10 862015 180117 2074838 3047664 557347 1309375
6 143 18 122 210 58 607 222 286 352 475 65
5 53 31 55 27 32 7 90
4 23 14 13 20 19 10 12 20 11 21
4 12 21 19 16 14 2 18 4 23 23 19 3
12 300442359 399539123 123527979 436276805 437890778 32098832 185900115 190333678 156215261 132300634 219458022 418391732 376759014 298445744 250308039 200986117
5 112 110 67 12 34 64 41 49 45 58 73 4 33
9 322808 120292
10 73421 2966130 1099725 1017321 1783987 2526308 356411 3153064 487658 3535247 1607959 2996747 977671 1512384 2342589
5 91 104 98 61 19 37 60 16 102 105 3 23 99
6 507 197 592 363 457 89 22 268 427 127 626 422 251 117 644
10 591158 2076610 3501493 3110285 2349212 2459220 976450
4 0 21 15 14 0 6 19 7 23 15 10 9 8
8 16013 4125 20624 26706 34001 15088 26100 24556 12034 4358 2573 39850 25828 34735
10 544063 2777753 3264784 2922743 2911617 2177400
10 3619615 941406 1518891 1408972 128165 2569440 2075827 689164 2636504 806911 1940083
12 404957170 402667279 419842404 86764365 46752023 61285447 123894650 387198006 365439047
10 1289252 2700588 1114351
6 612 338 623 420 679 51
8 12029 2179 34442 5538 8075 16498 22958
8 31406 19659 25443 7129 25582 190 11028 30691 6798 30823 19739 30787
9 350298 139097 13689 72363 135391 5108 116924 302362
10 2516662 1249576 467864 1391827 2136168
11 29052720 23805178 13485298 35445082 39736073 13680798
7 4627 2033 1151 3664 661 3699 2972 851 1847 3278 188 4417 1289 2695 244 5013
9 151239 137986 198597 172148 55566 252271 228727 109269 240104 240401 97969 219772
11 4699587 4551016 4241707 7929339 7973356 10497875 20882318 8050148 28078944 11789474 1572949 19812891
12 321713345 434396992
10 1856876 2625667 367562
6 334 71 125 28 209 577
10 166522 3091732 2407182 618754 1297395 1588378 2256413 3187812 337301 2957342 663596 1454341 3492030
7 3270 4016 569 3508 295 4750 803 2096 2977 4043 3419 913 1913
4 23 3 22 2 9 1 6 7 16 16 18 13 13 23
7 480 3335 1252 1742 3408 1939 4228 2814 4978 275 3242 790
11 19625013 9615630 38725085
6 169 330 576 322 616 321 85 358
4 0 2 14 14 7 12 4 16 22 8
6 446 340 473 515 82 546 159 245 597 694
8 6618 5662
10 680557 3375568 1425742 1658528 2835618 2601079 391060 1504029 3362542 3038997 2136677
8 5428 20112 21384 1958 37711 33821 19471 20495 37141 7144 23327 29453 5176 15620 24214 35590
7 3842 1378 4856 4891 2282 672 2080 3528 3772 1506 3535 4337 3587 4714 3188
9 243990 356107 235903 347757 182852 251951 116985
7 3362 2104 3769 4240 1441 4270 4073 2634 127 732
5 34 30 100 82
10 371879 3149926 2683470 3138336 2694067 2036738 862186 2846093 2898764 1043783 2411314 3362028 1406358 3471680
6 180 446
11 28126537 25851412 30141483 21819127 24085277 30981294 38491364 11742633 7082274 27249556 7463506 6937345 20511122 15056546 17104660
5 39 85 18 18 38
12 234974685 274313194 171523569 375552318 152254972 105362157 88073591 32656637 241963036 199231731 257241080
5 43 26 90 63 119 98
4 21 14 14 23 16 7 21 22
8 33147 15118 32369 17964 1768 36218 7762 20720 38231 6749 38557 21691 295 2639 27027
11 21465427 28051246 38967735
9 55794 166643 120372 31759 19692 288204 202517 208642 82608 93858 140809 228693 157136
3 3 4 3 4 0 5 0 4 1 0 4
7 2688 687 1970 4019 2750 4839 726 3413 4607
10 2008628 2014237 447195 18252 2165141 1949217 3436398 1105663 2715418 3278789 1247768 1497440 2343956 1859951 584071 801195
5 102 102 111 119 55 65 34 8 11 87 58 39 15
4 7 10 14 7 14 13 8 7 10 0 5 5 17 10 20
10 1301801 1108496 2001906 637834 2201330 3054698 3116100 508038
6 54 13 365
9 328879 200162 197214 362418 171317 281303 132748 81033 280195 266073
8 20247 26719 34190 32519 24757 6686 20729
5 116 88 58 43 26 58 7 44 5 24 108
8 39537 13066
8 10616 21948 7009 26356 14728 26342 33686 20831 15173 36580 20820 14228 34986 19630
9 60095 27973 233504 76755
7 1160 4088 3630
8 33601 905 1739 23122
9 20289 93717 65332 347725 217494 204520 6756 261109 240134 102860
8 6877 33480 24225 32038 33080 7333 26597 10665 29199 13816 18283 23812 9266 15541 4377
11 5970004 3843931 18995175 24538779 1558214 31289511 20091291 4690878
5 107 92 77 62 44 5 63 27 96 94 45 70 88 91
4 5 20 6 21 9 4 17 18 13
4 7 8 3 15 6 20 10 8 6 16 18 9
8 10232 12364 13884 28445 29666 34473 26582 30151 18006 28196
5 66 83 84 19 115 0 10
12 106228302 38339161
7 2625 3586 3011 4766 4133 3227 2212 1016 3310 4051 1441
9 61501 13085 86821 104 57133
11 23394444 20666631 29415709 2738977 3599132 11356081 33121555
7 3056 980 4685 2897 1315 2051
4 19 22 21 19 13 16 23 13 18 18 23 11 11 14 0 2
9 83437 114572 346712 187429 3528 301980 90087 33751 244471 297951 27589 337985
7 4773 3442 4586 2514 1006 3706
5 74 18 12 110 81
9 15336 175014 225227 178660 357567 325503 315258 178103 357217 332400
5 95 57
8 7047 39372 28153 18550 27788 476 8497 23426 13121 24707 10471 22118
8 20110 8488 28252 15011 34446 11274 7253
9 97959 85568 156843
5 96 21 59 119
8 12097 22665 22895 16063 27842 2420 32813 19214 25396 18138 13493 14553 22593
6 624 693 143
9 128861 244288 176901 267270 322829 138283 103973 229235 52562 60809 293104 122431 229076
11 9109729 12648765 11630013 10676641
6 261 422 695 298 132 16 523 476 677 504 57 120 74 45
8 30844 3356 10582 6260 26402 35702 12473
6 603 20 477
6 389 196 320 698 502 127 430 454 457 406 376 460 222 249 388 579
7 0 4109 4273 1733 2364 41
12 206179203 140310400
4 13 9 3 17 9 9 6 10
10 2484422 1033035 2695933 2935004 1498345 3097115 661919 1050883 2311156 2241616 987520 2259848 681450 70382
8 10853 28836 29316
5 37 95 119 55 94 39 101
4 11 4 20
11 9937780 30784847 17681583 29443390 1337623 18395043 30775691 20802206 39202922 18873682 27200996 12458407 12895648
4 6 15 4 21 20 5 2 15 7
6 6 30 564 342 429 267 64 113 65 445 670 717 450
9 45660 84432 356230 286153 274590 292309 159202 70023 250115 129971 48891 326106 176106
6 134 250 527 198
12 74257452 141627677 126144721
4 4 0 20 18 5 17 15
7 2779 3089 1625 3230 556 2636 336 4209 654
5 68 100 78
10 2198884 257187 3375549 757468 1783212 3228787 290147
4 9 8 17 19 6 0 1 7 22 23 2 17 12 4 12 5
5 12 76 42 55 79 105 20 21
7 2232 1775 1588 4996 1636 1873 3851 2170 3658 3066 2838 1078 3859 4667 1280 4846
7 3002 2608 5006 1521 1513 1118 4312 109 4142 3476 1390 2790 2803 4666 779 190
5 27 97 11 47 110 88 86 95 20 99
9 109006 265188 209121 28477 20293 279744 126256 296524 151147 314918
6 8 559 275 219 29 388 107 361 158 36 526
8 8954 11684 15899 5329 3328 23040 1988 16095 3430
10 2029573 1770350 2366879 711605
10 2818749 1173596 3353512
10 1163895 2155061 87841 1106126 3583991 2236142 3593089
5 23 44 90 102 13 6 113 111 104 98 1 83 13 54
1 0 0 0 0 0
4 1 4 6 18 14 1 15 0 9 6 20
11 25922414 9227511 15196373 38983223 3975861 12591992 34598794 21218199 7441185 19984378 18281346 36976926 857750 9875102 21132567
7 1773 3151 1190 4930 2526 4091 3153
12 265816837 134213299
12 183077822 460131664 293363760
6 698 655 237 390
5 103 37 84 62 16 119 117 17 111 110 38 66 113 14
11 35132049 16527158 16415854 17683321 37273051 35690812 37252354 10929066 31099493 4261973 7374488 30434463 24428347
9 249435 130368 249712 172949 182283
10 1783357 499006 701301 116954 2774358 54483 979263 1498854 2693900 3586137 2749819 239995 3364272 3576645
8 9950 16324 1686 29648 15336 12616 24655 29936
8 20992 18208 33345 1710 40152 20914 15951 29642 22486 20810 25427 1987 11740
6 304 441 39 372 102 597 325 520
11 5401009 16507964 17997920 7140260 23563504 28446084 8060479 18149498 9982484 27611146 36211022 31793181
5 43 62 46 94 61 113 45 45
12 71893222 416165469 85677466 341071885 200980301 148259763 368175202 213758408 300071917 56308543 63022734
9 310411 197225 2086 320315 86321 213686 172626 148835
9 224900 202323 299467 17751 53799 237061 13325 309837 242039 304098
12 85381264 321932422 292712970 331236129 284991096 377121590 84984112 218107548
12 176545344 181512555 32412446 204688802 263676529 140267338
10 1903836 2525026 2221020 396635 2648038 2282437 3582312 1755116 2498988
12 151598525 251663237 476618248 169496318 62132800 269502747 248939909 302660804 235910421 86175851 291906333
12 11489714
5 119 49 40 67 76 1 24 33 94 36 60 38 0
7 146 885 1665 1703 3389 4617 4018 3254 2426 3161 4495
7 3742 4208 1508 3653 1590 2700 1049 3454
11 11195066 1244332 39262913 25008308 33626142 22791759 15550239 23758154 34511813 29999080 28151969 12553809 1262497 16520348 19840822 9485918
12 53758958 375989423 372562841 437497953 212568500 11943796
8 29532 21112 31269 5777 35150 33148 37821 27285 5351 29214 18521 28775 21060 165 37591
9 16743 188907 239132 113393 209584 113270 323738 116441 69870

Sample output:

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

Ranking

Ruby _

Ruby2 _

Perl _

Python _

Python3 _

J _

Jelly _

Haskell _

AWK _

Nibbles _

Language Ranking_

return to the top page