Endless Knight

Problem Number: 
31
Type of Problem: 
Single Output Problem
Problem Category: 
Round 3
Input: 
Random Input
Critical Input
0
Critical Input: 
100 1 1 0 3 3 0 20014 10009 0 120110 90075 0 120111 90077 0 120123 90101 0 12368644 24707278 0 15804649 26343853 0 23469128 46934184 0 42272377 84544756 0 76535697 98610620 0 84031780 79540528 0 84827334 87297072 0 87841294 43920646 0 88871082 44448920 0 88871083 44448919 0 89198687 99182943 0 99999999 50000000 0 99999999 99999997 0 99999999 99999998 0 100000000 100000000 0 100000000 100000000 0 100000000 100000000 0 100000000 100000000 0 4 4 1 2 1 4 4 1 3 2 36589761 65599538 1 31376461 55651381 49743740 58596897 1 18303235 23944588 61978943 50396445 1 19520820 14193155 97343774 99108324 1 35183116 43693000 99999999 50000000 1 224462 112233 99999999 50000000 1 224465 112233 99999999 99999997 1 1427 245689 100000000 100000000 1 67963965 41186366 100000000 100000000 1 29230466 49357362 7 10 2 1 2 7 1 36576553 33228448 2 23624692 17471782 3870889 6785659 58881558 87459728 2 21031840 34622557 26644252 35200246 67728744 36722351 2 35986964 20286996 19201453 9687877 70878190 90258289 2 7638711 5920061 52288797 79075457 100000000 100000000 2 70842055 50152393 98792123 98112276 100000000 100000000 2 30218080 41100460 29073152 38610984 23031204 40416041 3 4969430 8986941 3240419 3861270 19962940 36604414 27601718 25773621 3 15129418 17264179 13789412 7776723 8964355 8209648 48052874 84377715 3 32562831 55442438 4036787 6863487 19201907 37608345 87297072 84827334 3 1687 1722 2533 2923 4112222 4334 88633496 82110939 3 74333013 73130606 58541344 49993087 40817007 43493507 100000000 100000000 3 29501930 27738567 64524100 52893451 36312605 23962272 100000000 100000000 3 75692638 86507314 44095714 48520633 49359905 41209779 43645956 25090268 4 40103034 20549786 22425877 14212984 3231971 2650155 23276813 13435221 57172383 34179368 4 13592452 10866853 41709683 25072497 34091992 18325834 21590007 14840267 58939239 79926962 4 28255565 36535194 51497377 67322260 48931736 62290476 23383627 30097072 85433461 88506013 4 5943435 11161019 59279105 72821793 28614410 29686371 30409578 48385550 100000000 100000000 4 38601603 55814183 5396358 4894379 63207291 41537012 35966975 20780427 100000000 100000000 4 31275299 36324009 85803482 81395319 87657009 89837933 59148423 72729266 36518280 32377943 5 21154103 11422797 33215969 28222941 15522171 9717992 10021006 15046972 21517865 11907465 57593925 77246273 5 31900895 45014511 27861604 49388164 38458348 53272531 24347559 14229746 20166644 39053619 72974880 50573498 5 37932931 32566054 59977253 32357700 31131938 24199692 13693502 9251754 45544329 24166169 100000000 100000000 5 82008411 64016822 50152445 37897008 44775327 47914061 21698580 24746807 56890209 69866030 100000000 100000000 5 74408521 74163823 64553602 76155244 44690764 50805427 57936826 51092488 13839307 22161619 100000000 100000000 5 57702182 70271952 66534653 45349137 12387354 16816463 27481643 14795094 30397356 56440574 45972490 64900981 6 14834159 28723437 36400228 47327896 18391781 36510510 11566027 7086004 7566515 9424863 36132250 55536742 60547930 30802126 6 39708062 20253489 58459647 29303054 40533273 20368841 18237328 9372991 44806478 22810188 2508038 1690752 62613995 66321870 6 47230519 43177663 18616439 26135481 15668485 21550579 15762152 16385973 45559771 40488520 6187000 8155324 100000000 100000000 6 46442626 61265584 40065563 31183050 84809520 72214046 11015299 21216043 49526430 65159291 52806857 27516807 100000000 100000000 6 61108076 64774728 38525152 28725205 56956302 61177475 38348075 48954234 74679914 77008488 74455983 84467765 100000000 100000000 6 55576061 40092522 39194450 56815467 49555642 36856747 74237053 50391265 75634619 66051105 43093995 50338421 16 16 7 9 8 11 9 14 15 13 10 12 11 3 5 5 6 18748165 34894720 7 7035149 12453126 4521404 7446480 5547424 10045330 6713869 12588730 3002079 5869709 8424640 15145510 6134386 10019773 29000001 28000001 7 6 8 10 7 12 11 4 7 9 5 11 9 8 9 78368497 58987522 7 13874903 22733175 65884636 37990021 22659244 15794941 43882862 22163304 31265265 34281902 52082366 45080202 36659022 25444460 89416807 94418674 7 10814421 19396673 44343708 26310488 67646463 62162375 57494815 75512848 50860993 57138742 74531025 67074866 50547311 54026730 100000000 100000000 7 99999991 99999991 99999992 99999993 99999993 99999995 99999994 99999997 99999992 99999990 99999994 99999991 99999996 99999992 100000000 100000000 7 53851718 55378311 63287234 80248737 63295518 77506280 47534663 32812401 71127271 45145954 95070386 91873692 56716162 53223487 100000000 100000000 7 43971842 71985921 34943171 28245456 44257280 46277730 62593506 31696022 45804946 27498073 44568063 22878515 28018945 30821074 100000000 100000000 7 25166812 16893661 39812502 22802531 47841884 59958039 46466094 72645005 67570794 61877945 33111890 53564262 40602747 24187109 33879041 53011890 8 29576277 47251499 24607657 37371181 11138424 19110350 15930840 21701693 17794517 22977060 26880675 48082088 30244985 51121503 2229281 4091373 58927523 34824363 8 7207950 4989611 29748155 19303620 33592280 17794347 49769191 27808555 36829632 23087489 48284007 26206385 44017915 25067869 45673045 26945083 75649879 56675833 8 13652114 16879137 56674498 38588089 64720248 50079461 13539996 20207174 29278135 15521791 47139821 32789427 16812146 16474875 58527832 42233377 100000000 100000000 8 65904940 33081397 49715201 33362130 81876805 81521725 24642235 27795328 49485056 56454990 90719514 88881962 85139045 72150873 17395421 22125003 100000000 100000000 8 28865494 41650051 67427675 68161884 47653108 39028966 79121079 70120010 69860015 51248004 64824686 65347854 84574780 86539753 84650057 69410910 100000000 100000000 8 16479273 21276953 88564388 93387219 45803079 65609906 91958367 90189569 56372004 64253819 18760942 28309069 45821978 47578008 51197266 36970261 57565293 71946614 9 39106376 47505045 18673103 35326764 34203561 38009522 6236278 8978674 28206841 56209018 27185385 47671379 30220519 23691331 39986318 44664264 33021228 23263991 65348723 90146232 9 45579274 71522929 27588020 25087308 46731282 56657399 43852230 53334263 48070460 55889325 34996611 47043776 48439461 69469076 39714348 51933809 14841053 16740213 77724129 61087931 9 21840961 29092006 11516084 9081900 53189445 29442764 10369086 7268144 38982350 19672644 52540419 46729265 12735675 10793465 42183901 36119053 31720700 27246684 100000000 100000000 9 68687475 76728410 65181695 52868571 31520252 27974607 39290049 27752501 65877467 66800970 54441787 65584132 44449524 43010414 18939402 19314617 33580541 62614971 100000000 100000000 9 61130819 62904768 40426996 69790246 72816535 78348754 23801713 20639434 39910614 47432153 90858758 90941433 15360967 25840318 75878175 54096035 90457225 87934198 100000000 100000000 9 6 11 8 12 10 13 12 14 11 12 10 10 9 8 8 6 7 4 100000000 100000000 9 56216057 41148507 57324383 29967219 60873256 55000681 67579200 64171610 39200384 51086859 80700544 79693237 26625849 15000593 27173939 23517129 28246545 41405468 50849811 86184236 10 19587049 34490965 42076153 79261510 13302044 24816846 18860804 36477594 30175821 56402753 12905036 20701932 31167837 51982208 27242785 47875492 40637599 72122857 17731340 32862963 75285024 60328796 10 61432416 37701905 59979973 37264819 4540760 8921775 12352096 18171307 61877596 33583537 53033191 47678194 43181092 21975106 45152553 40338635 48615417 45582980 53471509 47571223 77280072 60423740 10 48369106 39415396 34229074 23617999 71591038 55630204 44711093 23134317 53065979 42492804 56250326 42755409 49088734 37695877 19213546 26867497 30045088 21938008 23378600 33415329 99999997 99999997 10 10 19 11 18 12 17 13 16 14 15 15 14 16 13 17 12 18 11 19 10 99999997 99999997 10 100003 1003 99999981 99999989 99999982 99999988 99999983 99999987 99999984 99999986 99999985 99999985 99999986 99999984 99999987 99999983 99999988 99999982 99999989 99999981 100000000 100000000 10 63883794 52592123 8881298 6176310 51552062 32778312 65538662 47476911 16148101 12781537 67328314 73466101 31952651 16459845 59194877 51930615 80424443 74808894 19622027 27899322 100000000 100000000 10 10 43 46482 381818 29481525 64107581 89674280 99768342 65569493 96905544 40587483 70293743 12377793 10297536 89068213 88166790 52724116 50088497 38179967 38762563 100000000 100000000 10 70000001 30000006 73333330 26666671 76666661 23333334 79999994 20000001 83333333 16666674 86666665 13333339 89999995 10000006 93333330 6666671 96666661 3333340 99999996 5 100000000 100000000 10 10000002 10000004 20000002 20000002 30000004 30000004 39999999 40000001 50000001 50000000 59999997 59999996 69999996 69999998 79999995 79999997 89999997 89999996 99999992 99999993 100000000 100000000 10 753202 930571 30969001 16321480 71004853 46022017 41422073 58358937 56202209 32496858 73988130 72977873 45257675 59113635 74224842 67430627 60295509 38864564 70333301 68482440 100000000 100000000 10 39130403 31681002 57396722 58351638 73810313 78694128 35007980 25559841 80660290 64751794 32238200 58987659 48790853 30034041 33526185 57965450 43767310 64125496 41737495 45733999
Random Input: 
100 1 1 0 3 3 0 40 37 0 46 94 0 50 99 0 52 58 0 58 49 0 59 60 0 64 55 0 69 47 0 70 34 0 72 65 0 80 90 0 86 85 0 95 93 0 99 97 0 100 100 0 100 100 0 100 100 0 100 100 0 4 4 1 3 2 4 4 1 2 1 40 79 1 20 36 50 99 1 20 39 60 44 1 28 22 61 76 1 15 20 64 79 1 36 38 73 70 1 39 26 99 97 1 13 24 100 100 1 47 39 100 100 1 76 79 100 100 1 82 91 7 10 2 1 2 7 1 29 24 2 11 9 7 10 42 41 2 21 26 7 7 61 52 2 26 21 34 28 76 82 2 44 33 17 27 100 100 2 57 56 38 54 100 100 2 57 68 58 34 100 100 2 25 16 11 9 52 61 3 20 27 25 43 30 41 73 55 3 53 36 52 31 56 33 77 63 3 27 23 51 32 63 47 77 78 3 27 32 42 53 19 31 85 86 3 16 17 25 29 41 43 100 100 3 48 59 68 75 86 81 100 100 3 54 74 50 39 40 40 100 100 3 30 53 63 71 56 66 20 21 4 13 16 16 16 11 12 14 15 42 35 4 27 17 14 15 31 19 29 24 43 31 4 6 11 20 18 8 12 26 21 81 74 4 53 33 31 19 17 12 52 34 100 100 4 95 96 37 22 12 23 9 14 100 100 4 28 37 58 55 10 19 80 63 100 100 4 65 54 52 67 32 39 24 38 46 43 5 16 13 23 24 30 23 33 29 7 7 56 72 5 17 12 15 11 33 41 31 43 31 25 65 48 5 39 26 25 25 43 28 12 11 48 35 89 93 5 81 83 24 26 50 42 56 75 57 56 100 100 5 70 49 13 22 79 64 81 80 30 47 100 100 5 10 10 36 44 66 59 84 89 13 16 100 100 5 67 40 70 82 62 57 8 9 43 52 35 42 6 17 12 7 7 14 24 23 33 13 19 8 9 58 79 6 44 63 38 66 18 35 22 28 31 34 38 45 67 70 6 63 65 44 30 38 48 42 53 34 28 18 32 78 74 6 52 46 60 53 62 51 41 54 39 41 14 27 100 100 6 71 81 38 63 62 42 81 71 34 49 68 54 100 100 6 65 66 21 26 69 56 51 50 57 50 66 62 16 16 7 9 8 11 9 14 15 13 10 12 11 3 5 5 6 43 31 7 26 21 10 13 35 24 34 22 8 12 23 18 4 7 50 60 7 26 33 16 28 20 36 17 21 7 7 22 25 19 31 62 63 7 47 54 24 35 45 38 51 50 18 20 33 44 11 15 64 46 7 51 35 50 30 43 31 45 35 61 43 30 23 49 31 100 100 7 91 91 92 93 93 95 94 97 92 90 94 91 96 92 100 100 7 32 54 43 28 48 71 53 33 38 51 61 58 35 24 100 100 7 22 25 49 31 47 45 67 67 35 51 17 21 80 66 54 41 8 45 26 13 19 21 23 11 18 13 10 47 33 51 38 18 20 62 78 8 13 16 11 9 20 21 55 70 54 65 47 66 26 36 24 20 63 41 8 25 16 15 11 35 21 49 28 47 30 4 7 15 14 18 14 88 91 8 47 45 27 26 29 33 50 39 43 55 41 24 66 68 42 53 100 100 8 88 91 69 62 60 53 41 24 8 9 72 77 77 78 49 40 100 100 8 32 54 84 89 73 76 32 63 66 44 42 35 70 58 71 63 28 28 9 16 13 7 7 12 17 5 6 20 15 17 12 17 21 16 19 21 23 51 38 9 18 14 24 23 21 17 13 16 32 27 48 35 16 16 12 14 6 8 67 73 9 33 44 41 42 62 69 27 35 23 30 40 55 24 47 7 10 58 61 70 76 9 21 14 50 45 59 63 51 56 21 32 40 43 19 25 23 15 43 55 100 100 9 6 11 8 12 10 13 12 14 11 12 10 10 9 8 8 6 7 4 100 100 9 46 67 34 49 36 47 54 65 54 44 28 37 78 65 29 30 66 56 100 100 9 56 54 63 80 46 67 47 66 59 54 46 46 36 47 42 59 67 73 44 54 10 14 18 21 17 3 5 21 38 34 40 31 46 41 51 13 22 22 37 23 21 52 52 10 31 28 20 18 31 34 31 25 8 15 34 31 15 11 44 45 34 40 31 37 72 59 10 6 8 25 22 55 31 49 46 46 28 28 25 26 24 52 37 25 28 19 19 97 97 10 13 13 81 89 82 88 83 87 84 86 85 85 86 84 87 83 88 82 89 81 97 97 10 10 19 11 18 12 17 13 16 14 15 15 14 16 13 17 12 18 11 19 10 100 100 10 69 32 70 31 75 26 78 26 77 18 81 17 86 15 88 13 95 12 94 4 100 100 10 20 27 62 51 32 54 60 77 56 69 35 60 30 41 38 63 84 83 66 50 100 100 10 94 88 38 63 36 29 55 34 40 52 21 26 32 48 61 67 57 38 25 19 100 100 10 12 14 24 23 29 30 41 39 46 46 57 59 66 68 77 75 87 86 91 91 100 100 10 45 26 80 75 46 61 45 47 17 21 43 46 78 80 18 29 26 24 54 62 100 100 10 2 9 2 33 8 66 80 93 60 95 40 73 13 14 85 84 50 49 42 42
Problem Description Link: 
https://code.google.com/codejam/contest/32002/dashboard#s=p3
Problem Analysis Link: 
https://code.google.com/codejam/contest/32002/dashboard#s=a&a=3
Problem Id: 
31