Air's Rock

Air's Rock is a dungeon in Golden Sun: The Lost Age that is traversed so that the party can obtain the Reveal Psynergy. It lies in central Osenia, to the north of Garoh in the middle of what appears to be a large desert. Unlike the Lamakan Desert, Suhalla Desert and Yampi Desert, the player does not enter a non-overworld area as soon as they enter the yellowish-brown area of land (which represents the desert on the overworld).

The name Air's Rock is a play on the real-world Ayers Rock, a large fold-mountain in the center of Australia that all the Elemental Rocks resemble to a degree. The real world version now more commonly goes by its native name, Uluru, however, and does not contain a network of tunnels and caves inside of it, nor does it grant the power of true sight to those intrepid enough to surmount its challenges and make it to the heart of the mountain.

General
Air's Rock is the Elemental Mountain of Wind, and most of the puzzles are based around manipulating Air to some degree, and the Psynergy found within, Reveal, is a Jupiter Psynergy.

It is no exaggeration to label this location "notorious"; In spite of it being explored early on in The Lost Age, Air's Rock is the most massive, time-consuming dungeon-style location in the Golden Sun series. To give an idea of its scale, the first part of the dungeon is to climb the mountain's puzzle-heavy maze-like exterior from its base to its top portion, and this portion is longer and more involved than most dungeons in the original Golden Sun. Then in the interior portion, the expansive layout is effectively designed to be two intertwining "dungeon paths", each one about as long as the exterior portion to complete. It is a common topic on GS community boards and forums to comment on the length of the dungeon.

Although players are expected to visit Air's Rock before gaining Piers, contrary to popular belief it's possible to skip Air's Rock and come back later with Piers in your party. Although this makes Air's Rock easier to complete, getting though the Gabomba Statue is more difficult without the experience and equipment gained from Air's Rock, and Piers will be a higher level than the other characters. Players will eventually need to come back to learn Reveal in order to complete the game. Interestingly enough, even if the player chooses to skip Air's Rock and the meeting with Maha, Sheba will still mention meeting werewolves upon setting out to sea on Piers' ship, despite the fact that the player has not met any werewolves. The meeting with Maha is unchanged from having Piers in your group, except for a single line from Kraden introducing Maha to Piers (along with everyone else).

In Alhafra, if one goes to the top most room of the Mayor's mansion, there is a man the player can talk to who asks if the player can see Air's Rock, and when the player answers yes to his question, Felix automatically walks over to a window, and the game shows the player an overworld view of Air's Rock.

Items and collectibles of good mention are the Storm Brand, Fujin Shield, Clarity Circlet, and the Flora Summon sequence.

Story
Air's Rock, located in an arid desert in Osenia, is the elemental mountain of Wind, and as such is stated to have stood on the world's surface since the world's beginning.

In the town of Garoh, many of the lycanthropian residents have powers aligned with Jupiter Psynergy, and while the player traverses the dungeon they encounter a large Psynergy stone at its heart, similar to the one located in Vale. After completing the dungeon, the player travels to Garoh where they use their newfound power of Reveal to gain entrance to a hidden series of caves underneath the town where they talk to Master Maha, a grand old werewolf who had traversed Air's Rock and gained the Reveal Psynergy, losing his ability to retain human form in the process. In a conversation with Maha, it is suggested that the strong winds emanating from Air's Rock probably carried particles of Psynergy stone to Garoh, which in turn gave the inhabitants their Jupiter Psynergy.

Walkthrough
Air's Rock can be accessed and cleared as soon as you enter the continent of Osenia to begin with. It is suggested to set the Move and Whirlwind Psynergies to your shoulder-button shortcuts, as both will be used a lot throughout the dungeon.

The Base of Air's Rock
As you enter the Air's Rock location, the first screen you come across is a sandy maze on ground level at the base of the Rock. The brown stone you first come across, a Wind Stone, is an object that one uses the Whirlwind Psynergy to interact with; when one casts Whirlwind on it from any of the four compass directions, a large, powerful whirlwind is generated and sent out in the direction Felix is pointing, and the shooting out of these whirlwinds is integral to many of the dungeon's puzzles; case in point, walk up to the Wind Stone to the right of the wooden sign, and cast Whirlwind to blow a large whirlwind upward, which will clear away the sandy wall blocking your path. Go up, left, down, and left, and use the Wind Stone to blow a large Whirlwind down and clear a sand wall at the southwest corner of the area (where a chest you will get later is visible. Now proceed northward until you get to a set of rocks with a lone chest nearby. This chest is a Mimic that yields a Lucky Medal when defeated.

From where the Mimic just was, go down the path to the right, then go right at a T-junction leading up and right, then at another set of forks immediately after that, go right, then up, and use the Wind Stone at the upper right corner of the area to blow a large Whirlwind left and clear away a sand wall. Head consistently down to the lower right corner of the area, and use the Wind Stone there to blow a large Whirlwind left and clear away a sand wall. Go up to where a bunch of purple rocks are randomly scattered across the ground, walk counter-clockwise around them and down, and you will be led to another Wind Stone, one that you can only shoot upward with from your position. Use this stone twice in a row this time, for two sand walls will be cleared away.

Retrace your steps all the way to where you fought the Mimic, and go down from there to a multi-path junction and go right to end up in the area where those two sand walls just were. Go up to claim a treasure chest containing a Cookie, then go down and left to the first Wind Stone near the dungeon's entrance - but now you'll be facing it from the right. Use the Wind Stone to blow a large Whirlwind left and clear the visible sand wall to the left. Retrace your steps to the multi-path junction, head back down to the dungeon entrance, take the now-opened left path, claim the chest at the lower left corner of the area containing a Smoke Bomb, use the nearby Wind Stone to blow a large Whirlwind up to clear away a sand wall. Make your way counterclockwise so that you'll be just above this same Wind Stone, and you will be led to the top center of the area where a large purple whirlwind-shaped structure is located. Cast Whirlwind on that, and a spectacularly huge tornado will clear the sand off the wall and reveal a twisting set of wall-ladders, which leads you to the next screen and the first of the actual exterior "floors" of the rock.

Climbing Air's Rock
In this new screen, go left, climb up, and take the left of the two visible wall ladders. Slide down a cliff slide at the top to where a whirlwind-spouting Moai statue is facing you from the left, and its Whirlwind will pick you up and drop you off to where sliding down two more cliff slides lets you to a place where another whirlwind-spouting Moai head at the left will transport you right. Push the earth pillar two spaces left onto the gray square on the ground, then go right and push another earth pillar two spaces right onto a gray square. Ignoring the wall ladder below and the forking wall ladder above, go right to find another wall ladder leading below, and use this to get to a chest in the base screen containing the Storm Brand, a powerful and useful weapon for Felix at this point in the game.

Return to the forking wall ladder, climb up its right fork, then at the floor area you will reach climb down the wall ladder to the right. A whirlwind-spouting Moai statue to the right will transport you left. At where you dropped off, if you check left, you'll find a Frost-able puddle next to an out-of-reach chest; this chest is only relevant if you happen to be playing this dungeon after recruiting the Mercury Adept Piers later in the game, who is the only one that can have the Frost Psynergy. The chest contains a Vial. Otherwise, climb up two wall ladders, push an earth pillar one space right to make it drop, then wait a moment until a whirlwind being spouted by a Moai head far off screen to the right takes you left to an area where climbing up another wall ladder leads you to the next screen of the Rock's exterior portion.

In a screen where several whirlwind-blowing Moai are visible at once along with a treasure chest, the tall wall ladder that is immediately visible is essentially a climbing gauntlet, for it is flanked by four Moai heads along the way to the top of the area that will send you back down to the ground level if their whirlwinds make contact with you while you're climbing. Timing is necessary. Upon successfully making it to the top, then slide down a cliff slide so that you land right next to an earth pillar. Push that one space right, grab the nearby chest with a Sleep Bomb, then stand on top of the Moai head lying flat on the ground. Its whirlwind will transport you all the way back to the top of the screen. Exit the screen left to enter the next exterior area.

Now in an area where the sky is visible in the background, climb up, take the left fork, then at the next fork go right and down to where the two earth pillars are. Cast Move to move the left pillar one space left, then climb back down and go to the ledge immediately below that. Go right, slide down a cliff slide, then stand on a floor-based Moai head to the right. Where it transports you, go left to where the two earth pillars are, and use Move to remotely move the right pillar one space left. Hop left to the now-free space, slide down the cliff slide, and a floor-based Moai's whirlwind takes you to a higher ledge. Climb the wall ladder to the right, whose path leads you to a screen with flowing clouds going across it. Cast Move to move the lone Earth Pillar one space left. Immediately retrace your steps to where the whirlwind had deposited you, slide down the right cliff slide and the cliff slide below that, go left and climb the wall ladder all the way up to where it eventually leads you - the same screen with the fogs, but now with the earth pillar no longer blocking your way to the purple whirlwind structure. Use Whirlwind on it to clear the fog - now the two wall ladders leading up off the top of the screen won't bring you back to the bottom of the screen, but instead let you get to the next screen as typical.

But rather than take the left of the two wall ladders up to get to the next screen, go back down to the area with the visible background and the moai heads and re-do that entire screen so that you can return to the formerly-foggy screen from the right end, and the right wall ladder leading up becomes accessible. This leads you to a chest containing the Fujin Shield, a powerful piece of defensive equipment for Felix. Then once again retrace your steps and do what is necessary to get back to the formerly-foggy screen from the left end, and now take the left wall ladder up to make it to the summit of Air's Rock. A purple whirlwind structure at the top end of this screen, when used, prompts several powerful lightning bolts to drop out of the sky and blow open an entrance in the middle of the ground into the interior portion of Air's Rock. With the exterior segment of Air's Rock now complete, enter the doorway to begin the second, even larger portion of the dungeon.

Air's Rock Interior
A Psynergy Stone is present, so use your healing Psynergy to fully restore your HP before using the Psynergy Stone to restore your PP. Note that from here on out, whenever you cast the Retreat Psynergy in the interior portion of Air's Rock, you will be deposited back at this spot rather than the exterior, which can be very helpful at later points. Despite this room's twists and turns it is relatively straightforward to go through this full screen and leave out of its downstairs doorway to its upper left, since none of the features in the large left room such as the Moai statues and the earth pillars can properly be interacted with.

The room you emerge down into is a colossally tall screen with all sorts of doors and whirlwind-spouting Moai statues below, which will be dealt with in an orderly fashion later, but you are limited to its top part right now, where to your left and your right are doorways with tiles at their bases with colored "dots". This location is a primary "fork" in the dungeon that the rest of the interior dungeon hinges on; each of the two doors leads to a "dungeon path" that snakes its way through the complex dungeon below, intertwining with the other door's "dungeon path" without actually crossing over into it. These two "paths", each of which could suffice as a complete dungeon by the relaxed standards of the first Golden Sun, are consistently separate. Rooms inside the gigantic dungeon are also marked with tiles colored to indicate whether you're on the dungeon's eastern half (red) or the western half (blue), and as you progress through a dungeon path you'll be crossing over from one colored side to the other. Furthermore, the number of dots on each tile indicate how many floors down from the peak of Air's Rock you currently are, and at the moment the two-dotted tiles indicate you are two floors down. Knowing these facts should give the player a relatively secure sense of orientation while making one's way through the complicated and immense interior of Air's Rock. Enter the door to the right, the one marked with a red-colored tile, and you thus begin the dungeon's "Red Path portion".

The "Red Side Path"
Follow the path around to where a complex puzzle involving various pillars is present in the screen's top-right area. The idea is to arrange the pillars as such that you can cross to the elevated, narrow ledge to the right, while the Pound-able pillar immediately below the sand wall is kept flat on the ground so that it won't block the Wind Stone below. Move the bottom left earth pillar two spaces right and one space up, Pound the right gray pillar, and Move the upper right earth pillar one space right and one space down so that it covers the Pounded pillar implanted into the ground. That is all you need to do; after hopping across the pillars, go down to the Wind Stone and use it to blow a large Whirlwind up and clear away the sand wall. Make your way back to where the sand wall used to be, climb up to another Wind Stone at the top, and use it to blow a large Whirlwind down to clear away a sand wall below. Now make your way to where that sand wall used to be, and follow to it to where a lone earth pillar is to be pushed left to a square-shaped indentation on the ground. Go up, left, and down so that you can now hop across the pillar down and left, and access the stairwell to Floor 3 of the Red Side.

In Floor 3 of the Red Side, follow the path up and right - along the way, you should notice a Summon Tablet in an enclosed space below you. You cannot get this until much later. Move an Earth Pillar out of the way of an air spout in the wall, subsequently causing the air spout to the left of it to no longer spout air that blocks you from progressing - this is another mechanic that features in puzzles in Air's Rock. Go up and let the path take you to a similar puzzle, where you are to hop to the left of the pillar, push it one space right, then positioning yourself one space right of the right air spout, cast the Move Psynergy to move the pillar back one space left, and now you can progress left. As you go on, ignore the inactive Moai head and Wind Stone, but you can move a solitary earth pillar several spaces down into the square indentation in the ground to form a shortcut between this area and the floor's entrance. Before hopping across the earth pillar, go southwest and push another earth pillar blocking an air spout right. Then when you hop the earth pillar, go down, slide down the wall slide, climb left, and the path to the exit out of the room to the left is now open.

Now back in the gigantic room, follow the path left to the other door that has a tile marked with three blue dots (indicating you are now in the "Blue Side" of the dungeon). In the next room, climb down to the Wind Stone and use it to blow a large whirlwind to the left, which will cause a rotating feature in the center of the room to rotate 90 degrees - allowing you passage left. When you climb up to a fork leading up and left, first take the left path, which takes you to a Wind Stone above the rotating path which you are to use with Whirlwind to rotate the path again. Then return to the fork and go up, and when you get to a tightrope leading right, you can go right to push an earth pillar one space right, then return and hop downward across the rotated path. You are led to the room's exit down to the Blue Side's floor #4.

Upon climbing down the stairs onto the tile with four blue dots, take the left fork to get to a chest containing an Elixir, then take the upper fork, which linearly leads you around until you get to a relatively enclosed area with a Wind Stone below and a tightrope leading up. Use the Wind Stone to blow a large whirlwind up to rotate another rotating path 90 degrees, then cross the rope and the rotated path upward to lead you to a Wind Stone on the upper right. Use that to blow a large whirlwind ledt to re-rotate that path, and cross it left. Hop down to the top of an earth pillar next to a tightrope leading down, and let the tightrope take you to a winding, linear path that leads to the room's southeast exit.

Once again back in the gigantic room, use the wall ladders to climb down all the way to the base of the room, then take the stairs down to the basement level room, which unlike the rest of Air's Rock is purple and has a giant, re-usable Psynergy Stone at the center, which you should use to replenish your PP after curing your party's HP. Exit off the room's top-center staircase, and hop right across the top right platform next to the gigantic Moai head to lead you back to Air's Rock exterior, where you can push an earth pillar one space left. Reenter the door (note that when you do this, when you cast the Retreat Psynergy in the dungeon's interior you will now be deposited at this spot) and now hop your way to the purple whirlwind formation below the giant Moai head. Using Whirlwind here will cause the small Moai head below to activate, and riding its spouted whirlwinds will take you all the way back to the top floor of Air's Rock's interior. Use Whirlwind again on another purple whirlwind formation you see here, and what you see happen with the small, grey Moai head statue to the upper right happens to several others in the dungeon. This has been the ultimate "point" of starting on and progressing through the "red side path". Now cast Move to move the left earth pillar left, hop left and down, and go counter-clockwise to the now-active whirlwind-spouting moai statue. Let its whirlwind take you to a chest containing a Vial, then deal with the earth pillar above you with Move, then go clockwise to the stairwell to the upper left, and return to the original second-floor "main fork" with available "red" and "blue" paths to take.

Before going down the blue-side stairwell to begin the other dungeon path through Air's Rock, go down the red-side stairwell again - the Summon Tablet that was seen earlier can now be collected. Because this dungeon path's first room was already solved, now just go southwest, hop down and left across the log pillar, and go down the stairs to the upper left. Now you are in the room with the Summon Tablet. Make you way through the room all over again until you get to the lone earth pillar that can only be moved horizontally, and move it one space right. Go upward until you get to a small Moai-head spouting whirlwinds to the left - this statue was inactive earlier - and ride the whirlwind to reach the Wind Stone. Use the Wind Stone to blow a large whirlwind downward, and you should find that the earth pillar you moved earlier will now be transported down across the room to a new position. Make your way all the way back down to where this earth pillar now is, push it two spaces right, and you may now claim the Flora summon sequence. Now return to the main second-floor fork.

The "Blue Side Path"
At the main fork at the top of the gigantic room, enter the left door marked by two blue dots. In this new room, before letting yourself get carried off by the small moai head statue blowing whirlwinds left, climb down and push an earth pillar two spaces left into a square indentation in the ground. Then after riding the whirlwind, hop onto this earth pillar and go up to where a whirlwind-spouting Moai-head statue can itself be moved up or down. Move it seven spaces up, stand in the way of its whirlwind, and you will be deposited near a chest containing the Clarity Circlet, a very useful piece of equipment for Sheba. Now get back to the movable Moai-head statue and move that three spaces down, and now when you ride its whirlwind you will be deposited to where you can progress down. After pushing an earth pillar two spaces right, take the left fork, and hop across the miniature maze of platforms so that you face an earth pillar blocking an air spout. Use Move to move the pillar one space left, then retrace your steps to the fork, and go down and into the stairwells into the Blue Side's floor number 3. In this room, there are no puzzles to solve and the stairwell to the Blue Side's floor number 4 is reachable by following a fully linear series of paths and tightropes, so do that.

In the next room, there is a Wind Stone to the left and a sand wall to the right. Use the Wind Stone twice, creating large whirlwinds that are sent left and downward; this clears the sand wall and repositions the whirlwind-spouting moai head statue to further below. Now go through where the sand wall was and climb and go downward, then climb up to where the Moai statue now is and ride its whirlwind to a chest on the right containing 666 coins. Slide down and climb up to the downstairs stairwell (pushing the earth pillar to the upper right is completely optional), and go downstairs to the Blue Side's floor number 5.

In the next room, there are two long parallel pathways going up. Go up the left one, collecting the chest with the Vial along the way, then go to the top of the area and use Move to remotely move the whirlwind-spouting Moai head statue one space right. Backtrack all the way down, and now the long path to the right can be crossed without incident. You will go down the stairwell to the Blue Side's floor number 6, which subsequently leads you down out of another door back into the gigantic room. Climb down the wall ladder, and ride the whirlwind of the Moai head statue pointed right to fly all the way across to the right side of the chamber. Climb up the wall ladder above, and you will eventually hop your way into the grayish structure at the center of the chamber that is the "heart" of Air's Rock. Enter the structure's door.

In this final room, where a purple, foggy void is underneath, hop up the center set of platforms to the center stage where a stone tablet reposes. Interact with it, where it says "Wielder of Wind's might... Lay your hands upon this stone. We bestow upon thee the power to see the truth unclouded...", and through a brief cutscene with Sheba, she is empowered by the stone to permanently gain the Reveal Psynergy, the final and most important reward of the Air's Rock dungeon. Now take the left-hand path of platforms, then when you get to a circle of platforms, cast the new Reveal Psynergy to show an otherwise invisible platform that you can hop across (all circle-arranged elements in the Golden Sun games have something to hide within them that can be seen with Reveal). Hop across it to access a chest containing a Psy Crystal. Return to the center stage at the top and now take the right set of platforms, using Reveal to cross a circle of platforms you come across there, and make it to the room's bottom exit. The Retreat Psynergy couldn't work in this room, but can work outside of it, so once you are out of the dungeon's heart, cast Retreat to appear at an exit from the dungeon's interior, cross out into the dungeon exterior, and use Retreat again to appear at the bottom of the sandy base of Air's Rock, where you can now exit to the world map. With this done, the Air's Rock dungeon is finally complete, and the Reveal Psynergy can now uncover all sorts of important secrets through the rest of the game, such as in the town of Garoh.

Enemies
Air's Rock has two bestiaries: one for the exterior area and one for the interior area.

Collectibles
Exterior Portion

Cookie: In a chest roughly in the center of the very first screen. Fujin Shield: In a chest in the lower right of the mountain's summit. Sleep Bomb: In a chest in the second screen above the ground level. Smoke Bomb: In a chest in the lower left of the very first screen. Storm Brand: In a chest in the upper right of the very first screen, reached by climbing down from the screen above. Vial: In a chest in the screen above the ground level, near a door connecting to the interior and reachable only by casting Frost on a puddle below it. This requires Piers to be in your party, so unless you're playing this dungeon after recruiting Piers in Kibombo you most likely would have to remember to come back here later for this.

Interior Portion

Reveal: The ultimate reward of Air's Rock; Sheba learns this Psynergy spell upon inspecting a stone slab in a room with a cloudy purple background.

Flora: A summon tablet located in the "path" down the dungeon interior reached by the eastern entrance (marked by two red dots on the floor) from the top of the interior. It can only be reached once the dungeon's dormant whirlwind-spouting Moai statues are "turned on", which is achieved at the end of said eastern "path", so after doing so, return to this room and solve a new puzzle that has appeared.

Clarity Circlet: In a chest in the path down the dungeon interior reached by the western entrance (marked by two blue dots on the floor) from the top of the interior. 666 Coins: In a chest in the path down the dungeon interior reached by the western entrance (marked by two blue dots on the floor) from the top of the interior. Elixir: In a chest in the path down the dungeon interior reached by the eastern entrance (marked by two red dots on the floor) from the top of the interior. Psy Crystal: In a chest in the purple room at the end of the dungeon where the Reveal Psynergy is gained. Vial: In a chest in the first screen entered from the top of the exterior. Reachable only by "turning on" the dungeon's whirlwind-spouting Moai by casting Whirlwind on the nearby whirlwind monument. Vial: In a chest in the path down the dungeon interior reached by the western entrance (marked by two blue dots on the floor) from the top of the interior.

Trivia

 * Air's Rock is both named and modeled after Ayers Rock, a real life rock formation located in the heart of Australia. Also worth noting is that Osenia, the continent Air's Rock is located on, is the Golden Sun-equivalent of Australia.

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