Statistics

Problem Statement for "UnreliableRover"

Problem Statement

We have secretly deployed our autonomous own Mars rover. It landed in the middle of a large flat area. From the point of view of the rover, the surface of Mars is an infinite plane divided into squares with side length 1 meter. The sides of the grid are aligned with the cardinal direction (North-South and East-West).

The rover moves in steps. In each step it moves into the next square in one of the four directions. The rover decides how to move based on some complex measurements and calculations it makes, so it's movement is completely unpredictable for us on Earth.

The rover reports its movements back to our homebase. The reports are sent in compressed form: first a direction it chose, then the number of steps it took in that direction. However, the error-correcting codes we built into the rover turned out to be insufficient, so sometimes we get garbage and a part of the information transmitted by the rover gets lost.

We know the exact starting coordinates of the rover. From that point, the rover has made a sequence of movements and it reported them in the above form, in chronological order. You are given the information we could reconstruct from what we received. Namely:

  • The String direction. For each i, direction[i] is either one of "NEWS" if we know the rover's direction of movement for its report number i, or '?' if we don't know it.
  • The int[]s minSteps and maxSteps. These are giving you the information that the number of steps in report number i could have been any integer between minSteps[i] and maxSteps[i], inclusive. Additionally, whenever direction[i] is '?', minSteps[i] is 0. (In that case, the number of steps could be arbitrarily small, and it is even possible that there was no movement at all.)

Compute and return the area (in square meters) of the region where our rover can currently be located.

Definition

Class:
UnreliableRover
Method:
getArea
Parameters:
String, int[], int[]
Returns:
long
Method signature:
long getArea(String direction, int[] minSteps, int[] maxSteps)
(be sure your method is public)

Constraints

  • direction will contain between 1 and 50 characters, inclusive.
  • Each character in direction will be one of "NEWS?".
  • direction will contain at most 20 copies of the '?' character.
  • minSteps and maxSteps will each have the same number of elements as the number of characters in direction.
  • For each valid i, 0 <= minSteps[i] <= maxSteps[i] <= 10^7.
  • For each valid i, if direction[i] = '?' then minSteps[i] will be 0.

Examples

  1. "N"

    {3}

    {5}

    Returns: 3

    The rover started at (0,0) and after 3-5 steps northwards it ended at (0,3), (0,4), or (0,5).

  2. "NE"

    {3,3}

    {5,5}

    Returns: 9

    The rover ended at one of the cells (x,y) witn 3 <= x,y <= 5.

  3. "?"

    {0}

    {2}

    Returns: 9

    The rover can end at any of the squares (-2,0), (-1,0), (0,-2), (0,-1), (0,0), (0,1), (0,2), (1,0), or (2,0).

  4. "??N?"

    {0, 0, 0, 0}

    {0, 0, 0, 0}

    Returns: 1

    The rover is still where it started.

  5. "??E?"

    {0, 0, 3, 0}

    {2, 3, 4, 2}

    Returns: 120

  6. "NSS?W?S?S?NNWSN?S?E?S??WWW?ENEW?WS??????NSWWE"

    {7881817,3333237,2145408,0,2292772,0,5772285,0,6582719,0,4366165,7447752,7581,1911523,3474331,0,6194963,0,4433342,0,2356165,0,0,8237332,1388749,1251660,0,7609994,9174864,7994513,167559,0,556695,2526098,0,0,0,0,0,0,2066080,372689,1486272,3087276,904158}

    {9315818,4388746,5988514,8936961,9485564,9556658,8119267,8848322,9441179,6635017,4477254,8714070,3706708,2053125,6946942,6373115,8143640,4246962,9362408,2503198,7447177,3039682,8584197,9177013,3374710,8299601,8862981,8577097,9455731,9518335,7308372,6133391,2938064,4446187,9117482,7915658,5284706,3934278,9679124,6354020,3546111,5804318,7241674,5078938,2964155}

    Returns: 47058332442001148

  7. "NNSS??NW?NEW?ESNNSSW??WNW?S??S????NNWS?WN?"

    {5251095,6048677,387007,5868354,0,0,6574276,4494844,0,3011514,4860791,718001,0,3044424,1307492,7389557,5325962,918906,2605109,7746426,0,0,74896,2333546,1221150,0,6528230,0,0,1719787,0,0,0,0,5648155,1713078,1443457,3934389,0,9235918,1749240,0}

    {7149219,9307845,842971,6363944,9975898,9886858,9979779,7748155,9366947,3533463,6325250,3509916,7801429,5025010,7469973,8136183,6895759,1011173,3765139,9735592,8048028,6675538,461770,7092448,7673943,9398457,7346373,4323859,6448652,8377327,7635710,6261262,2847896,8577311,6718984,8347149,7147041,7051304,8444905,9567507,8610657,4414106}

    Returns: 41696559357970386

  8. "?WSNWNS?EEWWN?WE?ESSNSE?NWNENE?NEE?N?E?WNSWEWNWNNE"

    {0,105732,4298017,1524939,3224998,7196874,3608089,0,6219058,2241602,3395664,7506112,579459,0,5026204,6930896,0,380427,3268437,5476658,823288,4308790,761600,0,8234154,2080922,1615534,5614747,981044,402672,0,3145297,6858092,6154503,0,1488392,0,2005242,0,1137145,442585,7938368,4476257,1079725,2382493,2748441,3815658,1217874,787894,3312705}

    {9379909,2272837,5539962,5782549,5357448,9319928,8492955,9159710,9606282,5908144,8746365,8715436,7138701,7367244,7315550,7076228,8231908,7090527,7018111,5830145,8351357,7189479,1696373,9478245,9777796,3854146,4539457,6803663,7334249,990062,6595380,3200089,7001222,7865223,8727534,7968979,8664066,5687525,7402286,3332089,1098151,9058372,8280815,5456163,2722298,3434741,4849868,7081635,7929601,5011364}

    Returns: 31828330755485720

  9. "WSNSWWN?NWN?N?NS?ENWS?NNWW?SSSWNWSWNSSE?NN?"

    {2113632,8125683,3738026,1447932,127780,6873957,7174503,0,214636,7179758,2140445,0,6303389,0,6290450,4406376,0,1259683,664738,6316121,596543,0,2151966,1182869,294137,2298053,0,1805972,2135453,569538,6170153,5707618,9183284,2474514,18387,393592,2808591,2684241,667318,0,3879363,1967685,0}

    {4783854,9414654,8221710,7727985,5187756,7095758,7544864,6983742,7097373,9702476,8176463,8214728,6845748,9041084,7718848,9323519,5064865,5155632,6618157,9896094,4051259,9861128,4508447,2376370,7841117,6583060,2057554,8699008,9945762,4900887,9562148,7018202,9591851,8188425,9746638,4368509,5892867,9092663,9701635,6917546,8068619,5427087,2541976}

    Returns: 24569337574771234

  10. "WE?W?WNEEE??ENWSES?E??S?N?NE??S??WN?WE???N?"

    {4969882,3554385,0,1453603,0,5715387,3071462,4369336,3673047,995975,0,0,3489681,635289,4539072,995979,1273742,4295975,0,1299255,0,0,8574197,0,1785552,0,5049901,3696482,0,0,1445471,0,0,2977432,1497819,0,696383,492930,0,0,0,1527942,0}

    {7627012,7483427,5456008,1916266,8989548,9932484,9507200,8124395,5755384,4596789,5351395,5174233,6358419,4443075,9930520,3641636,3327847,8260228,8308105,8456820,6404662,8605370,9946006,8142701,4754543,7034965,7321944,8661562,6946542,5512979,9569695,3593930,9589379,9194597,3177675,9320661,7034388,5185041,8549061,6273113,4944193,3331234,5759639}

    Returns: 56444114593801032

  11. "SWW?E?NWSWS?E?EWE?N??NWNW?SESSNN?SSEEN???"

    {2761994,444523,3091334,0,8542115,0,9319487,1722568,2659718,704146,4623984,0,1450002,0,4627071,1654833,4609378,0,4284603,0,0,1955012,3705338,4265347,3791551,0,2313524,4102679,441084,1422224,3162443,426711,0,2923929,1578447,4366200,3165789,2635283,0,0,0}

    {9359825,1320936,9135534,7522063,9067516,8145183,9880556,2705308,4799891,3999390,5378175,5343636,3249123,9349264,8272408,8533621,5007067,7713813,9943342,8303628,8809736,2286039,4081819,9033130,4034475,5242587,4309150,7622987,7514520,5185215,5437788,9187668,7227178,5427680,4508215,8169062,8699305,7524887,4663891,6199772,4150023}

    Returns: 31027824139504620

  12. "EN?WEWSEEWSWWN?NNSSESSESSEWSW?NSSENSEE??NWSW"

    {3322144,2445208,0,849371,529712,1788266,5915377,3705621,1402501,1783432,3304135,4707800,6174139,3428792,0,204184,5627384,3905407,1834759,1622231,1475424,3096757,4363076,4717320,3887921,3382608,2310857,4126292,2691811,0,3366254,572317,2813723,397635,1656122,4793156,3817532,2533498,0,0,3721249,2988262,1446727,4866510}

    {8670980,4254646,7803619,4952633,4075270,2929625,9309888,5809330,3478389,8374895,4377103,8378440,6429952,5073945,4283905,4369545,8174610,6046087,7045971,8860864,5128168,5529572,6656983,8947487,9927617,9747975,8859175,4702054,8342787,9241865,5370441,2570846,4667891,8087964,9552199,5263711,4385646,6153718,6560603,4105080,8197945,6215807,3385261,7124807}

    Returns: 14912200461602248

  13. "SESNSNSESENESNWSWWSENEESSSSSESWNWNWSWE?ENWWEWW"

    {2647850,6169298,973878,9290130,2236368,3956648,1780008,2254160,6030682,861961,956891,2929392,3930689,4539449,8761565,1054597,8552890,2583196,4041269,5405451,2277110,2848878,2882479,1580446,5578852,31418,158674,8780104,3355329,8950512,4489899,2744443,4892247,7834663,2525950,6098399,2263993,3488341,0,1647948,908427,6449420,6691925,541452,8872235,829045}

    {3875178,9571318,9710867,9357372,3049416,9226229,3999146,8078620,8043832,7162389,2434747,8340301,6545285,8599652,9664334,5446840,8931097,3691157,6515333,7652031,7624884,8697390,4406789,3323771,5883022,4304352,9932194,9279947,4682796,9201075,7513288,7800279,8800313,8753011,7289618,7924694,9301024,7315765,360069,2798503,9772656,7184303,8286173,3456639,9353937,9662292}

    Returns: 5489999618814024

  14. "?SE???WWSWNNWSNWSSENW?SNSN?NEW?EEESNWNS?N"

    {0,3760407,2326644,0,0,0,2463985,5581878,489781,1218355,2132074,2405520,7158032,6823827,1062113,5328671,3016683,5984257,317880,1755034,741933,0,747305,1691043,992441,1732362,0,3656737,480795,3035136,0,1619091,1074696,3071224,8078679,292793,2058594,404553,5599612,0,2207716}

    {4676237,8492700,4336698,2485667,6506942,6258186,7031997,9290571,8922514,6212722,4095104,8453550,7184825,8528748,9576366,5941754,4073413,6293062,4469228,3159393,7121648,5126875,1090695,2973945,2178437,8782130,5222356,5163338,7330589,5708289,6487987,6166963,4221943,9368677,8728651,2743591,3196302,2899795,8934076,7812562,3858517}

    Returns: 16329081382064497

  15. "WEWWNE?SWEWW?E???SENWNE????SS?NNWWNWW?WENWNSSW?EW"

    {2024465,7471273,6284504,5546955,4099825,4180673,0,773508,2631492,558590,3550229,2293990,0,4152872,0,0,0,9159437,5902401,3567878,1500784,644600,1236706,0,0,0,0,1937609,2824484,0,1162918,3045316,1867404,6423334,3230559,4501256,117464,0,8330286,3330524,942787,336033,143462,8642673,3265326,5156414,0,2324690,6873698}

    {9661794,9793880,7099533,9804519,4444484,4724755,4043435,5651827,6767697,6239695,5116473,7037601,8299276,8622078,3556300,7789017,4571100,9729398,9756883,6638054,8645209,1443789,5395501,9313510,7040919,8460493,2585565,3107245,3829861,8897107,3008212,3583087,6147976,6566979,5432998,8349381,1182502,9354020,8975878,4580026,2966877,8560335,5421324,9431321,9870138,6385387,9629240,4991321,9329460}

    Returns: 34390303254752862

  16. "N??E?W?NNEE?N?WE??NWWWS??SEES?EE??SW????WE??SE?"

    {609948,0,0,8516648,0,3534236,0,6217391,3140535,2859890,4612405,0,1606215,0,804695,6112450,0,0,5105615,653483,1783418,4103915,3423276,0,0,169287,5810209,3642716,3544192,0,3110546,4170324,0,0,1005540,1945896,0,0,0,0,6100102,7527302,0,0,8321951,5488641,0}

    {1697282,9816210,9946223,9285788,9157152,7795327,7675733,7447262,7267737,3785599,8722100,9292800,8968661,6627553,8329243,6900403,9527524,5896508,7347783,4129590,7873689,4290610,5727591,3539143,8365443,6327605,9741571,3719201,8353234,3285347,5379539,5664512,3936300,6512562,9839941,8676866,3759027,8527378,7032076,5475632,8559755,9778835,8153919,9316912,9100694,9947046,5797724}

    Returns: 67785323742142479

  17. "???ESEEWWNSW?SNWWSWSE?SSSNWS??W??NNEWWS?EWEWNE"

    {0,0,0,8259248,841244,3397371,1051173,5164624,521291,707965,1124456,9063551,0,3321106,3552915,1384557,1095012,2867571,1114428,3207639,77902,0,2567823,3611940,6630400,7335216,1488057,6762078,0,0,2816515,0,0,895433,5036484,1554085,4540410,1487803,4984926,0,5186791,3776929,8148938,2004840,4350842,8574403}

    {8100470,6502379,5084883,9668453,2911292,9721019,2688478,6063614,591393,7394884,9041189,9403669,3199552,8074840,9876764,2681967,7321330,9350634,3696528,9289891,3539769,8591431,9658131,4107211,7863908,9281880,7876295,8643488,8828524,9052385,2846607,6422923,9409715,5758098,5711978,6710882,8327610,8492403,7754202,7448333,6821728,8269332,9481502,3500977,5366418,8776495}

    Returns: 31093494724106586

  18. "W??ENNW?WSWWW?EEEEES?WESW?N???N?SESNN?NENSS?EES?N?"

    {5201673,0,0,6687179,698855,2496101,1102777,0,2424346,3668498,5935286,4720807,995451,0,1297319,386285,9170669,610534,264232,855677,0,681784,1745119,8507190,1877347,0,1648789,0,0,0,2455066,0,8038111,47172,1382220,7762474,8502803,0,4454618,7960200,3120763,3613052,3664837,0,1419814,2944598,7147329,0,1857550,0}

    {6323007,3168688,7257285,9794007,6737981,4835153,8770990,3021274,6193605,5923215,7222877,8691940,6217894,7601366,7291339,2340664,9273927,1371079,4185068,5133538,6159730,7689780,2753549,9156631,7410728,9001507,4088835,2688247,9249612,2406076,5060785,8487023,9973096,5194551,6837365,8401687,9134263,9623293,8762926,8503833,6948028,8414414,3860494,8515792,4521653,9993355,9779641,8356936,1972234,5274616}

    Returns: 40125121633375132

  19. "E?S?EW?WSWSWSNE??EN?NS?NWNSEWEE?NWE??NS?ES?W?"

    {3033501,0,4661637,0,566444,4297342,0,4817486,4064817,541194,2815350,5703083,405751,8227648,744972,0,0,7055466,2955883,0,4623243,95095,0,3795797,6502021,3785375,1510196,414247,2094394,4923072,2079353,0,1927627,6929411,2594957,0,0,6406206,6103580,0,5762838,7078706,0,6619359,0}

    {7777755,3453747,8352689,5991572,9077312,9895705,9742869,6017555,6375912,4419811,4887224,6619476,907275,9987591,9557248,6485669,9041378,7395067,5449695,1860980,9936919,6434740,6515427,9002245,9352341,6265876,6210128,9335659,3369818,9505923,7387251,8982815,9056701,8868125,6656517,4320462,6196315,9152248,8026328,6690187,6243677,7171893,4835021,8407705,2823662}

    Returns: 32523707150572124

  20. "SSSWESESSW?SWSSNWNNEWNNSWS?SNWSSWE?WWWEWW"

    {6850366,537180,3212294,3544155,4337199,1008413,759832,2887907,6348443,1358054,0,7940194,1844011,245413,869958,2521466,1210788,3019288,2873699,6996364,2879461,2564648,2156225,1418184,3181980,3525873,0,6460491,7250611,4519391,2089093,3794290,4934464,5057345,0,1026392,464267,1179028,68298,7318186,309952}

    {8097434,8875191,7101899,4802092,9244442,4233163,9989689,6422427,6622795,4732204,8652006,8878069,2860638,926126,6936179,5252741,4807567,9824109,4248783,7898700,8754741,6466277,8593644,7419023,4189933,8316146,9394251,7195082,8911793,9538079,3747967,4741474,4946488,7777387,8377770,2549075,8142806,3404930,3301108,8655508,6700721}

    Returns: 11683603931886444

  21. "?SWSSS?SEW?N?NNNE?S?WS?S?N?SWNWNSW??ES??E?ES?E?"

    {0,1255082,3939319,2964172,2187862,2214258,0,927403,6135195,149136,0,3076422,0,3110733,3390891,4079903,6730106,0,4399604,0,2348050,6913925,0,1532289,0,2918892,0,410337,2321528,353796,144928,815460,3164189,5257800,0,0,792844,796308,0,0,7189233,0,2655051,1493163,0,4007101,0}

    {5271744,4573100,8643029,4240744,7521780,6179831,4031258,1916693,8654295,5439461,6645673,6906900,8091896,6755020,8207989,4877245,8565192,6931557,9131269,9511435,6176221,8338365,3334068,8169183,4055385,6960772,8735836,1773249,4060606,5311177,597970,870080,8794037,8475200,5439332,6014282,6698787,5722622,7591532,5649866,8862674,8355104,6185560,2195051,5252323,6386184,2281648}

    Returns: 40513005009196491

  22. "WNWSSSWEWNN?WW?N?NS?WEESWESE?NSENW?N?ENSS?"

    {5789429,3988707,174221,5086910,5497100,7158652,2546976,2557887,425544,1920940,4769577,0,1136541,8848779,0,875133,0,1262507,899180,0,8522831,3606874,960570,355477,114059,3913272,8028986,5113107,0,3533957,1754307,351313,3400677,2859693,0,1022051,0,2634573,221371,1341288,4453426,0}

    {7790916,5119260,8066041,8734687,8684080,7312100,8027664,4787352,9591573,5356285,7223901,4399109,9018740,9592427,7818429,6034787,6352901,6087742,2069132,6094311,9866581,9053605,1693907,5200308,1912296,7472083,8489663,9880688,9735644,4573370,7630454,5610737,4012196,8878082,7663696,3953773,3973660,6482066,7052256,5997873,5872814,9555857}

    Returns: 23301861348194160

  23. "NWE??SN?NW????NW?W???N?SWNNN?ESW?WSNWNWNN?SWSSSSW"

    {5907556,841093,2593725,0,0,2700637,6618618,0,7731989,598275,0,0,0,0,3357575,738996,0,866323,0,0,0,1522737,0,376519,5756641,7658585,7676436,3437181,0,663089,4279513,6294019,0,4525008,3863762,5704725,1230686,2644147,6689770,4538373,1604761,0,5012970,5390323,2261315,8770036,7895198,748675,8098389}

    {9266614,4735260,4912364,8261910,8252320,4034825,9743473,6074761,7887535,7761691,7565374,8914327,6585565,9661040,4546423,5388937,7510336,5277358,4687761,8431606,9110053,2679193,9291486,9959644,6462452,9402522,7911242,7966216,8435006,9123503,6913826,7212224,7538221,5928839,9219781,9264446,5268168,6165129,8195825,8836146,7084537,9735178,9138203,7482971,5836360,9899605,9838225,2609008,9335591}

    Returns: 57057923767958066

  24. "SESSSE?NEWNSWEWWNSWENEEEENNWNENWN?WNWWNES?"

    {4025511,5297267,6452859,5188865,367024,1743104,0,7557647,196867,2953719,4914856,3064460,1417443,250099,7736028,1143496,1362329,4518475,1885731,4141920,5719582,4371378,7796904,8847464,1805954,5147462,699431,485846,229771,5407776,3188104,1392808,441687,0,7024740,2052355,4864139,956221,2834274,1648640,996912,0}

    {8940464,9787802,7377020,5827691,2039729,8792381,4712011,9591086,9213242,8645193,9360640,3134757,8371185,9801819,9152138,5665653,4100865,8245882,7425195,6135678,8232962,4839335,9254973,9775679,5380787,8359895,4087434,561948,6437639,8142346,7337745,9659802,2795149,2797575,9707562,9419370,6858628,8155831,4693916,4204784,1387156,4258473}

    Returns: 8176687292210848

  25. "S?EESN?WSN?SWSW?W?ENW???NSS?SSSE??SENS??WW?N"

    {2161340,0,3758862,4626952,1017539,2185213,0,8686409,6032525,609710,0,1694739,3573037,1950028,899420,0,6700757,0,3502701,282047,3979974,0,0,0,2625839,3106663,4309905,0,662669,2035604,5516198,2781867,0,0,3335288,1275889,488131,5330527,0,0,2248390,7155047,0,1481356}

    {4826064,8799730,4876805,7055570,2222619,8132304,3398797,8901896,7026183,7496007,723381,2639657,5533399,4765059,2754311,9159869,7626892,5929805,5685884,7452853,9164034,3450734,7875402,8500016,8038708,8559528,4334946,8796079,9740341,3101422,9181047,3630994,4809224,8677499,9992371,2777428,8469988,7909038,6367799,6955929,3298844,9260118,3892782,9047424}

    Returns: 34261481762417345

  26. "E?E???S?NNNS???ENS??EWS?SSE??ESS?SE?SE?WES???EWWE"

    {5678113,0,1313268,0,0,0,9677788,0,4393470,4834798,384718,453195,0,0,0,4423965,257143,3855939,0,0,696121,1073582,4643089,0,3307754,4408912,6493273,0,0,4608198,846990,3636897,0,6500153,1673277,0,705834,5562626,0,3970794,1393619,7339756,0,0,0,1218070,3050104,6495240,1631277}

    {9799738,8832072,3530289,7410743,8601090,6518212,9939771,9057009,5935849,7162264,3687837,7948694,9728912,5561420,7875623,6996594,6099460,6115968,8332844,9395680,9124089,4139713,6860317,9943782,9666770,8080931,8491429,6198945,5488475,7825223,4341005,9004394,9777294,8737651,5515977,8544195,3546945,7786430,6395958,7983124,6130800,7698366,4596872,9452214,6355870,5747477,8362972,6974043,3549542}

    Returns: 76638695512595398

  27. "?SWS?WWSNWSWWS?WN?W?NS?N?WEEWSNN??WWEENNNN"

    {0,4719418,200386,928821,0,1148413,6764541,2933154,2941537,4469285,1354835,5168465,4326443,3419734,0,1659653,3719010,0,585930,0,4232990,7072872,0,2989119,0,2337360,1151266,844351,1639683,4585998,151735,5602793,0,0,1349129,1955612,3985622,7584577,6511323,5450877,3922556,885919}

    {7660654,9560849,9645550,1531273,8918640,5681999,7847428,3478981,3617915,5874290,4133188,7750048,8336896,9646393,3390281,8846064,8547778,6649081,3293411,3673667,9479427,7249282,6566152,4532853,6826807,7508156,9401055,7342841,4250469,7177995,7973894,8836994,2322182,3257205,8566131,4949048,6516811,9423545,7097635,9491990,8991067,8287819}

    Returns: 21508837305843165

  28. "WENSSWWWEWESWSS?ENEWWEEWWW?ENNW?NEW?NWSSEEEENNEWE?"

    {1113522,1846271,1151928,6520218,3803978,1164305,300971,3452146,8058957,4827292,7114136,7356157,7697573,3330481,1641390,0,2818743,3750955,2295400,6305249,1843323,2221251,342523,3189734,5100071,1282763,0,241697,5800252,1364418,789628,0,798084,5476754,3712550,0,7674157,299593,2907055,3475827,5394513,7855533,89638,8425540,3076391,6718234,2263755,773077,3786582,0}

    {5799312,6796152,2202099,9724163,7176210,5718270,4423539,8453470,9710975,7342973,9590068,7940301,9405375,8563427,4389751,9529589,7416779,5088477,4116596,6575972,8433498,9586358,2166569,9960130,9517794,5632623,3405320,2056379,8936812,2402934,4757555,8015750,7582911,9962993,6431710,3550104,9499549,7304724,8055714,5778051,6673025,8500526,340640,8494126,6411330,6964951,6870543,4927461,7613159,5168979}

    Returns: 14629590338601752

  29. "E?EE?EW??SE?SSE??SSSSESESS?SEEEEE???ES?N??"

    {1743492,0,3041126,2414357,0,5807097,436441,0,0,5617130,5772249,0,5515464,2144113,4646180,0,0,3818694,2872264,7866812,5865814,1168391,4226158,491703,5575496,2700733,0,847776,2907844,1135707,2984454,1155082,346620,0,0,0,1056044,5367311,0,2139950,0,0}

    {6261086,6876951,5685627,9126679,9596747,9651204,5688363,6683075,5811803,6812007,9745628,8574053,6369913,2408707,7694606,8856985,9214101,8817030,9595798,8498248,6929645,5642885,4612377,5571787,9807833,5570677,7613712,4263271,4037053,4884111,5499131,1556982,998450,7557162,9532480,8845227,2736243,6534455,8454626,2719493,9473578,9290011}

    Returns: 46476168237840522

  30. "WEWESEEESEWN?ESSWNWWSEWES?WSS?EESSWEESWE?WNWEENSSE"

    {152570,3297788,2378610,622910,657850,1019982,2070757,8915470,1181469,5543364,6950856,3765570,0,2044102,631012,2387108,1208125,2673981,1160741,370890,4323265,6997943,5463558,1122952,750973,0,300659,320047,6005294,0,46121,378198,1976823,7478741,4671782,5270282,6132850,2128007,4285444,858309,0,7046436,1012634,4563593,5221236,425602,2830196,4602142,863875,1683601}

    {299874,8398451,6233157,3755137,5239566,3401409,8162381,9770692,9931947,8056603,7920002,8629105,9586647,6081473,3307589,6066843,4333941,4362469,2182481,4806344,6371274,7145572,7519426,6963962,9906046,4844176,8761029,8729242,8711088,5167402,6128019,480173,5825652,9045962,5018326,5442841,7674319,3474520,5746503,9251264,3558981,7275524,2392238,7183170,7474294,9506904,8388256,9014398,4337708,2246598}

    Returns: 14331642115213327

  31. "??NEWNESW?WENEEE????WWSNWWWNESNE??W??W?WS?S?S"

    {0,0,3595996,6628307,8477996,4750499,130075,6199423,3336967,0,7272133,8777758,3729471,1845120,5450449,775412,0,0,0,0,1912274,1690316,2834996,2903285,4489360,3756127,1801562,6624684,3545132,812029,2676865,3476210,0,0,4461846,0,0,399223,0,1310030,3939123,0,1088358,0,8174381}

    {9866971,6742372,5313583,9480705,8812647,6691317,3925914,8753042,5912088,8527890,9963951,9917887,5336509,7720207,7198448,7895665,5336429,3945738,4367782,9675617,6423275,6694229,4069013,3935918,6517829,5959647,3246018,9720814,7922347,9074293,9469998,9222744,7298343,1552389,6777591,9948087,3458559,8020763,7512621,8774795,8120171,4943908,6943475,3226001,8762184}

    Returns: 36611994723222760

  32. "NEW??NSS??WNE?SE?NN??S?EW?W??EWENEW????NES"

    {6509405,3944006,4634617,0,0,3038391,88986,7890110,0,0,158254,4943845,2594273,0,5473375,1981431,0,1641975,9064723,0,0,1520170,0,3132432,553822,0,1259177,0,0,1278058,1562815,3640951,7409149,8235200,5082901,0,0,0,0,1033781,1349755,3886286}

    {8434572,9920682,4864895,2576047,8276657,4204854,8367754,9555109,6499374,4353957,9236181,7815805,6487881,7117923,7162680,8976316,9198716,2987711,9448581,5556417,8205575,3015693,3485443,5480701,1405532,6728077,5705605,6453949,8732557,1416684,4007121,3970084,9789078,8477965,7334015,7430816,5893233,7772010,8035562,9838420,3812814,4678508}

    Returns: 39766164979812472

  33. "NN??SEW?ES?W?W??WSNN??E?NWE?WN?S??EW?SS?SSE?E?SN"

    {1246546,3298668,0,0,1544741,4550753,3321101,0,3626999,430920,0,1348934,0,5214784,0,0,724604,1609768,3049346,295916,0,0,1463189,0,1578262,3497260,1790573,0,82634,7292311,0,4899657,0,0,6193305,3835689,0,7873691,1855697,0,7613034,3236621,2992409,0,7447108,0,1482428,76460}

    {9185313,3391741,7013065,7527892,8044757,7548541,9563736,2334760,4763331,7809121,7079810,9343434,9436909,8751419,9866860,6681507,6878328,5449025,4931600,6412895,4499923,9727949,5550253,4585238,6128951,8108098,5083277,6024677,6001272,8189250,8958054,9991788,4630924,9694405,8176794,7819853,8844835,8898682,4053444,5090893,8039063,6531429,8299779,5452139,8589097,9191196,5868221,2638388}

    Returns: 64944973205431661

  34. "W?E???SEW?S?ESNSNSENEWWES?WWNSNWWNWNN?NSN"

    {6855717,0,5075848,0,0,0,3688072,150677,4902846,0,1924369,0,3454036,3830720,3539573,2930739,50996,6861308,6035033,4288974,5714286,3670594,350198,3496982,6785331,0,4380624,2033859,278949,903908,5851993,1488863,992778,1686927,6464871,1041877,635063,0,321261,3893302,3306672}

    {7476219,7806503,7194433,6782900,6811914,2216399,9183401,2887494,9204499,9455946,6482330,5082832,8116840,8252035,5910564,5029454,1665124,9633548,7707376,6475201,9544584,4044335,6711343,5684254,7771761,5328629,8545345,8701119,2056132,1827087,7911943,3482549,4358777,8026562,7588576,5789006,4824721,3412197,7749972,7621800,8353204}

    Returns: 17453597634740636

  35. "?WN???NEN?ESE??SW?NES??N?ENS???NE??WNSSSEE?E?WS?WE"

    {0,2561089,911656,0,0,0,6775989,1602952,3012767,0,9670173,6020729,2256654,0,0,4458791,2708251,0,909788,1091379,839961,0,0,3235127,0,4996158,8131795,6437749,0,0,0,3108450,7147488,0,0,349876,1924587,947041,3988125,2728054,588600,5554212,0,1217951,0,427036,5748997,0,3077992,8298074}

    {7724887,8575776,2583307,5725977,7914919,6002697,7451900,5121221,8763627,5081305,9975036,8946883,5761820,6792261,7815499,7246715,4527008,2942965,6364798,7300009,3184942,3225230,6233601,8692750,7077827,6250872,8432812,9419843,3054924,7476431,5593060,4937049,9256276,6317768,3163961,6573586,3894670,4593002,7149584,4836238,859994,6570850,9863133,6628610,6414281,8175081,6128018,4932437,5668065,9990559}

    Returns: 48918806972456015

  36. "WSNSENWEWE?SN?WWN?SNSEWENNN?WWW?SNWSS?NE?N?SS"

    {5790724,3120459,2617117,3099463,1945940,859813,1256898,4834768,66274,1333393,0,3559512,4570948,0,3210875,576582,4925054,0,86143,1790735,115336,4021371,6146072,486106,3272702,1222777,6244120,0,2581978,5975199,1017902,0,1555649,2819329,4213330,1694097,1997856,0,8269846,3396404,0,725040,0,2629417,2004770}

    {7310775,9542176,9528549,3829314,4360821,2918243,2173383,9606002,3376897,8125528,6120447,9163178,5463344,6565249,8143518,2098346,8474768,7234393,6654232,8010331,9121160,8848289,7221017,6433046,7777196,4620996,9279013,8082413,4678522,9137464,6826311,9280355,3095245,9885163,9575269,2289530,7791159,8128632,8755699,5055982,3527754,7132328,9983315,7314987,5678895}

    Returns: 28946707411540932

  37. "W???ESWN?E?EWSSNSNSEN?NEEEN????SS??SN???"

    {5425891,0,0,0,3231291,5308184,116191,4409705,0,5966046,0,1060371,8696038,395239,262589,4740439,1629212,1633993,679867,826657,1071094,0,9019251,8667433,1733656,3522002,6208411,0,0,0,0,3508387,6302121,0,0,7013415,442608,0,0,0}

    {9044844,7073529,5767685,7344831,3485343,8668196,3812994,6439256,5301581,6896822,9347681,7878851,9151075,9717780,8583109,7603254,4895911,5535648,1204817,4065982,2614667,9117331,9853150,8689295,8371650,6488365,8822513,8363475,7486840,5467518,7962180,9678793,7191166,5770424,3806119,9823972,1275147,5630468,8671360,9685518}

    Returns: 40779214284003314

  38. "???NNWNSS?EW?E??E???N?NNSNEEW???NS??EWE?N"

    {0,0,0,3895639,2607005,2233578,7735169,6381843,403866,0,592151,5594321,0,84394,0,0,6130601,0,0,0,6278577,0,3462343,863766,1151951,1566568,54891,3587605,2811576,0,0,0,9130302,2660219,0,0,1169050,8288367,6485897,0,4189070}

    {7736923,3528160,1514838,8190692,4533801,9001962,9347620,8891155,466700,9308918,3498547,6835304,4440981,252293,8447001,9274711,6466279,9581413,4680792,6637501,9537522,8670602,4257974,1315250,4528233,3819101,1306730,9241344,8290708,7461821,9186803,7491627,9768921,7873453,7559358,5699919,9790881,8371885,8667517,4613247,8884187}

    Returns: 43114372050366152

  39. "S?E??SEE?ESN?SSEE??S?NE??SE?EWS?W???ENNEW"

    {2348103,0,3790074,0,0,2419554,2672420,8420891,0,1979099,7205793,2706314,0,1976753,1860926,7851384,5071995,0,0,632760,0,7064234,1852620,0,0,1380961,2287768,0,233191,5857414,6508949,0,4149685,0,0,0,28180,518985,3266453,4364715,4561850}

    {8720672,4051413,6638643,8959101,7022682,3217664,5921998,9939064,7875289,9808146,7315521,8639727,8061057,8780573,5743038,8591636,7171567,1983629,6897560,3540312,132232,8269463,3351685,9671596,1850062,9887453,3206020,9239164,1236759,9534500,6774705,7164376,6923101,6036744,9818745,8998151,922692,8893901,4334159,8335120,4870292}

    Returns: 36163400698548996

  40. "E???N?EEWWNSEN?NE?ESW?NNNSNN?SE?S?NS?N?E??E"

    {4548282,0,0,0,8324274,0,2038507,4490168,2485812,1140615,3180255,4020459,505020,7775803,0,6662520,750655,0,210764,3367723,6528800,0,2159545,2462925,6495701,2495205,6840768,4949761,0,1379111,4784825,0,2845473,0,3287039,1444972,0,7475129,0,3099831,0,0,27797}

    {6767277,5231096,6506481,6501684,8653020,8139401,4529041,7587594,4356138,5187780,5003912,8145419,7033367,9369623,8670335,7644345,6847158,9606987,9598159,6500720,8929161,7530576,8437742,9685356,8925965,2542642,7698610,6336447,3162517,5445061,6431523,5622536,6382111,3669998,9039109,1881201,8117086,8272251,4062763,3317057,4324714,7595665,3403507}

    Returns: 33285742098777706

  41. "SENSSSWNWSWNNWNNSEENSWWSESNEWSSENNSWEWENE"

    {5375045,3073553,806976,5042439,1442163,2955804,285066,5840477,2563608,2323720,6845435,1531348,3185217,3025431,3732939,3996696,1275472,853611,1553810,5150272,1839851,968238,2539523,3697087,4498078,2600188,1707326,2705864,6598207,1029865,8100595,104741,3225322,1359307,313822,518626,1636469,2043966,5409069,2069422,2611086}

    {8899055,5152257,8591649,5266165,6063569,5952093,3844433,6190483,5582529,6290978,7710964,5108290,9046533,9497734,8601096,4783746,7202496,9131528,9632863,7808499,4838154,3615150,8401251,7419612,8352900,4716014,7816733,5024108,7301106,9175994,9973399,4931051,7908973,8655126,1017619,7728221,9457380,6025502,6523262,8325862,5088030}

    Returns: 6843913273838754

  42. "WEEWNWNWEEEENSSE?SWWWNNSENWESWSWSEESSSNNENWWW"

    {3706531,3899225,6807554,9076344,468692,970223,3425973,5604004,1544894,5216041,2569242,1270548,1279755,3734289,456543,3561879,0,2907397,5913240,1024382,26765,5111496,553114,7687419,3175232,3963296,3953924,1961266,2556843,624927,5116984,5512497,2860201,8394147,1962748,7590703,1087590,6858481,4270910,3947556,6244722,4635694,1326345,4978521,2212707}

    {6762984,7685359,9175789,9095355,2648366,9162303,3939254,9563975,9188149,9591902,8647403,5373772,7206522,9429368,3828102,3822194,5866763,9264615,6694915,7282235,5762614,5671819,8390982,8781638,6599121,6512747,5504726,6475806,2884014,7193487,9199613,8868801,4734204,8543055,1995177,8840787,9593395,9385707,5777987,7111590,9328109,8437624,8750788,5716510,4658570}

    Returns: 7470889535465474

  43. "W??NSESN?ES??WNENNEENSES???NSSSSWN?S??NS?E?W"

    {3917916,0,0,1886915,2065335,5712627,991658,4335008,0,6195658,2859330,0,0,7512769,4796893,1170876,897204,6046383,314711,3094658,6555457,2598354,3083550,2741726,0,0,0,755474,2797271,1336122,666169,1674151,1160861,7791463,0,8685613,0,0,2687740,3672489,0,2853064,0,7138693}

    {4384305,8233641,8199748,9038237,6036693,8736082,3917493,6231249,9082643,8791584,5817599,6097865,5512724,8464102,7564140,7417656,5862673,8585826,2497663,5362726,7733549,4154280,9450940,7457406,8589725,5370223,6320661,6697521,8639994,5782037,7740354,1769215,8992444,8688002,7771766,9505326,9299043,9387092,9067297,4206192,9108496,9312939,8886847,8056821}

    Returns: 45297008388342312

  44. "?ESW??SW??S?WNW??WSW?SNW??WE?WNE??EEWE??E"

    {0,1006397,5306073,8598765,0,0,1083200,7047366,0,0,2965223,0,13672,233962,1324007,0,0,136221,3408367,1428424,0,5980427,625717,4985658,0,0,2476187,2694266,0,657700,126963,5522296,0,0,8324068,4562163,5600086,7696595,0,0,948953}

    {6764369,2683267,9446731,8797599,7392246,9037967,1868896,7428675,6037493,835288,9385998,2643570,6801200,9835337,3448465,5203989,9062384,481852,3838866,8339519,6011417,6904646,7336743,6392907,8320015,1992631,2746992,5007544,7775389,8613057,9977136,7785748,9970969,4682852,9902652,6028121,9067872,9681531,834005,2954582,2332485}

    Returns: 32235181169417678

  45. "WS?NNWN?SEWN?WSEWSW?ESWN?W?WWSSESN????NWWSNSSWEE?"

    {2720849,1817339,0,1354861,1399464,2484473,1483392,0,6832945,4768993,1738832,3666013,0,1641075,2115312,7889422,3030178,4858822,813487,0,2346345,2423130,3631523,1610336,0,1276059,0,2627246,920350,1179958,596502,2431458,3250449,2022149,0,0,0,0,3609084,2288370,419821,5972548,1146946,3362075,619505,1403738,2606918,9249673,0}

    {8516909,7629165,9830870,7070246,8898011,4870406,3599018,4646867,8579735,6277346,8083135,5792834,5270290,6624603,5752645,8671774,6853031,7373478,9406260,9233105,8358911,9379120,8673107,2333098,8597577,3843162,8821554,7817930,2892556,8392020,5482320,6584729,4900085,2146140,8984666,7652808,4424398,4932052,6332602,6552711,6560709,8232519,3424922,5984899,2993097,5389099,9846608,9448504,7757359}

    Returns: 41377011518430477

  46. "??EWNNWW?S?WNN??W??SNW?WN?SSSES?WNNWWW??NN"

    {0,0,5064226,7142745,1395698,229276,244768,2071764,0,2460636,0,3271949,700512,6214585,0,0,6791537,0,0,1364252,2435600,314541,0,1053003,3957153,0,7751625,2528319,3965294,159251,7989790,0,873063,378699,3847312,287728,2931040,3511290,0,0,804271,279984}

    {9417861,8379878,9778954,7983023,8231522,1960879,5770221,3951664,5994315,6712660,8297689,7609542,7177761,9779347,9532139,9929210,7663024,7313966,8496846,4648160,7147331,9673348,9840426,9167473,6145329,9236129,8112228,7044434,7968384,2583864,9424344,3337985,2820556,3147067,4529467,4177342,8992259,4690936,8054611,8117790,9952425,5536985}

    Returns: 49287873358233864

  47. "ES?W?SW??SNE??E???SN???E?EEWWE?SEW??????EE"

    {5489812,3056364,0,2705980,0,4093749,1436470,0,0,1945771,8416627,1635162,0,0,3161933,0,0,0,5866430,1124917,0,0,0,3198324,0,884242,6195000,4290894,455266,6148093,0,3248775,756665,2473586,0,0,0,0,0,0,3233125,1533319}

    {7303977,3410507,8641298,3098536,2678786,8992234,3857484,9037218,4010455,4754500,9364314,8293904,5712561,3726165,3189377,8244467,9744888,7498086,8740953,3231088,9030720,8458859,5821734,3600619,4020126,1437723,8384674,7162808,1294134,6779969,6643593,7997868,9903117,3166738,9722687,8487820,4245479,9741214,6735577,9491333,5022791,7690916}

    Returns: 56468744157269960

  48. "?EES?S?SW?S?NNSW?NW?E??E?S?W?S?SSN??N???W??WWWWS"

    {0,3163888,4663686,8422590,0,1367849,0,5936688,5868492,0,1886237,0,2232499,4579222,4148616,2210274,0,2552722,2966046,0,1297296,0,0,1071628,0,2718028,0,5569381,0,656596,0,331823,285460,2671963,0,0,1012559,0,0,0,889043,0,0,5270876,2847844,4730365,1739585,405747}

    {8906646,5346016,9476417,8664581,9100285,7513641,7319431,9336472,7340301,9275484,5322579,9869133,3405638,8831349,7862602,3172652,6507207,5383567,9747312,7550639,6356388,6870699,9493706,9997871,6776001,5466822,4885334,6222842,8429953,8180754,8670815,8930694,608733,4101660,5236881,8552775,8718346,9018358,8811537,3065592,7809826,8904772,8204770,9003677,5963530,6865704,8516873,8852735}

    Returns: 87490392959366934

  49. "?WEWN?SESEN?S?N?WNE?ESEEE?NNWEWSNNNN?N?SESENNSNN"

    {0,1992934,2497148,1550629,2397027,0,3990816,7974086,2762653,6175424,1431648,0,5872909,0,2279249,0,2325335,6608621,5063878,0,2520989,299766,2016457,1741337,2651713,0,4644338,1698255,78152,8649850,3224438,7775003,2437095,585826,1919328,827090,0,4553359,0,7788388,3902310,6573858,1021764,2907237,9402218,8967691,3001276,938355}

    {8499370,7425417,9624303,4861736,6715157,5071379,6005464,9450341,6680895,7997743,3006625,7459604,8034388,9674671,6461993,5611150,9573603,8985627,8045554,2372879,9730645,3218393,5130861,6935290,3439306,9361186,7091384,7755845,9955834,9182384,6100164,8919145,9234086,5690714,6535044,5249145,5798888,7602647,2767746,8979977,6422409,8281259,9898233,7381526,9675444,9419702,5184419,4396134}

    Returns: 27317426630586760

  50. "??NWNW??ES?S?SS??N?NS?SN?E?NWE?WEN?E???WN?W?S?"

    {0,0,5761728,5982450,566705,5412743,0,0,527152,7770694,0,6501440,0,3925541,4041595,0,0,6416068,0,3698260,1845954,0,330072,6337145,0,4348956,0,562907,989518,1095134,0,5357930,4664544,512660,0,7491904,0,0,0,6025888,117026,0,756497,0,238739,0}

    {8474975,8019570,6059816,9021706,5437198,9021331,9005299,9448666,3802258,9769885,6307839,6736302,3307709,6240100,7074342,6544882,915104,8746086,7652378,6052816,3542493,2106665,2699466,7866085,8266344,8043993,9413546,2820346,6648195,3282303,6322787,9103884,5234804,7868400,9201181,8643484,7668404,9729486,5361845,7158207,3374843,6297839,5309196,6708582,9806615,5248973}

    Returns: 59688139682334176

  51. "SSWNNESENESE??EN?EWN??WN?WENEEW?E?NNWN?SS"

    {3909837,964743,4158714,510096,2940667,5028826,568693,2545577,4404017,5251687,115252,624871,0,0,513040,6906723,0,175369,4941718,2144293,0,0,1565575,353581,0,1440110,10692,985083,440552,3006259,1183680,0,2508395,0,4590938,5923890,1312291,588483,0,3236185,2150668}

    {9171921,3185905,5052531,5581590,9354444,8685596,1759510,5852477,7052478,5972360,9143683,8700168,8002924,6374164,4654059,8802610,7561584,8420455,6004880,8444316,6400413,8305222,1912490,7373532,7232860,7386221,9115069,1216733,6617622,6177131,5322597,4514159,9590946,7995997,8988721,6301554,8605798,5162593,7024775,9570285,7709361}

    Returns: 30917639405589816

  52. "?N??N??NWEEN?S?WE?W??S?N?EW???NE?SS??SE??"

    {0,2627457,0,0,1703730,0,0,5219121,5242521,563218,7184883,29083,0,4448820,0,1698417,3818146,0,966700,0,0,4203772,0,3139879,0,2766091,6602125,0,0,0,4046039,5220036,0,2814921,754921,0,0,4448799,1592800,0,0}

    {4544642,5439570,6885943,3297829,7312932,8999597,5566910,9200250,6689768,8409970,7887798,5499726,7217117,6312088,5410567,7952774,4372425,9056745,7919659,8923723,5773526,4692034,4136917,5385250,1124435,4177951,8704906,8848030,6517792,8168977,9072675,7727040,5034979,5055410,8765578,3309714,8032506,8664375,9620902,7431878,5461380}

    Returns: 51921154875712775

  53. "?SNNWNSWW??ENNWE?NSNWNSNEEWENS?EEEE?NN?WSNSENS?E"

    {0,736783,1463547,930697,501511,8668639,3521278,7542377,8942797,0,0,285303,2343299,7685621,3208199,1355902,0,877921,2669325,2784646,8491151,2958843,2779507,4487559,1458702,1454201,1725790,544942,5923902,2028647,0,5479629,1344193,2633678,8606798,0,4491500,3560271,0,5133840,5217070,676887,2856168,2757517,4164309,1875503,0,3167142}

    {4624247,2552413,7497519,8465482,1753274,9678707,8315082,8323289,9913609,7757481,9656316,5691472,6037563,9076636,6388736,9976181,6728153,6332778,5068088,5917226,9340557,5664319,8070163,7748178,5095065,8465004,5381314,950421,6053410,4276650,6077328,8404481,5567695,9623146,9071450,8764115,8713204,5165587,7611284,5914438,5507546,3375097,5897034,7253605,8963585,3049972,1647003,4049639}

    Returns: 22634052845146972

  54. "WNESNEWENNS?EESE??SNENSSS?WNE??ESWEW?E?WSN?WESW"

    {1394601,5011867,2491420,2489922,1854574,1126164,4005463,1460585,3643538,7201352,5654180,0,83750,5321230,2576724,3004567,0,0,2080135,6685425,8404537,3142943,5807565,7464354,550299,0,6277609,9228392,1836873,0,0,5256777,3348010,4043258,3452160,2596825,0,2351206,0,432623,5714811,5290758,0,142818,19735,5205756,1204311}

    {5600544,9921664,4974285,5740400,3495643,6025449,8564910,4985951,9147441,9233296,6705824,4194705,5749238,6498864,3329944,7542039,9821444,8054727,4553849,7646493,9178967,4898306,5998616,7567085,9070686,4935574,7982975,9805898,4557128,6602466,7234836,6022982,7876825,9688701,6050242,3322664,9103171,8694096,4809218,2226041,6784142,9383885,1326834,9999010,2449313,7301607,7325464}

    Returns: 22767230054690348

  55. "NW?N????NW?SNWWWSS?N?SS???E??W?WNS??ESWENS??ENEE?"

    {7130226,1734834,0,568670,0,0,0,0,2192388,836200,0,3913920,8566423,1090440,291357,916589,1287828,2237257,0,1015309,0,1301172,4422503,0,0,0,2163935,0,0,1299740,0,306612,1463805,6326737,0,0,1602696,6437412,4502264,7166243,934004,6114794,0,0,3507085,3198366,2075656,3052552,0}

    {9868216,8771712,3865012,974527,5544893,2626103,3956064,8761136,2664754,3706154,9442426,6307227,8683759,2072657,8260787,2375804,5928923,6918652,7135950,5468346,5632832,5989023,7346450,8433495,6369022,9453317,9029696,5892452,2944895,8379554,8047387,4016264,4617093,9216002,1090902,4137841,9253480,7215768,7754563,9217552,6946953,9634373,7189199,6604853,7506852,5786257,4676636,8684025,791786}

    Returns: 49874026364452284

  56. "WSN??SE??SWW?E?NWESNEN?NSNWSSSE??WEWWWNESWE"

    {5794992,965456,946936,0,0,851340,6606956,0,0,7332760,3682349,1597773,0,1683601,0,5729852,6936029,6345089,4600516,1635915,2397223,3237123,0,7384065,3111501,3954473,1166463,986174,355312,2690957,643077,0,0,4319944,1675715,1382367,7658152,4502350,7051369,1135356,1730423,4529270,701373}

    {9691459,2786518,1777980,7995863,8695140,6427283,8289981,9707213,1961670,8579760,8771501,7295179,9417265,6003007,9300308,7198833,8447685,7305338,9577935,4001714,4000348,6158278,9899552,8737305,8859624,5961403,4739150,3701525,7793490,9815830,4525913,7619463,2605420,8169562,9454103,5145492,9580274,8841906,7829560,1984879,4138909,7665429,3017654}

    Returns: 26901619472726000

  57. "WSSSNSNNNWE?WWEEWWN?SNWSSEEEW??WSSEE?NN?NWSW"

    {201056,9485247,1294587,7844443,1909395,3661767,295924,129106,5650953,6819090,2487699,0,2547243,4919166,3869002,4968969,1106654,5230942,7312706,0,2303681,3567722,2158322,1085440,2922184,5796998,1325324,1095117,490014,0,0,2785869,5254319,423776,2275636,6547994,0,1669837,5029298,0,853452,1493290,4811337,1058916}

    {9611063,9836053,2284335,8189395,7741337,5770464,4214611,9835582,7212036,8857510,9589257,9992132,7716404,5890073,5992291,8658457,3082076,8424371,8763198,7280909,6010977,9644475,9680817,1156231,6689714,7719238,9258473,8088596,5446883,9586882,7305712,5592411,8474398,5064612,5013823,7820009,9559223,2911353,7755973,943692,5166998,4858670,8427003,5010365}

    Returns: 20833744431279800

  58. "WSEW?E?N??NWEWE?WWNNS??W?SWEWNE?NEEWSWSW?E?NSWSNE"

    {655110,3243680,5173240,2767361,0,3715548,0,2324777,0,0,8152066,1429419,2903600,2041523,5539693,0,472969,6297596,2784547,2828855,7685456,0,0,562328,0,4637316,5014425,5136657,2548179,513162,8206437,0,3180650,1477311,2461936,9017710,4538633,6107615,3111049,2313143,0,1319483,0,4429115,2431172,2133673,2610653,2304802,2531185}

    {3376979,5586007,8708969,9490108,9085321,5755876,1643913,7440225,8184162,4686928,9044911,4107450,8794142,3292533,7415425,2598727,6205554,6342753,8452925,5196018,9824336,6003481,9211895,7214864,4428692,7495085,6642881,6859008,9058273,1660583,9463445,8925372,3815587,7593764,8709399,9805707,5124504,7525836,3625979,7844757,4661051,5913907,5874438,9269793,7124727,8353177,9969116,2713926,6390127}

    Returns: 28556164729248108

  59. "E??SW??WNWS???S?WSNW?EES?SEW?S?NWEEE?W?E"

    {2791643,0,0,1958141,1001099,0,0,1693596,3343355,2097140,3638612,0,0,0,5359001,0,1172028,420951,2273249,437295,0,1158524,3092334,5007847,0,2056156,4445976,4241230,0,2389002,0,3907800,7169635,3604091,3407441,60103,0,4255,0,1131650}

    {9275208,4628966,9707309,2989084,5277897,8276999,7436626,7434340,8549831,9515990,5136232,6739565,4875235,7294598,6651336,5547347,7536213,9738655,9679932,3133917,5340905,4910707,9961155,9044853,9032019,4520664,9167365,4334677,4748829,7196892,5978261,8817505,7643423,7266875,9207537,8803037,9784653,2927339,2752611,9035482}

    Returns: 42290070649987645

  60. "EENNEENSNNWEWSESSESNNNWSNWSEEEEENEWSNEESENNWENEW"

    {6420888,3749578,5366675,249279,7005793,130835,2237687,1024543,882137,307031,3524589,9112990,2862963,3030153,783429,3203751,8054159,314622,2341477,4907496,4150434,503985,5590164,606549,6321268,2161529,6834972,1879147,4189256,8983939,5857959,7804794,796711,6565720,1834893,1687727,896273,2066392,4862410,2664798,2111818,3438950,706556,4064375,5764769,4019796,3371137,2781757}

    {6917610,7380744,6806856,2834897,9240863,5681991,3561386,5795667,6175889,1063407,4579729,9872156,7803504,9603858,8905852,7307886,8213157,9529177,5248320,7624393,9225650,3664365,9918212,1457612,8404276,6470941,7354499,4714610,5375382,9239051,6575296,7888511,5354377,8559962,9346007,9103327,8399791,9260848,5868797,6803712,5952433,7345077,2681201,9655448,9665041,8716384,4364655,3308892}

    Returns: 6460094853731827

  61. "ESENSWESNNEEWWESS?ESNSWSSNWSNEW?EWEN?W?SSN"

    {5293509,1307026,494975,2688101,2391748,963643,474182,2040294,1230309,702242,2893325,207797,3287773,7000652,9331,200736,3487611,0,3150854,805038,3534271,935841,2779484,2967058,1769334,1775636,8664070,3995353,5512007,1553383,4386366,0,7697679,4338884,5942745,3284580,0,848840,0,7885943,7207638,1292632}

    {6614993,1512216,4678351,2974854,3391060,1283974,1936856,5057958,3536365,9224679,6817551,8834689,5586302,9111719,6380757,8319877,4750990,5433478,4747356,9065921,3901733,8284972,9278540,4568477,9425627,2211663,9865605,4277490,5633312,1983238,6205304,4473125,9118405,6471411,6922230,7221578,9665565,7577838,2469856,9517918,8891688,3922300}

    Returns: 9164215916037488

  62. "SN?WSNN?SNWNE?W???N?N?E?EESWENS?NNN?NWSSNSN"

    {2134853,4317327,0,168178,7053240,2592163,4962081,0,2262875,245213,5567532,1462482,6970538,0,5462147,0,0,0,4212002,0,3301565,0,2326867,0,2078955,3761443,6782560,260736,3521899,414698,880490,0,4218011,1151008,7931699,0,4883679,4483835,5978561,3063666,389822,5966349,4428800}

    {5022151,4748321,7814671,5157490,7892490,9106633,8963549,5407865,7521184,4517300,5692118,8095948,8940404,5738393,5933549,2845624,7483154,1506539,7067838,9071135,4302272,3805384,5674049,7795708,7380443,4129282,8503347,4768404,9273941,1919947,6578749,6654313,8686965,3525118,9245661,5681591,6255656,5962942,7106204,5338603,6939781,9833543,5978111}

    Returns: 22400325942457018

  63. "SSEEN?SEN??NWWE??SSSN?SWN?WS?SEWW??NN?S?WWS"

    {4528028,1609735,3752072,696319,679403,0,193082,875106,3796156,0,0,894894,8465467,2824516,2346592,0,0,6625997,7541624,974241,5081157,0,1895544,249449,3394004,0,379242,965475,0,4439460,4187310,4821629,786118,0,0,4580299,266360,0,2420205,0,1411157,731685,4327088}

    {5361285,6028906,6379343,2144292,3671782,7219391,5738787,6551083,5120953,8099907,3255173,3519050,9419916,8686407,8635003,6992628,8119843,9896854,8608837,9275646,7413348,9963567,5442070,9194175,8909148,9604290,7115108,8520671,5178832,5087626,7973227,8845374,8740353,6998281,5290940,9436741,7248287,2780991,9947143,4831164,6124694,7610414,7227708}

    Returns: 38611699588772370

  64. "?E?N?E????WSSEENEN?SWNNSWN?S?EWEE??ESSE?S?SE?N"

    {0,6311198,0,4980776,0,4863560,0,0,0,0,530098,1427969,2491980,1716445,1129308,1306228,1543769,542737,0,3899285,6062361,2391476,1034558,7798192,1531035,3832340,0,6781956,0,364620,249627,1009912,2462720,0,0,7151960,2030166,7861040,2690433,0,1095255,0,285203,981489,0,928424}

    {9575727,7257476,7019229,7490124,2399625,5778404,7310011,5557283,8524954,7473523,5754534,4095351,4626246,7578283,8642677,1368160,6639366,5185428,9578402,9794689,8900885,7429442,5460160,8696359,5051310,6423835,7835298,7026375,5098513,2613191,9714281,8010670,2488817,7782386,7815038,7945978,7504498,8727584,7154918,5301824,4996018,8362229,3294962,3806590,7259220,5058317}

    Returns: 48549836090871856

  65. "NN?EWESSEENWSEWE?NNEWESESENENNEEWWSES?NW?NEWN?WNWS"

    {4225247,2691349,0,184431,999343,2885704,476617,2759127,3741449,5351874,6816667,1868534,3802480,332433,1507083,2427549,0,4064864,157468,2942816,4010074,3268300,1667603,365389,2294624,6096469,3625297,3877904,1524816,7007994,80279,2211004,151504,727845,3462375,5420186,3586214,0,1444214,6260336,0,1377629,850507,8005599,8259,0,1663313,2641179,37994,5334604}

    {4833102,8722066,9152249,7040601,5753991,9054971,7763399,8272305,8027808,5849035,8800966,7246451,6636649,7658806,3539005,6824772,7005297,9200141,6333520,8460716,7707824,9245583,2945627,2618362,7134759,7063991,9550206,5016589,6699518,8914177,6555145,5879062,8711359,5998966,7250455,8156660,7814231,8587183,3159369,6708819,9993368,9264778,2939448,9346339,4939179,8615565,7722377,5427345,9177216,7713402}

    Returns: 28609551081119532

  66. "NSNSS??WN???WSEWWE?SNESS?WNNESW?SSW???ES?SS?????N?"

    {373200,9161904,2869345,3569270,5358670,0,0,2142820,4480114,0,0,0,5899400,388151,6232794,3543593,5213882,1575082,0,383765,6254110,1812981,7040483,34124,0,1847544,4468441,7372554,1615301,6157012,835829,0,3884127,1284183,595408,0,0,0,935956,8695732,0,1324174,4616271,0,0,0,0,0,4668703,0}

    {9002691,9921726,5605038,6111930,8952386,8313094,1348618,8222028,9381142,8560550,9758077,5057608,8613301,6546588,9662127,5598370,6280005,7492549,4946055,9351978,8031243,3133783,8471429,3324949,6284980,8167947,7483900,9008869,8958335,6961499,5854767,9299000,6178606,5793519,5909795,2478508,6056510,9348910,7507005,9363443,9670371,8808000,9246538,3673352,3119717,5389572,7887472,8965590,7179683,9707389}

    Returns: 62640319005384447

  67. "EWWENESSNEEWNNEWNNWENNSSESNWSWNWNWEWENNSEWES?WSW"

    {579360,5145375,192498,3758116,1168220,4548741,1952279,312107,1356986,1122583,1968379,7412482,7753578,3340031,3284840,1668421,3855124,1280998,1113064,4177347,2647642,496104,1515796,1406284,4520116,2778909,5356937,385969,4527328,2732611,1096340,2796872,4253095,4994310,70030,2443342,2674513,581821,1451755,2320753,230265,3547661,7170824,97430,0,12964,1071923,7524364}

    {5771726,6443462,5692568,9162435,7808907,6153826,8677028,9322446,7510660,2117781,5563492,9976036,7889446,8500450,5777352,5514542,5087324,4982390,3947837,6242045,6455193,3317624,2481745,7336891,8495516,7324389,5792613,1827879,6789058,4034245,9742098,4963979,4924590,6687279,3758751,7859855,3759280,6323989,6798436,2324404,8096029,6991930,9120229,8220533,9770624,8329459,5321511,8894792}

    Returns: 10875831766392914

  68. "NWSNSWSNEWNN?W???EWWWWNNWNEEESSWSWNE??N?W?NNS"

    {4884546,5688446,6022819,914529,3226972,3632136,7430506,1764471,3349071,4521052,7813970,3790361,0,2145700,0,0,0,1291567,2207427,2055001,1066818,2423279,5608760,6826597,259181,4611201,7611909,3649714,1049490,1057721,6070306,6454490,2572057,1339101,4948790,2708606,0,0,9225954,0,3630894,0,5622329,2115547,3407897}

    {8813482,7700835,7863085,3990838,7171762,3987809,9125340,9113192,4397571,8685337,9284637,5007599,9304866,4487900,1713443,9157814,4378536,7137945,5282505,9197604,1422617,7754789,9764501,8281376,8973576,8620368,9505861,9004130,3038106,3655061,6439840,7344663,8005385,5163012,5642101,5785892,8679672,8528074,9959084,9097957,6879361,9685264,6143938,2805412,8821756}

    Returns: 23753387480157568

  69. "E?WNN???W??NS?NSSSSN?WE?W?N?S??SWENS?ES???WS"

    {7874089,0,569556,4321678,6465327,0,0,0,2582378,0,0,2164921,350726,0,2024523,3992750,540343,2500448,4341924,1642545,0,3148393,455804,0,3023338,0,331788,0,5014912,0,0,8029093,725493,604011,5922007,5702933,0,1465558,2622155,0,0,0,6222256,832087}

    {9566483,903963,6042495,9608164,8035217,8131080,4887604,2340050,4461519,5047650,8004319,3012398,4215738,8267581,2821607,6052226,6544085,4040502,9715327,2682892,6474200,7030426,689987,8449125,3882283,3388776,1910347,4452649,7081877,6750938,5493822,9329393,1451096,7795956,9305310,8897167,5975476,3676852,6484825,8444526,2464589,9821221,9309946,9603361}

    Returns: 36971439652302518

  70. "SW?S?EE??N?N??SNNWSSWWESSENW?EWNNSSSNWWW?NSN"

    {1482201,6252735,0,6831906,0,4970957,3334701,0,0,6547816,0,357290,0,0,7735015,649737,4699197,4877310,7614245,2827544,4191042,7218012,3979669,142607,739288,5822226,2240331,7973627,0,1317834,2634485,4677026,3976380,573560,2473069,4566557,238216,3995511,4236632,3885604,0,963484,2508807,832416}

    {7440227,8431591,8848723,9388192,9298664,8157371,9783096,6607059,2046874,9623145,9483087,1040940,7271928,8998146,8444853,3249210,4938838,7418828,9823639,4654603,4705788,8906333,6951351,2157686,8223200,7797079,5179462,9333694,9889905,2020211,5733910,7461994,3993392,9449712,6194418,9749885,6148479,9316995,7170154,4287152,8198660,9490446,7055988,1789757}

    Returns: 27686795054447783

  71. "NWNS?E?S?S?N?S?EWS?W?SNNSNS?N?W??WS???N??WNWSN?EE"

    {6747957,1058310,1260605,592574,0,6357065,0,1163457,0,5959588,0,3990080,0,3529322,0,713843,449962,4677755,0,6201686,0,4261745,397054,2413328,5486981,989061,4919646,0,3379350,0,887643,0,0,2698557,177013,0,0,0,827826,0,0,3897672,1111584,538786,1676698,437085,0,2033526,8595355}

    {7824119,2068958,3086694,2137170,7890548,6685732,8065788,8251714,6662391,9714495,6482353,9550703,6485574,7092924,8034832,5859356,7789237,8263878,9722688,8186420,1084815,5659649,4709547,5812818,7002274,7834040,6685132,5066654,5526722,9393873,9838298,9488861,9524775,9479502,4894452,7606011,9802940,8976743,7527597,5249952,3895923,6369068,7163077,6785473,7640788,5179448,9586072,3622766,8757652}

    Returns: 70401335095169908

  72. "SSW?E?ENSSE?N?EN?NW?W?E?NSNESWSNW??W?WS?WWW?SEE???"

    {1883306,1487397,4570299,0,5969618,0,5516048,3104590,2645936,478019,641007,0,7809586,0,1389285,4822335,0,6237546,1801056,0,1120995,0,5417203,0,5887397,4816511,196743,4886806,7505116,824792,1697367,5634586,8685553,0,0,1164102,0,2501463,682156,0,661691,7027297,3115928,0,2492869,6134773,7885670,0,0,0}

    {3358828,2997816,7421247,4387875,7649903,8131919,7447764,4629110,2863301,6329551,3402497,5230860,7869091,6819472,7724302,6215627,7727005,8717735,6941002,5161186,1421172,9324077,7679420,9193782,8868697,6963818,8824974,6509244,9558573,4031531,1797913,6082322,9961877,8566965,8936198,9367077,9795048,3918796,1332705,8282752,4753723,7848889,4285523,6153557,5979758,7496454,9949117,6113594,5896331,5556007}

    Returns: 47434707858424268

  73. "WE?W?E?N?SW?W?SEWS?S??SW?NE?SNEW??NNW????WW?"

    {2009026,1331020,0,1603010,0,3356126,0,5637122,0,438756,1846891,0,379318,0,1775690,2452687,7252038,5254339,0,1262896,0,0,4257367,179580,0,23879,3049624,0,5182733,77868,845694,7294778,0,0,1783326,1075975,1026039,0,0,0,0,2397983,3979229,0}

    {9112356,4757631,5634402,5204168,2694875,7065166,4035984,8440579,7079725,9590186,3962082,7750332,9336271,9765924,5022998,2856976,7711161,8164225,9268297,6318022,9717121,4250485,6762718,1390569,8513859,848157,5987322,8197541,6870024,1829634,4110366,9859708,5672347,9528681,7590782,4604535,1962658,1342222,3577831,7709812,3825437,7851751,6715297,9139074}

    Returns: 50353743015284224

  74. "NSW?NWEENENW?NEWESWSN?SSWNNN?ENNESN??ESSWNEES"

    {2389814,1593149,6737798,0,1170557,445651,2617699,6076103,976714,2165163,995611,8917792,0,2691014,449142,4721656,2106734,1158467,7240372,1773155,4764698,0,2057149,6268286,1025439,1664388,7654194,5108583,0,7508608,6070493,1947394,4589379,2356593,2398162,0,0,453933,4230160,109171,1404121,7188710,1460407,1338742,6167221}

    {2932871,2421634,9009136,8688492,1387657,4588300,4471392,7300473,7085992,5475952,6411852,9523522,5871327,8761226,8378114,5425069,4128770,1899284,8689487,1913561,9538707,9156331,3118522,8452504,2672923,4424745,8747202,5797942,9811343,7825025,6101903,6412100,7513362,5138654,4230727,9544451,8768268,8813549,6973541,5190056,4303615,8169612,8202450,7326566,7519974}

    Returns: 18870450996013300

  75. "W?SWEENNNENWW?WEWSNSN?E????N?EWE?SEE?N?WEWENENEN"

    {5880251,0,752056,457429,1515002,6629480,1015029,4020178,195226,7089854,7451024,2506495,4446187,0,5570685,521720,2269328,2046588,3695803,3909958,6920874,0,387022,0,0,0,0,1605705,0,5352887,4425293,131963,0,2266485,2086325,2799069,0,4487807,0,68537,2827317,1405602,6853313,3837734,281391,6693418,3702155,656422}

    {6786596,9033101,4612757,5944508,8548876,9227263,2186065,9904613,8301706,9379644,8028235,6260449,6808322,7545937,7186725,2977270,7319232,8654797,9764749,8997266,7326295,9000977,8586627,9337882,6775087,7977399,6192727,4650870,3456499,6896675,7100843,3888939,381700,8863374,5718339,3473600,5884735,7900686,2303615,8095723,3542206,9228183,8181924,7619172,8603014,9415256,6122095,7461002}

    Returns: 34407495330921433

  76. "????????????????????SNWENWENWSSWSWENSSSWSSWEENESEN"

    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5144413, 7641319, 64714, 9420688, 3692317, 461043, 7850353, 497240, 5203770, 4237002, 7178253, 625750, 1356543, 1738704, 3986004, 2173998, 3502198, 7545899, 479532, 1326149, 1528802, 1192255, 179252, 570656, 998363, 1913151, 850119, 7465477, 773936, 7715320 }

    {7151741, 6585276, 3573724, 9467291, 6231663, 9374334, 8571511, 9313373, 9204467, 6517317, 6956092, 8156707, 8398860, 3974603, 8000643, 4556874, 7444310, 7035009, 2553408, 5142615, 6205951, 9344368, 6507264, 9726670, 5434271, 1329639, 9523792, 4794872, 6091348, 8054687, 7246325, 6162464, 4505509, 5692963, 6102989, 7688148, 8916698, 8884929, 5026050, 7075168, 3959041, 4714246, 1365768, 4081265, 4385237, 4916146, 7826070, 7877364, 6079578, 9320809 }

    Returns: 65550801960692908

  77. "NW????ES?SW?NS?E???S????NEEWWN?NW?SEE???ENSNWWNS?E"

    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    {5355913, 3364147, 7784620, 3941276, 1462670, 8091198, 3209463, 1312057, 6151175, 6894850, 5623696, 8047585, 8302412, 1296982, 8170472, 2832907, 9486329, 5869117, 2718529, 4957302, 3857752, 3086846, 5656607, 9301689, 9256421, 1824488, 3367122, 3257720, 5188830, 8755429, 8308762, 253789, 2065350, 3826532, 9244552, 7446159, 7638337, 8140114, 7518047, 4292548, 4265295, 4196664, 6576726, 2493891, 3761604, 3491004, 4551116, 7189552, 702477, 9044848 }

    Returns: 66675254889895483

  78. "WWSE??N?W??WSSS?E?E?SEWN???WE?N??S?EN?NW?N?WW?EW?E"

    {5926193, 3412041, 1820772, 8310653, 0, 0, 6052560, 0, 7134775, 0, 0, 1756443, 1036919, 7573168, 4732238, 0, 1263662, 0, 7645978, 0, 8683789, 3483287, 7953382, 6276079, 0, 0, 0, 1261662, 3440593, 0, 2215325, 0, 0, 8375788, 0, 7066207, 8567500, 0, 7796722, 9020397, 0, 5102540, 0, 2903966, 7736277, 0, 3328920, 1520779, 0, 3100625 }

    {7170539, 8914323, 6818162, 8808635, 1979873, 830029, 6976972, 3341822, 8043469, 3061661, 1060216, 7345280, 3211870, 8745177, 8454279, 8796574, 9898022, 3396727, 9206589, 2279139, 9339235, 3920604, 9867877, 8493149, 9429615, 5320300, 5193768, 8594533, 9680572, 8900145, 9741566, 8194799, 276569, 9100192, 5687035, 9644562, 8761727, 6386618, 8637814, 9979639, 8436647, 9194209, 4275644, 3482138, 9329813, 2848652, 7235551, 7542072, 6052913, 8983831 }

    Returns: 37478818373901410

  79. "??E?"

    {0, 0, 3, 0 }

    {2, 3, 4, 2 }

    Returns: 120

  80. "????????????????????"

    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    {2, 3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, 2049, 4097, 8193, 16385, 32769, 65537, 131073, 262145, 524289 }

    Returns: 2199103985465

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: