Ankohl Ruins

The Ankohl Ruins is a main dungeon-style location in Golden Sun: The Lost Age. Located at the bottom coast of Angara, the Sand-based dungeon is explored and looted during the major portion of the game taking place throughout the Great Eastern Sea, and is the site of the Left Prong key item which is needed to forge the Trident of Ankohl in the nearby town of Champa.

General
This dungeon is located on the bottom coast of Angara, shortly east of the town of Champa. In the context of the gameplay, this is one of three tower dungeons accessible while you sail the Great Eastern Sea on the Lemurian Ship for much of the game, each one containing a piece of a weapon called the Trident of Ankohl. You need to collect all three pieces, and then have it forged into the special weapon at nearby Champa, so that you can properly attempt to enter Lemuria at the end of the Great Eastern Sea arc. This dungeon is one of the later dungeons the player generally goes through while at this arc of the game, because it requires the Sand Psynergy acquired at the end of the Gaia Rock dungeon elsewhere in the Sea.

This dungeon-style location is definitely one of the larger, more complex, and easy-to-get-lost-in dungeons in the game because of the intertwining nature of the dungeon's layout, which often encourages the player to cast the Retreat Psynergy once they solve a puzzle in a specific room so that they may then reenter the room from a different entrance and go into the newly opened exit. There are also many rooms with multiple entrances and exits.

Walkthrough
The prerequisite for playing through and completing this dungeon is the Sand Psynergy found in Gaia Rock, and it is recommended to have Sand as a shoulder-button shortcut, and Move as the other. Upon entering Ankohl Ruins from the overworld map, go past the tree through the crumpled portion of the wall to the left of it, and enter the actual tower structure. The room you immediately enter has Whirlwind-able bushes to the left, right, and north ends, with entrances behind each of them; you can enter the rooms behind the left and right bushes, but the chests inside them will only open up to reveal themselves as empty. (This is because these are the chests from which the shopkeeper at Champa found her Artifacts that she sells in the shop.) So, go through the north door to begin the actual dungeon portion.

The horizontal hallway-like room here, lined with seven stone heads (with the center one having an open entrance immediately visible and reachable by hopping) is the closest thing this dungeon has to a "hub". There are also exits at the hall's two far ends. What many players never realize, however, is that each of the other six stone heads in the room actually has a hidden entrance behind it just like the visible entrance behind the center head, and that each head's entrance can be opened by hopping onto the platform in front of that head and casting Move to pull out the portion of the head obscuring the entrance and drop it into the abyss. Using this method, enter and explore each of the closed six heads, preferably from right-to-left; the first head from the right end of the hall hides a small room with a chest containing a Crystal Powder. The second from the right end, with a small room with a Whirlwind-able bush behind it concealing another entrance, leads to an area with an earth pillar near a chest; stand north of the earth pillar and Move it one space to the right. The third head from the right only hides a dead-end room. Now, go to the leftmost head in the hall, and you'll get to the area with the earth pillar you just moved; cast Sand while standing on the yellow sand stream on the ground, and move upwards under the blocks, surfacing right next to the earth pillar. This demonstrates how the Sand Psynergy will be used throughout the dungeon. Collect the Nut from the chest, then exit, and explore the entrance in the head to the right of the leftmost one. The chest here contains 210 coins. The last stone head's entrance contains a dead-end room with a Whirlwind-able bush that is not hiding anything.

The Left Wing
Exit the main hall by going through the door below the leftmost statue. In the new room with 2 Whirlwind-able bushes, the left one is covering an entrance; paying close attention to the slight visual differences between the bushes here can help you determine which of the many other bushes throughout the dungeon are worth using Whirlwind on, if you don't want to have to Whirlwind every bush you come across. The entrance here leads to an area that's important later on, but not right now, so go clockwise around the room to the upstairs to the lower left. In the floor above, you are led to a sand path that goes under a wall, so use it by using Sand. You should notice that this sand trail ends near a chest to the right, so travel under the wall and surface near the chest to get the Thanatos Mace, which can be a powerful weapon depending on your current inventory. Now use the Sand trail again and surface at the corner of the trail, and go up into the entrance above. You'll be led to where a piece of a stone head can be shoved into the nearby head to complete it; do so, and it will spawn a channel with sand. Now, either retrace your steps back to the entrance to the aforementioned "important area", or cast Retreat and make your way to that location, and follow the path until you're at the room where a pool of sand has appeared. Climb down and go across it, collect a nearby chest containing Power Bread, then use Sand and go up under the wall and surface on the other side, in front of this stone statue you just activated. Climb up and go up the stairs to the right.

At a fork leading left and down, go left, ignoring the nearby entrance you'll pass by, and follow the path down to a chest containing 365 coins. Retrace your steps back to where you entered the room, and follow the downwards path, which eventually leads you up to another fork which leads left and right. If you go left, you'll come to a setup where an earth pillar can and should be pushed one space to the left. Now you can go back down and around to the aforementioned "ignored" entrance, enter it, and now you can use Sand to reach the chest that the earth pillar you just pushed was blocking your way to. The chest contains a Vial. Now go back to the point where there is the aforementioned left-right fork, and go right this time. You will now be in a room with a huge amount of sand, a stone head, two switches, and a block covering the entrance you want to enter. To get past this room, step on the switch to the left, and the stone head will fill the room with sand in increments; run over to the second switch below the head, wait until the raising sand puts you on the same level as the switch, and step on it to make the block disappear and the right entrance enter-able. If you don't step on this second switch in time, you will have to exit the room so that it will reset itself and try again. But this time-based puzzle is pretty simple to clear, and a similar room with a similar mechanic will be cleared later on in the dungeon. For now, take the now-open right exit.

A long, winding, occasionally hopping path will eventually lead you to sliding off into a big hole in the ground, dropping you into a large area with many different aspects to it, such as both a nearby earth pillar and a nearby piece of stone head that can and should be put in their respective proper places right away. Then leave the room out of the door to the top. When you enter the room above (ignore a strange visual glitch that often occurs here where Felix appears to enter the room by falling from the ceiling), you'll see a nearby upstairs which for now leads to a dead-end, and two Whirlwind-able bushes next to it, with the right one obscuring an entrance which leads to what is pretty much always a dead end; check both of these if you want, but then go right to where an earth pillar can be moved once space to the right, and use Move to push it one space to the right, opening up an exit to a sand trail (doing this is basically the whole objective of the left wing of the dungeon). Go back to the previous room, climb down the vines to the left, and go into the door below the earth pillar you moved. The path you will traverse, with a Sand-based obstacle near the end, will lead you back into the main "hub" hall with the seven stone heads, with you exiting the door in the center head.

The Right Wing
Now that you're back at the main "hub" hall with the seven stone heads, you are now to go through the exit at the hall's right end, and begin essentially the second half of the dungeon. In the first room you'll find there, the three Whirlwind-able bushes you'll pass by have nothing behind them, so just go to where you use Sand to pass under a wall and then go up a nearby upstairs. The next room you'll enter has three of these bushes as well; however, the bush to the left does cover an entrance, behind which is a small room with a chest containing the useful Muni Robe. Go to the next room, which is a hallway with an incomplete stone head at the end; hop the gap to the left of it and climb up to the nearby upstairs entrance. That trail leads you to the place where you moved an earth pillar away from the exit of a sand trail near the end of your Left Wing run. Use the now-open trail with Sand, Whirlwind the nearby Bush to get to a chest containing a Sylph Feather, and continue on right and down.

You'll be in another "rising sand" room, which you solve the same way you solved this type of room the last time, only this time you have a stricter time in which to make it to the second switch. The path and hallway you then follow leads you past three Whirlwind-able bushes; the bush to the right leads you to a chest with a Potion you can get easily. At the left end of your hallway, go down the downstairs, and after following a long path you will end up at the incomplete stone head you came across earlier, but now in a position to push the piece of the stone head where it belongs, and the completed stone head will glow its eyes green once you do so. To make use of this statue, you will have to enter this hall from the bottom end like you did earlier, meaning you should cast Retreat, get back to the hub hallway with the seven stone heads, and reenter the Right Wing and go through the areas a second time in a row until you return to the hall with the completed stone head.

At the bottom of the hall with the stone head with the green eyes, as soon as you start walking up the hall, the stone head will suddenly slide down the hallway towards your position, and will push and settle at the bottom of the hall, blocking off your path until you exit and reenter the room so that the head will reset. To get past the statue, as soon as you trigger its descent, run as fast as you can to the patch of sand on the ground, and bring up the Psynergy menu while standing on the sand on the ground - time will "stand still' in regards to the head while the menu is up. Cast the Sand Psynergy, and you will be safe underground as the head slides over you. Resurface, and go to where the head used to be, where you'll see a sand trail entrance. Use the trail, and travel the subsequent route, casting Move on an earth pillar you'll pass by if you want, until you get to a room with a piece of stone head enclosed in a bunch of blocks. Use Move to move the piece up one space, then cast the Reveal Psynergy to show that the center block is actually a hole; while the Reveal field is still on-screen, Move the stone head piece left so that it falls into the hole. Then climb down the nearby downstairs, and move the piece so that it completes the stone head of this room and that it starts generating a sandfall. Achieving this sandfall has been the entire "main" objective of the dungeon the entire time; with that done, cast Retreat.

Return to the main hub hallway of the dungeon, and enter the center head, using sand to get past the blocks. You will be led to the room where you caused this sandfall to appear; stand at the sandy base of the sandfall, cast Sand, and climb your way up the sandfall slowly until you can surface at the top portion of the fall. Go right, climbing your way around up the green vines on the wall, and you'll be led to the base of another sandfall. Use sand to slowly climb up this fall the exact same way as the last fall, then climb up the ivy to the upper left. You have now emerged on the top portion of the towering Ankohl Ruins, and the object you have been seeking to collect in the dungeon, the Left Prong, awaits on a pedestal. Climb up to it and get it, and you will have completed the dungeon. Cast Retreat once more and leave.

Collectibles
Left Prong: This key item, at the very peak of the dungeon, is the target treasure and main objective of Ankohl Ruins.

Several often-missed chests near the start of the dungeon:

210 Coins: In a chest behind the second head from the left in the hub hallway with seven stone head statues. Crystal Powder: In a chest behind the leftmost head in the hub hallway with seven stone head statues. Nut: In a chest in a room connected to the hidden entrances behind the leftmost stone head and the second stone head from the right in the hub hallway.

In the dungeon's left wing (as in, the portion of the dungeon accessed by exiting the hub hall off the left) are these treasures:

365 Coins: In a chest at the bottom end of a hall reached by taking the left fork from the top end of the hall. Power Bread: In an easy-to-get chest next to a pool of sand. Thanatos Mace: In a chest in an enclosed small portion of a larger room, reached by using Sand to travel under walls via a sand trail. Vial: In a chest in a hallway, behind an earth pillar which should be pushed out of the way to open up a traversible Sand trail.

Whereas these other collectibles are in the dungeon's general right wing:

Muni Robe: In a chest in a small room behind a Whirlwindable bush. Potion: In a chest in a room behind one of three Whirlwindable bushes in one particular hallway. Sylph Feather: In a chest in a room behind a Whirlwindable bush that's shortly after a sand trail you opened up near the end of the left wing run.

Background and Story
The Ankohl Ruins is an ancient tower located on the coast of southern Angara shortly east of Champa. The tower was built by an ancient people called the Ankohl, who may have been present in the events of Weyard's ancient past, and the Ankohl culture was a master of the art of forging items from metal, and the ancestors of modern-day Champa. The culture was apparently based or focused on the Venus element, as is evident from the many still-active sand-spewing statues and traps, and plantlike overgrowth within the confines of the tower.

The tower, as its dilapidated remnant in the modern age, had only been partially explored by the people of Champa, only having the treasures near its entrance looted because the rest of the location is closed off to anyone who does not have specific sand-based Psynergy abilities. Lying at the top of the tower undisturbed is one of the prongs to a sacred weapon known as the Trident of Ankohl, of which its other two prongs are located within very similar towering dungeon ruins located across Weyard named Shrine of the Sea God and Tundaria Tower. The fact that these three towers enshrine the three portions of the same weapon would indicate that these towers, and the cultures they appear to have been respectively connected to, are connected together somehow. Should all three prongs be amassed and cast into a great forge of the Ankohl in Champa itself, the Trident will reforge itself. Whoever wields this weapon is said to not have to fear anything in the sea anymore, as it can slay even a sea monster such as the Lemurian demigod Poseidon and is the only weapon that can do so; the fact this weapon has this purpose would suggest that the Ankohl Ruins and the other two towers have some sort of ancient connection with Lemuria itself, as well.

During Felix's quest across Weyard in search of Lemuria, he and his party collect the Trident prongs from these three towers, and journey into and explore Ankohl Ruins in search of the dungeon's Left Prong. With Felix's recently acquired Psynergy ability to turn himself and his group into sand from Gaia Rock, his party succeeds in solving the dungeon's extensive setup of tricks and traps, and retrieves the Left Prong. When they have all three Prongs, they are able to have the living ancestor of the Ankohl, Champa's town matriarch Obaba, use the forge to restore the Trident. Felix and his companions use this weapon to battle Poseidon in the Sea of Time, and gain entrance into the lost city of Lemuria.

Trivia

 * The shopkeeper woman at nearby Champa, prior to when Briggs returns later in the game, tells that the high-priced artifacts she is selling in her inventory were acquired from exploring the Ankohl Ruins at some point back, which was an exploration for treasure she risked her life to obtain. The empty treasure chests at the start of the ruins are where the shopkeeper acquired her loot, so it can be assumed that the artifacts in Champa's vendor menu - a Demonic Staff, a Blessed Robe, and a Potion - were among the treasures here.


 * Ankohl Ruins and its surrounding forest are located such that it would have been entirely visible on the overworld map to Isaac's party in the first Golden Sun if they travel as far southwest of Xian as possible until they reach the river that separates the "main part" of Angara from the "Lost Age part". Going to this area and zooming out the view of the overworld with the L button reveals that the tower and the forest are totally absent during the first game, and were only added there in the second installment.


 * With the above area of the overworld in mind, it would appear that for anyone from Xian to get to Champa on land, (as they are indicated to do from time to time in The Lost Age prior to the present), they would have to cross above river. Which means that when Feizhi travels from her hometown of Xian to Champa to deliver her Golden Ring, she passes by the Ankohl Ruins during the trip.


 * At a certain point in the dungeon, you will slide down a black hole and abyss in the ground into the larger room below, where there is both an earth pillar to the left and a piece of stone head to the right that can be pushed. There is a slight visual glitch that occurs the first time you exit this room via either the nearby door above or the door below that you climb the ivy down to; when the next room is brought up on screen, Felix will appear to "drop down" into the room from the ceiling in front of the doorway he would normally have walked through. This is practically guaranteed to happen in one's game, and it happens only once, since afterward when you exit and reenter these rooms you do so normally. The believed reason this glitch exists is that when you slide from the room above into the room below, a value is turned on that dictates Felix will appear in the new room with a visual "fall from the sky", but this value is mistakenly not "turned off" as soon as Felix falls into this room, unlike how it would happen with other slides leading to other rooms in other dungeons. Instead, the "fall from the sky" instruction only turns off the next time you enter a room and you appear to "fall from the sky" a second time in a row, which is how the glitch manifests. This glitch also can appear if you are attacked prior to leaving the room; once the battle is over Felix appears to fall again.

Cultural References
The Ankohl Ruins appears to be based off the real world Angkor ruins, a fallen civilization located in Cambodia. They are similar in name, style of architecture, and placement in the world of Weyard. The name Ankohl is quite obviously a play on Angkor, while there are several instances where the architecture of Ankohl and Angkor mimic eachother, such as the stone heads lining the walls, the design of the doorways and brickwork, as well as the type of vegetation found creeping outside and throughout the ruins. Also, since Xian is generally thought to be the Weyard incarnation of real-world China, the location of Champa and the Ankohl Ruins directly south of it on the map is parallel to that of China in relation to Cambodia.

3.141592653589793238462643383279502884197169399375105820974944592307816406286 208998628034825342117067982148086513282306647093844609550582231725359408128481 117450284102701938521105559644622948954930381964428810975665933446128475648233 786783165271201909145648566923460348610454326648213393607260249141273724587006 606315588174881520920962829254091715364367892590360011330530548820466521384146 951941511609433057270365759591953092186117381932611793105118548074462379962749 567351885752724891227938183011949129833673362440656643086021394946395224737190 702179860943702770539217176293176752384674818467669405132000568127145263560827 785771342757789609173637178721468440901224953430146549585371050792279689258923 542019956112129021960864034418159813629774771309960518707211349999998372978049 951059731732816096318595024459455346908302642522308253344685035261931188171010 003137838752886587533208381420617177669147303598253490428755468731159562863882 353787593751957781857780532171226806613001927876611195909216420198938095257201 065485863278865936153381827968230301952035301852968995773622599413891249721775 283479131515574857242454150695950829533116861727855889075098381754637464939319 255060400927701671139009848824012858361603563707660104710181942955596198946767 837449448255379774726847104047534646208046684259069491293313677028989152104752 162056966024058038150193511253382430035587640247496473263914199272604269922796 782354781636009341721641219924586315030286182974555706749838505494588586926995 690927210797509302955321165344987202755960236480665499119881834797753566369807 426542527862551818417574672890977772793800081647060016145249192173217214772350 141441973568548161361157352552133475741849468438523323907394143334547762416862 518983569485562099219222184272550254256887671790494601653466804988627232791786 085784383827967976681454100953883786360950680064225125205117392984896084128488 626945604241965285022210661186306744278622039194945047123713786960956364371917 287467764657573962413890865832645995813390478027590099465764078951269468398352 595709825822620522489407726719478268482601476990902640136394437455305068203496 252451749399651431429809190659250937221696461515709858387410597885959772975498 930161753928468138268683868942774155991855925245953959431049972524680845987273 644695848653836736222626099124608051243884390451244136549762780797715691435997 700129616089441694868555848406353422072225828488648158456028506016842739452267 467678895252138522549954666727823986456596116354886230577456498035593634568174 324112515076069479451096596094025228879710893145669136867228748940560101503308 617928680920874760917824938589009714909675985261365549781893129784821682998948 722658804857564014270477555132379641451523746234364542858444795265867821051141 354735739523113427166102135969536231442952484937187110145765403590279934403742 007310578539062198387447808478489683321445713868751943506430218453191048481005 370614680674919278191197939952061419663428754440643745123718192179998391015919 561814675142691239748940907186494231961567945208095146550225231603881930142093 762137855956638937787083039069792077346722182562599661501421503068038447734549 202605414665925201497442850732518666002132434088190710486331734649651453905796 268561005508106658796998163574736384052571459102897064140110971206280439039759 515677157700420337869936007230558763176359421873125147120532928191826186125867 321579198414848829164470609575270695722091756711672291098169091528017350671274 858322287183520935396572512108357915136988209144421006751033467110314126711136 990865851639831501970165151168517143765761835155650884909989859982387345528331 635507647918535893226185489632132933089857064204675259070915481416549859461637 180270981994309924488957571282890592323326097299712084433573265489382391193259 746366730583604142813883032038249037589852437441702913276561809377344403070746 921120191302033038019762110110044929321516084244485963766983895228684783123552 658213144957685726243344189303968642624341077322697802807318915441101044682325 271620105265227211166039666557309254711055785376346682065310989652691862056476 931257058635662018558100729360659876486117910453348850346113657686753249441668 039626579787718556084552965412665408530614344431858676975145661406800700237877 659134401712749470420562230538994561314071127000407854733269939081454664645880 797270826683063432858785698305235808933065757406795457163775254202114955761581 400250126228594130216471550979259230990796547376125517656751357517829666454779 174501129961489030463994713296210734043751895735961458901938971311179042978285 647503203198691514028708085990480109412147221317947647772622414254854540332157 185306142288137585043063321751829798662237172159160771669254748738986654949450 114654062843366393790039769265672146385306736096571209180763832716641627488880 078692560290228472104031721186082041900042296617119637792133757511495950156604 963186294726547364252308177036751590673502350728354056704038674351362222477158 915049530984448933309634087807693259939780541934144737744184263129860809988868 741326047215695162396586457302163159819319516735381297416772947867242292465436 680098067692823828068996400482435403701416314965897940924323789690706977942236 250822168895738379862300159377647165122893578601588161755782973523344604281512 627203734314653197777416031990665541876397929334419521541341899485444734567383 162499341913181480927777103863877343177207545654532207770921201905166096280490 926360197598828161332316663652861932668633606273567630354477628035045077723554 710585954870279081435624014517180624643626794561275318134078330336254232783944 975382437205835311477119926063813346776879695970309833913077109870408591337464 144282277263465947047458784778720192771528073176790770715721344473060570073349 243693113835049316312840425121925651798069411352801314701304781643788518529092 854520116583934196562134914341595625865865570552690496520985803385072242648293 972858478316305777756068887644624824685792603953527734803048029005876075825104 747091643961362676044925627420420832085661190625454337213153595845068772460290 161876679524061634252257719542916299193064553779914037340432875262888963995879 475729174642635745525407909145135711136941091193932519107602082520261879853188 770584297259167781314969900901921169717372784768472686084900337702424291651300 500516832336435038951702989392233451722013812806965011784408745196012122859937 162313017114448464090389064495444006198690754851602632750529834918740786680881 833851022833450850486082503930213321971551843063545500766828294930413776552793 975175461395398468339363830474611996653858153842056853386218672523340283087112 328278921250771262946322956398989893582116745627010218356462201349671518819097 303811980049734072396103685406643193950979019069963955245300545058068550195673 022921913933918568034490398205955100226353536192041994745538593810234395544959 778377902374216172711172364343543947822181852862408514006660443325888569867054 315470696574745855033232334210730154594051655379068662733379958511562578432298 827372319898757141595781119635833005940873068121602876496286744604774649159950 549737425626901049037781986835938146574126804925648798556145372347867330390468 838343634655379498641927056387293174872332083760112302991136793862708943879936 201629515413371424892830722012690147546684765357616477379467520049075715552781 965362132392640616013635815590742202020318727760527721900556148425551879253034 351398442532234157623361064250639049750086562710953591946589751413103482276930 624743536325691607815478181152843667957061108615331504452127473924544945423682 886061340841486377670096120715124914043027253860764823634143346235189757664521 641376796903149501910857598442391986291642193994907236234646844117394032659184 044378051333894525742399508296591228508555821572503107125701266830240292952522 011872676756220415420516184163484756516999811614101002996078386909291603028840 026910414079288621507842451670908700069928212066041837180653556725253256753286 129104248776182582976515795984703562226293486003415872298053498965022629174878 820273420922224533985626476691490556284250391275771028402799806636582548892648 802545661017296702664076559042909945681506526530537182941270336931378517860904 070866711496558343434769338578171138645587367812301458768712660348913909562009 939361031029161615288138437909904231747336394804575931493140529763475748119356 709110137751721008031559024853090669203767192203322909433467685142214477379393 751703443661991040337511173547191855046449026365512816228824462575916333039107 225383742182140883508657391771509682887478265699599574490661758344137522397096 834080053559849175417381883999446974867626551658276584835884531427756879002909 517028352971634456212964043523117600665101241200659755851276178583829204197484 423608007193045761893234922927965019875187212726750798125547095890455635792122 103334669749923563025494780249011419521238281530911407907386025152274299581807 247162591668545133312394804947079119153267343028244186041426363954800044800267 049624820179289647669758318327131425170296923488962766844032326092752496035799 646925650493681836090032380929345958897069536534940603402166544375589004563288 225054525564056448246515187547119621844396582533754388569094113031509526179378 002974120766514793942590298969594699556576121865619673378623625612521632086286 922210327488921865436480229678070576561514463204692790682120738837781423356282 360896320806822246801224826117718589638140918390367367222088832151375560037279 839400415297002878307667094447456013455641725437090697939612257142989467154357 846878861444581231459357198492252847160504922124247014121478057345510500801908 699603302763478708108175450119307141223390866393833952942578690507643100638351 983438934159613185434754649556978103829309716465143840700707360411237359984345 225161050702705623526601276484830840761183013052793205427462865403603674532865 105706587488225698157936789766974220575059683440869735020141020672358502007245 225632651341055924019027421624843914035998953539459094407046912091409387001264 560016237428802109276457931065792295524988727584610126483699989225695968815920 560010165525637567856672279661988578279484885583439751874454551296563443480396 642055798293680435220277098429423253302257634180703947699415979159453006975214 829336655566156787364005366656416547321704390352132954352916941459904160875320 186837937023488868947915107163785290234529244077365949563051007421087142613497 459561513849871375704710178795731042296906667021449863746459528082436944578977 233004876476524133907592043401963403911473202338071509522201068256342747164602 433544005152126693249341967397704159568375355516673027390074972973635496453328 886984406119649616277344951827369558822075735517665158985519098666539354948106 887320685990754079234240230092590070173196036225475647894064754834664776041146 323390565134330684495397907090302346046147096169688688501408347040546074295869 913829668246818571031887906528703665083243197440477185567893482308943106828702 722809736248093996270607472645539925399442808113736943388729406307926159599546 262462970706259484556903471197299640908941805953439325123623550813494900436427 852713831591256898929519642728757394691427253436694153236100453730488198551706 594121735246258954873016760029886592578662856124966552353382942878542534048308 330701653722856355915253478445981831341129001999205981352205117336585640782648 494276441137639386692480311836445369858917544264739988228462184490087776977631 279572267265556259628254276531830013407092233436577916012809317940171859859993 384923549564005709955856113498025249906698423301735035804408116855265311709957 089942732870925848789443646005041089226691783525870785951298344172953519537885 534573742608590290817651557803905946408735061232261120093731080485485263572282 576820341605048466277504500312620080079980492548534694146977516493270950493463 938243222718851597405470214828971117779237612257887347718819682546298126868581 705074027255026332904497627789442362167411918626943965067151577958675648239939 176042601763387045499017614364120469218237076488783419689686118155815873606293 860381017121585527266830082383404656475880405138080163363887421637140643549556 186896411228214075330265510042410489678352858829024367090488711819090949453314 421828766181031007354770549815968077200947469613436092861484941785017180779306 810854690009445899527942439813921350558642219648349151263901280383200109773868 066287792397180146134324457264009737425700735921003154150893679300816998053652 027600727749674584002836240534603726341655425902760183484030681138185510597970 566400750942608788573579603732451414678670368809880609716425849759513806930944 940151542222194329130217391253835591503100333032511174915696917450271494331515 588540392216409722910112903552181576282328318234254832611191280092825256190205 263016391147724733148573910777587442538761174657867116941477642144111126358355 387136101102326798775641024682403226483464176636980663785768134920453022408197 278564719839630878154322116691224641591177673225326433568614618654522268126887 268445968442416107854016768142080885028005414361314623082102594173756238994207 571362751674573189189456283525704413354375857534269869947254703165661399199968 262824727064133622217892390317608542894373393561889165125042440400895271983787 386480584726895462438823437517885201439560057104811949884239060613695734231559 079670346149143447886360410318235073650277859089757827273130504889398900992391 350337325085598265586708924261242947367019390772713070686917092646254842324074 855036608013604668951184009366860954632500214585293095000090715105823626729326 453738210493872499669933942468551648326113414611068026744663733437534076429402 668297386522093570162638464852851490362932019919968828517183953669134522244470 804592396602817156551565666111359823112250628905854914509715755390024393153519 090210711945730024388017661503527086260253788179751947806101371500448991721002 220133501310601639154158957803711779277522597874289191791552241718958536168059 474123419339842021874564925644346239253195313510331147639491199507285843065836 193536932969928983791494193940608572486396883690326556436421664425760791471086 998431573374964883529276932822076294728238153740996154559879825989109371712621 828302584811238901196822142945766758071865380650648702613389282299497257453033 283896381843944770779402284359883410035838542389735424395647555684095224844554 139239410001620769363684677641301781965937997155746854194633489374843912974239 143365936041003523437770658886778113949861647874714079326385873862473288964564 359877466763847946650407411182565837887845485814896296127399841344272608606187 245545236064315371011274680977870446409475828034876975894832824123929296058294 861919667091895808983320121031843034012849511620353428014412761728583024355983 003204202451207287253558119584014918096925339507577840006746552603144616705082 768277222353419110263416315714740612385042584598841990761128725805911393568960 143166828317632356732541707342081733223046298799280490851409479036887868789493 054695570307261900950207643349335910602454508645362893545686295853131533718386 826561786227363716975774183023986006591481616404944965011732131389574706208847 480236537103115089842799275442685327797431139514357417221975979935968525228574 526379628961269157235798662057340837576687388426640599099350500081337543245463 596750484423528487470144354541957625847356421619813407346854111766883118654489 377697956651727966232671481033864391375186594673002443450054499539974237232871 249483470604406347160632583064982979551010954183623503030945309733583446283947 630477564501500850757894954893139394489921612552559770143685894358587752637962 559708167764380012543650237141278346792610199558522471722017772370041780841942 394872540680155603599839054898572354674564239058585021671903139526294455439131 663134530893906204678438778505423939052473136201294769187497519101147231528932 677253391814660730008902776896311481090220972452075916729700785058071718638105 496797310016787085069420709223290807038326345345203802786099055690013413718236 837099194951648960075504934126787643674638490206396401976668559233565463913836 318574569814719621084108096188460545603903845534372914144651347494078488442377 217515433426030669883176833100113310869042193903108014378433415137092435301367 763108491351615642269847507430329716746964066653152703532546711266752246055119 958183196376370761799191920357958200759560530234626775794393630746305690108011 494271410093913691381072581378135789400559950018354251184172136055727522103526 803735726527922417373605751127887218190844900617801388971077082293100279766593 583875890939568814856026322439372656247277603789081445883785501970284377936240 782505270487581647032458129087839523245323789602984166922548964971560698119218 658492677040395648127810217991321741630581055459880130048456299765112124153637 451500563507012781592671424134210330156616535602473380784302865525722275304999 883701534879300806260180962381516136690334111138653851091936739383522934588832 255088706450753947395204396807906708680644509698654880168287434378612645381583 428075306184548590379821799459968115441974253634439960290251001588827216474500 682070419376158454712318346007262933955054823955713725684023226821301247679452 264482091023564775272308208106351889915269288910845557112660396503439789627825 001611015323516051965590421184494990778999200732947690586857787872098290135295 661397888486050978608595701773129815531495168146717695976099421003618355913877 781769845875810446628399880600616229848616935337386578773598336161338413385368 421197893890018529569196780455448285848370117096721253533875862158231013310387 766827211572694951817958975469399264219791552338576623167627547570354699414892 904130186386119439196283887054367774322427680913236544948536676800000106526248 547305586159899914017076983854831887501429389089950685453076511680333732226517 566220752695179144225280816517166776672793035485154204023817460892328391703275 425750867655117859395002793389592057668278967764453184040418554010435134838953 120132637836928358082719378312654961745997056745071833206503455664403449045362 756001125018433560736122276594927839370647842645676338818807565612168960504161 139039063960162022153684941092605387688714837989559999112099164646441191856827 700457424343402167227644558933012778158686952506949936461017568506016714535431 581480105458860564550133203758645485840324029871709348091055621167154684847780 394475697980426318099175642280987399876697323769573701580806822904599212366168 902596273043067931653114940176473769387351409336183321614280214976339918983548 487562529875242387307755955595546519639440182184099841248982623673771467226061 633643296406335728107078875816404381485018841143188598827694490119321296827158 884133869434682859006664080631407775772570563072940049294030242049841656547973 670548558044586572022763784046682337985282710578431975354179501134727362577408 021347682604502285157979579764746702284099956160156910890384582450267926594205 550395879229818526480070683765041836562094555434613513415257006597488191634135 955671964965403218727160264859304903978748958906612725079482827693895352175362 185079629778514618843271922322381015874445052866523802253284389137527384589238 442253547265309817157844783421582232702069028723233005386216347988509469547200 479523112015043293226628272763217790884008786148022147537657810581970222630971 749507212724847947816957296142365859578209083073323356034846531873029302665964 501371837542889755797144992465403868179921389346924474198509733462679332107268 687076806263991936196504409954216762784091466985692571507431574079380532392523 947755744159184582156251819215523370960748332923492103451462643744980559610330 799414534778457469999212859999939961228161521931488876938802228108300198601654 941654261696858678837260958774567618250727599295089318052187292461086763995891 614585505839727420980909781729323930106766386824040111304024700735085782872462 713494636853181546969046696869392547251941399291465242385776255004748529547681 479546700705034799958886769501612497228204030399546327883069597624936151010243 655535223069061294938859901573466102371223547891129254769617600504797492806072 126803922691102777226102544149221576504508120677173571202718024296810620377657 883716690910941807448781404907551782038565390991047759414132154328440625030180 275716965082096427348414695726397884256008453121406593580904127113592004197598 513625479616063228873618136737324450607924411763997597461938358457491598809766 744709300654634242346063423747466608043170126005205592849369594143408146852981 505394717890045183575515412522359059068726487863575254191128887737176637486027 660634960353679470269232297186832771739323619200777452212624751869833495151019 864269887847171939664976907082521742336566272592844062043021411371992278526998 469884770232382384005565551788908766136013047709843861168705231055314916251728 373272867600724817298763756981633541507460883866364069347043720668865127568826 614973078865701568501691864748854167915459650723428773069985371390430026653078 398776385032381821553559732353068604301067576083890862704984188859513809103042 359578249514398859011318583584066747237029714978508414585308578133915627076035 639076394731145549583226694570249413983163433237897595568085683629725386791327 505554252449194358912840504522695381217913191451350099384631177401797151228378 546011603595540286440590249646693070776905548102885020808580087811577381719174 177601733073855475800605601433774329901272867725304318251975791679296996504146 070664571258883469797964293162296552016879730003564630457930884032748077181155 533090988702550520768046303460865816539487695196004408482065967379473168086415 645650530049881616490578831154345485052660069823093157776500378070466126470602 145750579327096204782561524714591896522360839664562410519551052235723973951288 181640597859142791481654263289200428160913693777372229998332708208296995573772 737566761552711392258805520189887620114168005468736558063347160373429170390798 639652296131280178267971728982293607028806908776866059325274637840539769184808 204102194471971386925608416245112398062011318454124478205011079876071715568315 407886543904121087303240201068534194723047666672174986986854707678120512473679 247919315085644477537985379973223445612278584329684664751333657369238720146472 367942787004250325558992688434959287612400755875694641370562514001179713316620 715371543600687647731867558714878398908107429530941060596944315847753970094398 839491443235366853920994687964506653398573888786614762944341401049888993160051 207678103588611660202961193639682134960750111649832785635316145168457695687109 002999769841263266502347716728657378579085746646077228341540311441529418804782 543876177079043000156698677679576090996693607559496515273634981189641304331166 277471233881740603731743970540670310967676574869535878967003192586625941051053 358438465602339179674926784476370847497833365557900738419147319886271352595462 518160434225372996286326749682405806029642114638643686422472488728343417044157 348248183330164056695966886676956349141632842641497453334999948000266998758881 593507357815195889900539512085351035726137364034367534714104836017546488300407 846416745216737190483109676711344349481926268111073994825060739495073503169019 731852119552635632584339099822498624067031076831844660729124874754031617969941 139738776589986855417031884778867592902607004321266617919223520938227878880988 633599116081923535557046463491132085918979613279131975649097600013996234445535 014346426860464495862476909434704829329414041114654092398834443515913320107739 441118407410768498106634724104823935827401944935665161088463125678529776973468 430306146241803585293315973458303845541033701091676776374276210213701354854450 926307190114731848574923318167207213727935567952844392548156091372812840633303 937356242001604566455741458816605216660873874804724339121295587776390696903707 882852775389405246075849623157436917113176134783882719416860662572103685132156 647800147675231039357860689611125996028183930954870905907386135191459181951029 732787557104972901148717189718004696169777001791391961379141716270701895846921 434369676292745910994006008498356842520191559370370101104974733949387788598941 743303178534870760322198297057975119144051099423588303454635349234982688362404 332726741554030161950568065418093940998202060999414021689090070821330723089662 119775530665918814119157783627292746156185710372172471009521423696483086410259 288745799932237495519122195190342445230753513380685680735446499512720317448719 540397610730806026990625807602029273145525207807991418429063884437349968145827 337207266391767020118300464819000241308350884658415214899127610651374153943565 721139032857491876909441370209051703148777346165287984823533829726013611098451 484182380812054099612527458088109948697221612852489742555551607637167505489617 301680961380381191436114399210638005083214098760459930932485102516829446726066 613815174571255975495358023998314698220361338082849935670557552471290274539776 214049318201465800802156653606776550878380430413431059180460680083459113664083 488740800574127258670479225831912741573908091438313845642415094084913391809684 025116399193685322555733896695374902662092326131885589158083245557194845387562 878612885900410600607374650140262782402734696252821717494158233174923968353013 617865367376064216677813773995100658952887742766263684183068019080460984980946 976366733566228291513235278880615776827815958866918023894033307644191240341202 231636857786035727694154177882643523813190502808701857504704631293335375728538 660588890458311145077394293520199432197117164223500564404297989208159430716701 985746927384865383343614579463417592257389858800169801475742054299580124295810 545651083104629728293758416116253256251657249807849209989799062003593650993472 158296517413579849104711166079158743698654122234834188772292944633517865385673 196255985202607294767407261676714557364981210567771689348491766077170527718760 119990814411305864557791052568430481144026193840232247093924980293355073184589 035539713308844617410795916251171486487446861124760542867343670904667846867027 409188101424971114965781772427934707021668829561087779440504843752844337510882 826477197854000650970403302186255614733211777117441335028160884035178145254196 432030957601869464908868154528562134698835544456024955666843660292219512483091 060537720198021831010327041783866544718126039719068846237085751808003532704718 565949947612424811099928867915896904956394762460842406593094862150769031498702 067353384834955083636601784877106080980426924713241000946401437360326564518456 679245666955100150229833079849607994988249706172367449361226222961790814311414 660941234159359309585407913908720832273354957208075716517187659944985693795623 875551617575438091780528029464200447215396280746360211329425591600257073562812 638733106005891065245708024474937543184149401482119996276453106800663118382376 163966318093144467129861552759820145141027560068929750246304017351489194576360 789352855505317331416457050499644389093630843874484783961684051845273288403234 520247056851646571647713932377551729479512613239822960239454857975458651745878 771331813875295980941217422730035229650808917770506825924882232215493804837145 478164721397682096332050830564792048208592047549985732038887639160199524091893 894557676874973085695595801065952650303626615975066222508406742889826590751063 756356996821151094966974458054728869363102036782325018232370845979011154847208 761821247781326633041207621658731297081123075815982124863980721240786887811450 165582513617890307086087019897588980745664395515741536319319198107057533663373 803827215279884935039748001589051942087971130805123393322190346624991716915094 854140187106035460379464337900589095772118080446574396280618671786101715674096 766208029576657705129120990794430463289294730615951043090222143937184956063405 618934251305726829146578329334052463502892917547087256484260034962961165413823 007731332729830500160256724014185152041890701154288579920812198449315699905918 201181973350012618772803681248199587707020753240636125931343859554254778196114 293516356122349666152261473539967405158499860355295332924575238881013620234762 466905581643896786309762736550472434864307121849437348530060638764456627218666 170123812771562137974614986132874411771455244470899714452288566294244023018479 120547849857452163469644897389206240194351831008828348024924908540307786387516 591130287395878709810077271827187452901397283661484214287170553179654307650453 432460053636147261818096997693348626407743519992868632383508875668359509726557 481543194019557685043724800102041374983187225967738715495839971844490727914196 584593008394263702087563539821696205532480321226749891140267852859967340524203 109179789990571882194939132075343170798002373659098537552023891164346718558290 685371189795262623449248339249634244971465684659124891855662958932990903523923 333364743520370770101084388003290759834217018554228386161721041760301164591878 053936744747205998502358289183369292233732399948043710841965947316265482574809 948250999183300697656936715968936449334886474421350084070066088359723503953234 017958255703601693699098867113210979889707051728075585519126993067309925070407 024556850778679069476612629808225163313639952117098452809263037592242674257559 989289278370474445218936320348941552104459726188380030067761793138139916205806 270165102445886924764924689192461212531027573139084047000714356136231699237169 484813255420091453041037135453296620639210547982439212517254013231490274058589 206321758949434548906846399313757091034633271415316223280552297297953801880162 859073572955416278867649827418616421878988574107164906919185116281528548679417 363890665388576422915834250067361245384916067413734017357277995634104332688356 950781493137800736235418007061918026732855119194267609122103598746924117283749 312616339500123959924050845437569850795704622266461900010350049018303415354584 283376437811198855631877779253720116671853954183598443830520376281944076159410 682071697030228515225057312609304689842343315273213136121658280807521263154773 060442377475350595228717440266638914881717308643611138906942027908814311944879 941715404210341219084709408025402393294294549387864023051292711909751353600092 197110541209668311151632870542302847007312065803262641711616595761327235156666 253667271899853419989523688483099930275741991646384142707798870887422927705389 122717248632202889842512528721782603050099451082478357290569198855546788607946 280537122704246654319214528176074148240382783582971930101788834567416781139895 475044833931468963076339665722672704339321674542182455706252479721997866854279 897799233957905758189062252547358220523642485078340711014498047872669199018643 882293230538231855973286978092225352959101734140733488476100556401824239219269 506208318381454698392366461363989101210217709597670490830508185470419466437131 229969235889538493013635657618610606222870559942337163102127845744646398973818 856674626087948201864748767272722206267646533809980196688368099415907577685263 986514625333631245053640261056960551318381317426118442018908885319635698696279 503673842431301133175330532980201668881748134298868158557781034323175306478498 321062971842518438553442762012823457071698853051832617964117857960888815032960 229070561447622091509473903594664691623539680920139457817589108893199211226007 392814916948161527384273626429809823406320024402449589445612916704950823581248 739179964864113348032475777521970893277226234948601504665268143987705161531702 669692970492831628550421289814670619533197026950721437823047687528028735412616 639170824592517001071418085480063692325946201900227808740985977192180515853214 739265325155903541020928466592529991435379182531454529059841581763705892790690 989691116438118780943537152133226144362531449012745477269573939348154691631162 492887357471882407150399500944673195431619385548520766573882513963916357672315 100555603726339486720820780865373494244011579966750736071115935133195919712094 896471755302453136477094209463569698222667377520994516845064362382421185353488 798939567318780660610788544000550827657030558744854180577889171920788142335113 866292966717964346876007704799953788338787034871802184243734211227394025571769 081960309201824018842705704609262256417837526526335832424066125331152942345796 556950250681001831090041124537901533296615697052237921032570693705109083078947 999900499939532215362274847660361367769797856738658467093667958858378879562594 646489137665219958828693380183601193236857855855819555604215625088365020332202 451376215820461810670519533065306060650105488716724537794283133887163139559690 583208341689847606560711834713621812324622725884199028614208728495687963932546 428534307530110528571382964370999035694888528519040295604734613113826387889755 17885604249987483163828040468486189381895905420398898726506976