Declawing Cats is Evil and Some tl;dr Stuff About Loss, Life and Joe

05 Oct, 2026

ACTUAL WARNING TW (stuff about loss)

stuff about loss & life written very stream of consciousnessly

I'm so glad my wife and I decided in the 10s, after learning our apartment complex required cats to be declawed, that we would never ever fucking do that and would, instead, just not fucking tell them we had cats. Kyubi and Ruby's lives wold have never have been as fulfilling without claws. I can say that they both had great play toy (not sure what else to call it) careers. Kyu still has the record for the most wins in the catch-as-catch-can style of play toy. Though, Ruby's inventive, if not outright obtuse, way of playing toy was always my favorite. She went from a scared lil baby who'd lived a traumatic early life to a fun little inventor of cat games. Because that's what cats do, they live as NEETs and they come up with very complex systems of play to entertain themselves. And, to an extent, I feel they understand the tongue-in-cheekiness of it all. Also, dogs are the opposite of cars, they can actually hold jobs. Cats - as my wife loves to point out when I do this schtick - can 'technically' have jobs. They can be comfy, fun NEETs who hang out with someone that needs that as a kind of therapy. And they do that job pretty well.

Anyweyz, no hate on Kyu's more meat and potatoes style of play. He had some complex systems of play himself that he'd integrated into his chase, chase, catch and strut away proudly with the toy in his mouth sequence too. Towards the formative part of his career he'd started doing a routine where we'd have to both beg him to bring the toy back while he strutted away. Like, he'd start walking slower towards the door and start meowing in protest as we begged him "bring it back!", "bring toy!" But then, after like 2 or 3 minutes of us begging him, Kyu would bring toy back to me @ the front of the living room to start the swinging of the lobster (or whatev fav he had atm) again. At the height of his play toy addiction, he'd go as far as bringing it to me on the couch or dragging it onto the bed while I was sleeping. These days at 12, after having lost Ruby, he mostly just wants light play. His ol' mouse with tight string/fishing line on a stick days are over, unfortunately. We've tried to get him back into the swing of things. Back in the day, his biggest issue was that Ruby would play snipe him and try to take over his play session while he was playing toy, even though I was clearly playing with his favorite toy, the star wars droid on a string (only good thing that ever came out of the JJ Star Wars franchise btw) and not kyu'd fav, the [insert various animals] on a stick. Well ye, that gave Mr. Kyubs a complex and, when Ruby did pass, he had already been out of the toy game for at least 10 months. What made Ruby's cancer diagnosis more shocking was just how much she had played toy that year. It was probably more than she'd ever played bc of kyub's temporary fear of play. She was coming up with more gimmicks and sequences she found entertaining. Ruby really, really loved boxes. We found that out pretty late, like only probably in the last year of her life. But damn, between that and the new tricks that she'd developed to bounce and fling the toy around, and the hiding behind my shoes thing, she had come a long, long way from the 'fraidy cat who just needed to know she was safe and welcome. Even her meow was more confident and authoritative. It wasn't an "asking" meow, it was a "telling" meow. lol. And they had both only known Chuurus for about a year at that point. We gave her all the Chuurus she'd ever wanted towards the end. I still remember just how much more she'd tried to lay next to kyubi, as much as she possibly could. And the sad little kitty stares out the window in the bedroom with the breeze coming in. You loved always loved to feel the cold breeze on your fur. Just like you liked to sun bathe or go under the covers to get nice and warm. Actually, it seemed like she loved all of the seasons, even the frigid cold ass Ohio February air. Ruby loved life.

When you and your animals develop complex systems and routines with each other, you form a bond. Humans are rewarded for keeping their pets healthy and entertained. They just want stuff to do. Most intelligent creatures do. They want to catch stuff and remember stuff bc it's instinct. But at some point they're just having fun with the bit. They'll start improvising stuff, like asking if they can be put on top of the fridge, or asking if they can be picked up and put on your shoulder. I never had a shoulder kit before Figgy. She's great btw. No kit can ever replace Ruby, but after almost a year of having Figartha around, Kyu seems to feel more comfortable. They even cuddle up next to each other every so often.

Figgy is actually a box cat too. Like, she instantly took to them. At this point I've had to limit the amount of boxes she can realistically keep in a one bed room apartment. The answer to that question is 5 btw. We have the lil kitty cave box, turned sideways and right next to.. the ball pit box. This one sometimes contains packaging (which we take out when we're not playing so she doesn't try to eat it). 3) the smaller box next to the box cave - it's in just the right place for fling toy. Fling toy is when she grabs the toy, holds onto it, waits for me to pull back and then lets go, like just at the right moment for it to fling back. Of course, some of the toy flailing around is worked on my end. It's kind of like an irish whip kind of hokiness. I think she understands that I'm putting that on but doesn't care bc toy go zoom. I still have her hit it for real and get real reactions sometimes, but I can tell she likes the razzle dazzle of worked swap at toy more. Then there's box #4 lil' kitty box house. This Iris Fizzy Spring Water box is half open and half sealed - and the sealed side has a small rectangle opening, enough to claw out of, and that's the key. Lil' kitty box house has a few variants. The first is just me being on the outside and her trying to swap my hand when I get it close to the opening, and my job was the dodge, sort of like a game of chicken. All of the swaps were claw retracted worked play style swaps, totally harmless. But she may also break out the claws if she gets too excited. So ya gotta be careful lol. They may want to act like play is real sometimes. But then she'll also do this one move where she'll start backing up and start acting like she's gonna pound, but then lunge into the swapping opening - and with one paw, like a super man pose idk how to describe it lol. I got a second Iris box (4.2), and now she thinks it's funny when I put both of the boxes together with her in it so idk immersion? She thinks it's funny and will go towards the second box to specifically request lil' kitty box house duplex edition. The fifth and final box is the super duper tiny box that she nearly cannot fit in but insists on sitting in anyway. This one's located next to the coffee table in the the living room. Figgy will sit in it to get our attention. It's so damn cute. But it's also a ploy to ask for me to play whack a mole. lol she will start working the wooden levers one the whack a mole game and it's like "you just want me to move the levers even tho you know how it works" lol. We had to take the noses off of the mice on the wooden cat whack a mole thingy. Those fuckers come off and you do not want that in them.

I guess there are technically more boxes. I kind of turned part of my desk into a Godzilla like set piece for her to mess with. Like, she'll threaten to knock stuff over or mess with it if I don't agree to her play toy demands, or demands for Chuurus, or other various cat terrorist demands. Turns out giving cats leverage where they can threaten you with de~nyands, is as hilariously cute as it sounds. It's like the cutest little gangster doing a shakedown. And she knows words like "later" and "not time" and gets even more mad and meows back in protest at the concept of "not time!" It's so close to her favorite phrase "it's time!" Because "it's time" is the good time and "not time" is the bad time. Cats are so punctually lol. 5am on the dot. Part of this is me, more or less, playing into the bit, but it is technically a routine, even if it's my cat holding me to some of the routines, it keeps me from a lot of despair, especially at the moment. I didn't really intend to bring Ruby up when I started writing this but, idk, I can't mention kyu and his play without mentioning ruby's innovations in the sport. And none of their lives would have been as fulfilling if they didn't have their claws. They're a vital part of a cats life, and I'm so thankful for my super smart wife for knowing that declawing a cat is immoral.

It's been a pretty shit month for loss in both my personal life and I guess in general. I'm so grateful for getting to know Joe. His influence on my life, my taste and my sensibilities extent far beyond him being a cool guy on a facebook Jojo group who had a really top tier collection of images. He had all the classics. The Tom of Finlands, the Rohan at the Louve stuff. I met life long friends thru him, and we've all become very close over the years. I'm not ready to start losing homies like that. Joe was a special kind of soul, someone who brought people together just by existing. I cannot overstate just how much of an effect he had on my life. My Japanese wouldn't have been half as good if he'd never had Sada or Yuki link up w/ me. I wouldn't have thought about reading Jack Vance. Same goes for a lot of stuff. That kind of stuff is important in a healthy friendship thing. Like, a lot of dudes in the knowledge fields will live their lives in non-fiction lot. Me. I do that. So having a bro who recommends fantasy or the occasional philosophy, that's gold. He was the first "you should read Meditations" guy I ever met. And he sold the shit out of it. I broke down and played SOTN bc of his Alucard posting. He really got a kick out of talking about the peanut trick or that time I thought I had beat it, that's still a funny bit. A handful of people have just thought thrh beat lol. Nope. He went wild on that shit. The amount of randomized or self imposed challenge runs of it he'd been thru was still cool to me. Shit, I thought it was cool that he had subbed VHSes in the 90s with subbed anime. Like, the whole "not for resale" thing you saw on subs back in the day was legit. But there was a tiny window where the cost of video storage vs a 5 hour vhs tape meant the 5 hours of Goku on VHS won. Weird. That's the kind of fun stuff I like hearing about. Joe was a beacon of all kinds of weird and niche info, and he was funny as shit, and very very NYC Italian (in the best way). So glad I was able to know him. Just wish it was for longer. 13 years of knowing Joe wasn't long enough.

 
                                                                                                                                                                                                                                                                                                                                                                                                                 
                                                                                                                                                                                                                                                                                                                                                                                                                
                                                                                                                                                                                                                                                                                                                                                                                                                
                                                                                                                                                                                                                                                                                                                                                                                                                
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-------------------------------------------------------------------------------::---::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------------------------------------------------------------------------------------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------------------------------------------------------------------===+++=----------------:::::::::::::::::::::::::::::::::::::::::::::::::::-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::----------------------------------------------------------=*####**+++==+*###*=------------::::::::::::::::::::::::::::::::::::::::::::::::::--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::---------------------------------------------------==+***++===----------------=+#%*=---------:::::::::::::::::::::::::::::::::::::::::::::::::--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------------------------------------------=+***+++======------------------======+#%#+---------::-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-------------------------------------=+##*==+++++==--=--------------------==========*#%+=-----------:-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-------------------------------==***++=+++****++===----------------------===============+##*+-----------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------------------------=##+++=+***####*+==----------------------==-----=================+#+----------:-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::---------------------=*#*+++++**###****+++=--------------------------==--------=============+##+--------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--::------------------=**++++++**##******++++=====+==+++++++++==-----------------------============#%*=--------------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-------------------=*#+++==++*##***++****+++*+*#*+*#++**++=------------------------=--==-============*#%#=-------------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------------+**+++=-=+*#**+*+++***++***###******+==-------------------------------------------------=++******+++*+=--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-::::-----------+#*+++=--=+*#**++=++*+*+***%#****#*====---------------------=-------------------------------------+=-=+#-*==---:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::---------=#+++====+****++======++***#*#***+====--------------------===------------==+++++++++==+++*++=======++*++=------+*--:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-------=#+++=-==+***+++========+*+**++*+====---------------=---==++-----------+*++++*#**++=====-----========-----==---==--*--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-----------=+#++=-=+++*+++=========+*+++++=++==------===---=====---=+*+=---------+*+++**+=--------==----=*=----------=*-----=+=-=+-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::----------*#++=-=++**+++=========+++++=++*+==----====+===++++-===+**+==-------=**+**+=---===++====++===+=----==------+=-=-*=-*+--+---::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::----------#*++===++*+++======-====++===*+===--=====++++++*+=-=+-+*+++++=-----=+*+*+==-===+++=-+**=----=+------+*=-----*=-==++-++--+=--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------+#*+=-==+**+======---===+===+++==--======++++++++=-=+=+*+***+++=--==**++++==+++*+==++=-------+--------=**--++=+--==*=-++-=++---:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------=**+==+=+*+======-----=====++==--========+++*++==-===+*+******+=-==**++++=+++++==+=---------==---------++*=--*+=-===*==++-+-*+*=--:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::---------*#++==+=++======-----=====*+==--=======++++++===-==--=******+*+===++++++====+=-+=---------==+---==------*+*---#=-===#===*==+--+--*=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::---:-----------**++-=+=*++=====-----====++=---===+====+==++===-==--=+*******+===++++++=====-=+=--===---===-+--===------+++---+--===*-==*+==+=-*---+-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::---::::---------%+*+-+=+++===-=-----====*+=---===========+===-=++---=+++*++++===++++=======--+=-=++=---=====+--=+-------++*---+--===*===*+==*=+=*---==+-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-------------=%=+=-+=++=====-----====++=---=====-===========++---===++++++=====+=====--=--==-+**+======--==--+=-------+*+--=+---=+*****+++++===+---==++=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-------------+#-===+=++====------===*+=---=====-=========-=++---====+++++==========------==-=**++=====---=+--==------=#+=--+---=+*+#*#=++*++=+=++=--==---=+++++=--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--:---::---------------=#=-+++=*+==--------==*+=----====--=======---=+=---====++++===========------=--*#+++===------*--++--====*+===++--==#+++#**==+*++-+--#=-=++=--=*+=++***=---::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-----------------------+#==*+++++==-------==++=----====--=======---=*+----====+++=-========-------==-+**+==---------+--++-=+===*===+=---++#*+++#**==*=*=*++-==--===+*==--------=*+--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-----::---------------------+*==*+++*===------===+=---=-==+=-=======----++=----=======---======--------=-=*+==-----------==-=*-=+==+==+*=---+*++#+++***+==+=#=-=+#*+=-==#-----------+++++-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------:::::-------------------+#==**++*+++=----==+*==---===++=======-----=++=----=======--======---------==++==-------------=--++=*+===++=-=+*++*#+*+++***+=++=*----==-----=-------==+**+=+-==-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------::-------------------*%==+#+**+*+=----=+*+=----===++===---------++=----=======---==-==---------=====---------------==-=*+*=**=--=+*+++++#****+++*++=+=++---===---====++++*+++#*+===-==-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::----------------------------*#==+%**++*==---==+*=---=====++===--------=+*=----======---==--=---------=+====----------------+--=**=--=+**+++*====+*#+===+*+==+=*=======++=---==+++++****=+--=+-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::---------------------------+#==+#**+#+=======*+==--=====++==---------=**=-----====----==--=---------==--------------------=++=--=+**++=====+=====+*+====*====++======---=-==++++*****+==-=+=+-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-----------------------------+#==+*#**#======++*===-===+==++=+---------+**=-----===-----=------------=+=-----------------=++---=+**=#++==============++====+====+==-----+++*++###**####===*=---*-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-----------------------------+#=++##*#*======++*=--===+===++++=--------+++=----====------------------*=--------------====-===+*=-=**+#++====================+=--======+*#%#*+=-==++**+++*+=====*-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------------------------+*=*+%#*#+=====++**=-===++====+*+=--------*+*=----===------------------=*------------++==-=++=----+-=+#***+=================----==---=====##+===+***#*+=**=---==-=+--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------------------------**+**%*#*======+**+=====++=====+*+-------=***-----===------------------+=--------==+===+++--------=+-=+#+*+================-------------======+===+++=++-----===++---:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------------------------=#++*#%#*+=====++**+=====++=====+#+-------=++*=---===------------------=+-------=====+==------------===+*+#+===============-=-----------------====*=+*=-------++++##=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-::--------------------------------+#*#*%*++======++**+===++++=====+#*=------+++*=---===------------------++-----==-=+=--------==------=+=++**+================--------------------==++*=--=--=*#====+-%*-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::---------------------------------+#***#+++=====+++***+=+++**+++===+*#=------+++*----===-----------------=*----=====-------=-----=+=----+=++*++================---------------------==+=----+**++++=+---%%+-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-------------------------------=%#*#*=++======+*+*+#+=++***+=*===+*#==-----+++*=---===-----------------+=---=+*=---------=-------==+=-+==**++================----------------------==---+*++++++=+=--++%%**-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------------------------------+#***=**+*+=====***++#=+++***+=*===+##+=-----+*+*=-=====----------------=+=--++-----------==------=====+*++*++==================---------------------===+*++++*+++++--+**#%#=*-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------------------------------+##*==+*+=+#+====+*#*++#+++**#*++*+==+##+==----+*+*--=====---------------=++-=++=----------===------====--+###*++=================--------------------=+=++#++++*++=+==+***#%*++=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------------------------------+#*=-+**+==+%#=====+*#++*#++**##**=*+==+#%*+=----+*+*=-=====---------------==+=++==---------===------======+++*++****========---====-=------------------=+++++#+*+*+++=-=+*#+#%+*==::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------------------------=+++===+*+===+##%#====+*#*++**+**##%#*+*===+###+==---=*+*========--------------=+++=+==--------====------=--=++==**+====+*#*+====---------------------------=*++=-**++++++===+**+#%#+==-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-------------------------+*=--=**+====*%%%+%*===++##*++#***##%%#*+*===+###*==----***+==+====-------------==*+==+==-------=+==--------=+=++=+*+=====-===+*##*===-------------------------*==---#++*++=-==+*++%**++=-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::----------------------=++===+**+====+#%#+*##%+==+*#**++*#+*####%#++*===+#*#*++=---+#++==++====------------++*=====+-------++=------===---==*####*++=====-===+##===----------------------=*==---=*+*++=-==**+#%*#*+--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-------------------++==-++++=====+#%%#=--+#%#++++*#*+*+#*#######*+*+===+###**+==--=#+*=++++====-==---==--=+*+-=====------++=-----===---===+*#**####**++=======+*#++=---------------------+=-----*+++*=-=+*=+%#+**=--:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::---------------=*+--=++==-==+*%%%#+---=*%%%++++*##*+*#**#%#####*=*+=-=*#**+*+==-=-++*++*+++========-==--+=*========----=*+=---====--===+**+**#**#**++++***+====++#+*=-------------------=+-----+*++*--=*+=%%*=++---::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------------=++=======--=+*****+==*#%%%%%%*++**##*++***###%####+++=--=***++*+===--=*+*+++++===+++=====-=++++=======----+*=--=======+==****++++**###**#*+========+++#++*=-----------------=+----=**+*+-=+=+%#*+*---::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------------=*=-====----*#***+=-=+#%%%%%%%@#+++*##*++**=*****+*%*=+=--=+*++=++++=----+**++++++==++++===--=++=+=======----+++=+==+++**==****+====+*#######**+*#*+===+=***#***-----------------+----=*++*==+=#%#+*=----::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------------=++=====-==***+++---=#%%%%%%%%#@%++**##*+=**+++===+**#+=*=-==+++===+*=------#*++++++==+**++++=-=++=+=======----*+++++#****=+#***+=======++*#%#*#*+++*##**##*===+###*=--------------------*+*++===#@#*#---:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::----------=+=======+**==-------+%%%%%##%%%@%++**##*+=**+======+*#*==+-===++===**=-------+#+++++++=+**+++=--+++==++======---+++*=+#***=+****+===========++*####*+=--=++%%##%%#*+*****=-----------------#++*===*%*%*---::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-----------++======**=----------*@%%%%#%%%%@%+=*#*#*+=*+====--==**#=-++-===++==++----------%*+++++++*#**++=--+++===*=+==-==--=+**=+#+*+=#***+===============+++*##++===+++#*#%#######*+*+---------------=*++*--=%*#*---:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------=+=====+++------------*%%%%%%%%%@@#+=+###*+*+=------==*##+-=*=-==++=-++-----------+%*++++*++##**+==-++====+*++==-+-=-++**+#*++=*+#*++==================+++++==++++++*#*++**+*+-=*+--------------=#+++-=%#*+=-----:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------=*+====*+--------------+%%%%%%%%%%@#++*##%++*=--------=+**+--++===++=-=+-------------*#*+****+###**===++====+++*+======-++*###=-=*****+==++=====================+*#++**+#+==+*++*+------------------++*==+#*+#--------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------++===+++---------------+%%%%%%%%%%%#++**##++*=--------=+**+--=#===++===+-------------==#****##+*%%**===++===+++++++===+==-=+**%+=-**+#+++=-=-***==============-----=+**##*====-===+#+-----------====++#**--*#+*=--------:---:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-----=*===+*+----------------*%%%%%%%%%%%*++*###+++=----=---=+*#+=--+*===+====+-------------=-+##**##**%%#*===++===+***++++===+=+==***%#==###+#=-=+==*#*===========----------=+===+=-----=++-------+*#####%%##%**-=*+**-------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------=*==+*+----------------=#%%%%#%%%%%%+++*##*+*+-----=---=+*#+===+#*==++====+-------------=--*#%*#%*+#%#*==++++===+*#**#++==-+=+*-=***%*=*##%*++---+*#*=========----------------------------------==+*#+++*#=--+-+*+**-------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::----++=+**=----------------+#@%%%#%%%%@%+=+*##*+*+-----=----=**+===-*#+==++===+=-------------==-=####%#*+%%#+=++++===+*##*#*+==+-=+=*+-+**##*=+=--===+###+======-----------------------------------++*#**##**+=----+-*+***-------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--++=+#=-----------------=%%%%%#%%%%@%+++*##+=*=-----==---=+**====+%%+-=*++==+=-------------==--*%###%*=+%#+=++++====+#%*##*+==++--****=*#*=--==+*##%*#+*======---------------------------------------*#*%*%%#=----+=*=+*#-------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--=++**=-----------------+%%%%%#%%%%@%*++*##*+*+---=======+*#*+====#%%*==*++==+=-------------==--=%%#%%#+=#%+=+*++====+#%**##*+===*=---+**===+**#%#%#**+*+====-------------------------------------=-=+=++++=#*=+*+==+++=-***-----------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--=*=*+------------------+%%%%%#%%%%@%*+**##*=+*=--=+=++==+##%*==+=*%%%#==#*++=+=-------------==---*%##%%*=+%#+=+=+====+*%**+##*+===**+-====+#*##*##*=+++*=====-------------------------------------++-=**+++*==+*=----+*==-=+#*------=---::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-++#+------------------*%%%%%#%%%@@%*+*#%%*+=#====+*+++==*%##==+==#%%%#==**++=+=------------===--==#%##%#+=*%*=++++====+%#==*%#++==-++**==+#****#*+=*++#+=====--------------------------------------=*-=*#%%##*=-------=#+=----=***=--+----:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-*#=------------------*%#%%%%%@@%%@*++*#%#*++*==+***##**+*%%+==+=+#%%@%+=*#++=*=------------===-==-*%###%*==##+++=*==+=+#%=-=*#*+===-++==+**+++++=++++#*++===-----------------------------------------+---==+##==-------=**===+=-=-=--=+------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-=**------------------*%%%%%#%@@@%%*+++*%%%*++*=+#%####*%#%%#+=+++*%#%%%#==#*+=+=-----------====-==-=###%#%=-+%*=*=+*=+++*%*--=#**++=+=-=+*+===+==++=*#*++=====-----------------------------------------*----=+%*=--------=*=#+=++++=--**+------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::---+#*----------------=#%##%%%%%@%@@#++++*%%#++*+=*%%%%%%###%%#+==++*##%%%#+=##+=+=-----------=======--%%#*%##==#%++++*+=+=+##=-=*#*++++--=+=======++=*+++=======------------------------------------------*----=*%#*=-==----+*--++**+==*#=+---------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--*+*---------------*%%###*%@@%@@@@#=+++*%#%*+**-+%@%%#%###%%%*==++#%%%%%%#=+%*+*=---------=========--#%###%#*=+%#=*++*=+++*%+=-+%*+++=-=+==--===+==++*++========------------------------------------------*=---=##**+=+==---+*----+++***=+---------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--*+*-------------+#%##***#%%@@@%@@%=+++*%#%#++#=+#%#%#####*%%*==++*#%%%%%##=*#*+---------====+===+=--*%##%#%%*-+%*+*=+*=+++#*=-=#***=--===----=+==*+==#++=====---------------------------------------------*=---*%*#**++#---=**---==+**=++-------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-+**-----------=*%%##****#%%@@@%@@%#+++*#%*%*+**=#%##**#***###==+++#%%%%%#%#=*#+-------=====+++++=---+%#%####%*=*%++*++*+++##+==***+--===----=+=+*++===+#+=====---------------------------------------------*=--*#**#*##%*---+*+--+=+**=*=--------------::::-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::---#*+---------+%%**#***+*#%@@@@@@%@@#*++*%#%#++@*+#%**++=--==+*==+**#%#%%##%*=*---==--=====++++++=---**%%###%%##=*%=+*==+++*#*===**=--==----=+==#*#+=====#*=====---------------------------------------------==-*#+#**%###=--++*=-=-=++=*--------------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-**#-------=*%#####+++++#%%@@@@@%%%@#+++%%##%%###+%**+=-=****++==+++#%##%%#%+=--==--===+++++++==---=#%%%%%%%%##%%#####%%#++*#+==**=-------=*+=***##=+++==**======--------------------------------==----------+#%*+***##%#==-=+++-===++=*=------------------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--*#+-----+%%%####*++++*##%%%@@@@@%@@#++*@#%@%+*@+****=-=+*+**+=*++*#%@%%##*+--=======+++++++==----+%##*++===+====+#%%%%%%%*##+=+*=--==--=+*++#**+*#++*+==+#+======-------------------------------=*#***=----=+%+=+***###++-=+++=-===+=%=-------------------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::---+%=--=*%%###%%#*+***#%%%%%@@@@@@@%##+*%#%@*+*%***++*+-+*++++*#%%%#***+++*========++=++*++=-----=#%*++====----=+%%#%%%%%%%*#*==+---==--+**+##*+++**+*#*==+*======------------------------------------------==+%*+***##%+=-=+=+=-+==+=#%*=-------------------------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-----=%#=#%%%##%%#*+++**#%%%%%%@@@@@%@#%***#@%++#@#+#+=+*+=+##%##**++======+========+++++++==-----+#%**++===---=*#%@%%%%%%%%%%**+=+--=+=-=*+++*#*++++*+*###==*++=====----------=+===---------------------=+**#####*+****##+====+*=-=+-=+*######+-----------------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------*%%%%%##%%*==++##%%%%%%%@@@@@@%#%*++%@+++#%#+*#*%%%#=*#=======---=+=-=+========++++==-----=*%+**+====---=%@@@@%%%%%%%%%%**=+--=+--+*+=****+++++*+*###=*+=======----------=**####***++++===-----------=*%#*+++****#%*-===++---++-=+%######*%#=---------------------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::------=*%%%%%%%%#+==++#%#%####%%@@@@@@%@%+**@*++*%@%%#*++%*+++**+=====+========-======++==------=*#+**++==----=*%@@@@@%%%%%%%#%%*++=-++--++=+***++=+++**+###=++++======-----------------=++***#+++++**+=----=*#*+++++****#+====+=---=-+-=%#######****#+-------------------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::------#%#%%%%%%#+==-=*%##%%#####%@@@@@#@#+#%%@%%#*+++++++*%=+#+======-======--===========------=*#++*++===----=#%%@@@@%%%%%%%%%%#**+-+=-=*+++#***==+++#*+#%*=*++=========------------------------=+#*++##**#*+*++++++***#*-===++---*=-==-*%++*####****+*#+------------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::::----+%%#%%%%%%*+=--+*#%%%%######%@@@@@%@@%%#*++++======++##==+#*+++++++==============-===----=+#+++++======--=#@@@%@@%%%%%%%%%#%#**=+=-=++++***+===++*++#%++*++===========----------------=++==-----=#####*#+*++++++****+====+---+*---==-##---=+*****#**+*#+-----------------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::::-----*%####%%%%*=--=+*###%%##**###%@@@@*++++++============+#%*+==*#**++++++==============---==+#*+*++==========#@@@@@@@@%%#%%%%%%%*+++=-++=+=****====+**%#+=**+==============---------------==+##++===--==+*#**++++++***+====+=-=*##+---===#*------=****#**++*#=----------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::::::----=######%%%#+=---=+###%%##**####%@@@%+==================+*%%*+=-+******+++++====++==----==+#+***++==========#@@@@@@@@@%%%%%%%#%%+++=-+====*+**+===+###==*+++================--------------==+++*#%%#***+==**++**+****====+=-=####%+-=-=+=#*-------=********++*#=---------------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::----=###%%#####*=---=+*##%%#**####%#%@@@%+=================++**#*#**+++++++++++++===+#*--===*#****++++=========*%%@@@@@@@%%%%%%%##%#++=-+====****+==*##++**+=====++=============-----------------==+++++*#+=+*++***+++*====+==*#####*#+-=--*=#*---------=+******++=**=--------------:-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::----##########*+----=+#*#%##**#####%@@@@%====+++++++++++++++*****++**##**++==-=+*#%%#*--==*#****+++++++=======+%@@@@@@@@@%#%%%%%##%#+==+====++=#***+=**++++=---==++++=+==========-------------------==+====*+++***++++===++=#%########*-==-*=##=----------=++++*+++==*+----------------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::-----*%#####*###+----=+**#####**######@@@@%==+++++++**************#**##***#%%@@%%%%**#+-==*#*****+++++++++======#@@@@@@@@@@%%%%%####%#+=++==+=**+=-=+#*++++++==----==++============--------------------====++++****++++===+=+@%##########===-+=#%==----------=++++*+++==*#=---------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::::--=%#########*=----==*#####***######@@@@%++******************#*******************#+===*#*******+++++++++=====*@@@@@@@@@@@%%%%%%###%*=+**+======*#+*#++++==+==------==============-------------------==+=#+++*#***+*+-=++=#@@%%#####%###==+-=+*%*+==---------=++++++++===*+--------------::-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::-----**####*##**=----==+*#####*#######%@@@@%+****#**********###**##****************#===+#***#******++++++++=====%@@@@@@@@@@@#%%#%######+======+##**+*#+#*+=======--------=============-----------------=++%*++##*+++*===++*+%*###%%@%####%+=+=-++%#*++===-------=+++++++====**----------------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::----=**####*##*+-----=++##%###**######%@@@@%****####**##*****#*****+++++**********===+##**********+++++++++====*@@@@@@@@@@@@%%%%%#####+=+==+#%#**++++**==**======-------------=========----------------=+##+*#%*++*#===++=*@##*++++**#%%%#%==+=+=##*#*++==-------==+++++++===+#=---------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::----*########*+=----==++#%###****#####%%@@@%###########*********+++++++++++++++*==++#*************+++++++++===+%@@@@@@@@@@@@%%%#######===#%*+##*+=+==+*#===++=====--------------=========--------------=#%+*%%+++#*===++=+@####*+=---==+*#%%+++=++%*****++==------==+++++++++=+#+---------------::::::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::::--=########*+=-----==++##%##***######%%@@@%#######*###*********+++++++++++++++=++*#*************+++++++++====#@@@@@@@@@@@@@%%########+#%#++*#**=+++=++++--=+*+===-----------------==========----------+%##%#++*#++==+*==%####***++===-----+##*=+*%******++++=----==++++=+++++++**---------------::::::::::::::::::::-+--:::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::::----#########*=------==+*##%##*#####%##%%@@@%########************+++++++++++++==+*#*************++++++++++====+%@@@@@@@@@@@@@%#######%%#%#*+=*##+=+++=+++*=---=+*==------------------=++==++++====-----=*%###++#*+*==++=-*%####*++***+++=--*%@%#%++##**#*******+=---==+++++++++++++#=---------------::::::::::::::::::+%%+-::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::--+**######*+------==++*##############@@%@@%########*************+++++++++++=++#***************++++++++++====%@@@@@@@@@@@@@@%#######%%*#%+==#%*+=+===+++*+----=+#+=---------------=*#%%%%%*==+++===--==###%#+#++*===*+-=%####*++++++++++=#@@@%*##-+##*********#*=----==++++++++++=+#+----------------::::::::::::::::+%%%#-:::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::::-=*+#######*+------===+*##############@@%%@##########************++++++++*+=+*#****************++++++++++===*@@@@@@@@@@@@@@@%#######%##*#==+%#+=======++**-----==*+--------------=#%%%*+++*#%#**+=++*#%*#%@****#*==+*+-#%###*+++++++**++#@@@@%*##=-+%#***********+------==++++++++++##=--------------::::::::::::::::*%%%%+:::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::-:--+*#######*+==-----==++#@%############@@%@@######*###**************+*+++*==+#******************+++++++++===+%@@@@@@@@@@@@@@@%###%###%#*#*==*#*+=======+***-------=**-------------+%%%*++==-===+*#%##++*%%%#**#%*+==+*==%###***++++==+++#@@@@@%*#%+=-+%#*********##+=-----====+++++++=+#*--------------:::::::::::::-+%%%%%#-::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::::---**######**+=------==+*#%%############@%%%%*##****#***#*************++++==+#*******************+++++++++===*%@@@@@@@@@@@@@@@%###%###%##**==%%*+=======+++*=--------+*=-----------#%@#++==------========-=+#%#%**===+*=+%*#****+++++==+*@@@@@@#*%%#+=-=#%#***++#####++==---==+++++++++++##+---------------:::::::::-*%%%%%%*-::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::------+*#######*+=-------=+*%#%############%%%%@%####*****##***************+++=+#*******************++++++++++===%@@@@@@@@@@@@@@@@%#######%##*+==%**##*=====+++#=---------=#+---------=%%%@#+=--------------------=*##+=====#%*******+++++=+%@@@@@@#%@#@#+=-=*##*++**###****+====++****+***+**+##=-------------::::::::-#%%%%%%%=:::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::-----=#*#######*==-------=**%%%############%%%#@#####***#*##****************+=+#*******************+++++++++++==*@@@@@@@@@@@@@@@@@########%%#*+=+%*++=+*#*+++++#=----------=##=-------=%%@@%%+=----------------------=#%#=-++********+++++=%@@@@@@@#%%##%+*+==++%*******####*+===+++**#**********##+-----------:::::--+%%%@@%#%*-:::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::--**#######*+=-------=++###%############%%%%@*#######***#****************=+#*******************++++++++++++=+%@@@@@@@@@@@@@@@@@%#######%%#*+=*@#++======+*#*%%%#*=--------+#+------+%@%#%#+=------------==+++********#%%%##*+++****+++=%@@@@@@@@#%%#*%++#*===-*#**********##++=+****####******++*##*=------------=#%%%@%%#%%=-:::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::::-=*########*==-------=+***%%####**######%%%%%*######********************=+#%******************+++++++++++++=#%@@@@@@@@@@@@@@@@@%###%####%#*+=*@%++*+========+#**#%%%#+-----=##=----*%%##%#+=-------=*##%**%%+=#*+*#+*==-*%*+++*****+++*@@@@@@@@@%#%#*%*=*#*==--*#*****#####%++=----==-==***+*****+++*#%#*+=====+%%%%%@%%##%+-::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::::::--**#######*+=-------=+++****#####**#####%%%%#**########*****************++%#*****************++++++++++++++*%@@@@@@@@@@@@@@@@@@%###%####%#+*+#@%##**+=========+%**###%%%%*==-*#+---*%%###*+=-==+*##**######%%+*#**#+#++=+%%*****+++++*%@@@@@@@@@%*%#*%+=+*#+==--*#****#######%%##+======+#%#****##*****++****#%%%%%@@%%##%+-:::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::::::--=*########*==-------=++++***####*#*#####%%%%***#########***************++*@#*****************+++++++++++++=#@@@@@@@@@@@@@@@@@@@%########%%*++#%**%%##*++=====+*#@@#****#%%%%#+=*#+-*%#****===#%%%#####%##*%#%%+##*#+**++=#%*******+++#@@@@@@@@@@%*%%#%+=+*#*==--=##***########%%%#**+==++#%%%#%%###*******#%%%%@%@%%%#*#%+-::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::-----**#######*+==-------++*++***####***#####%%@#***##*#####****************++#@#***************++++++++++++++++%@@@@@@@@@@@@@@@@@@@%#########@%#+=#*++*####***#+=---=*%%%***##%%%%%*=#*#%*++++=*%%%*+%###%##*#####**#*#*+#+*=*@#******+++@@@@@@@@@@@%*%#%#=++***+=*=-+%****########%%%%#*+++++++++*#%###**#%%@@@@@@@%%%##*#%=-:::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::-:---=**#%#####*+=-------=++*++***####***#####%@@#******#####***************+*+*@#*********+**++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@%#########%@%#**#===+**+=--==+****%%#%%%%#####%%%%**%%*+++=#%#@%*+###%#****%%%#*#***#+***+=%#*****+++@@@@@@@@@@@@%*%%%===+***+-=*==#*********#%%#%%%%%##%###******##%%@@@@@@@@%%%%#***#*-:::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::-----*+##%#####*==-------==+*++****###*#######%@@#*##*****##***************+=*=+%%****+*******+++++++++++++++++*%@@@@@@@@@@@@@@@@@@@@@#########%@%#++%##=--==+#*=-------===++*%%%#+-+#@@####+=+#%%%*%*=##%*#=------+%%+**##+#++=+%*******%@@@@@@@@@@@@%*%%====++**+-=*==**********####%####*######**#%@@@@@@@@@@@%%##**++##-:::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::---++*#######*+=---------=+*++****###########@@%###*#####*****************+=#+=#%****+++***+++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@#########%@%%+=#+-==+*+---====++*****#%%%#+=*%#*#@@%%#+=*##**##++%##==++**####==##**%*#*++=##*****#@@@@@@@@@@@@@@*#*-==+++**+-=#+=********###**##########%%%%%@@@@@@%%%%%%###*#%%%*=:::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::----*+*#######*==---------=+*++****###########@@%#######*******************+=**=+%*+*+*++++++++++++++++++++++++%@@@@@@@@@@@@@@@@@@@@@@#########%@%#==#+**=+**####*++++**#**+==++++===+#%@%%**#%%##%#**##+**+======+#*===*%##+%*+=+%***+#@@@@@@@@@@@@@@@###====++**=-=%+=******#####%#######%%%%%@%%@%%%%%######%%%%%%#=--::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::::--+++########+=----------=+*++*****#*##*#####%@%######********************+=+*==##***+++++++++++++++++++++++=*%@@@@@@@@@@@@@@@@@@@@@@#########@#%*=+#=-=+#######**+==+*#%%%%%%%%###%%#%%@%*=-=*%%#%%+-=#*==+++++++=*+=*+%*#++#++=##**%@@@@@@@@@@@@@%@@#*%+==++**+=-+%==#****##########%%@%%%%@%%%%##%%%%%%%%%%%%%#=----:::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::--=*=+#%#####*==----------=+******############%@@###**#******************++*+=+=-*#*++***+++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@%#######%#%#+++*=----------=*###****###%#===+++*%%%%%%*----*%@%%#=+#++++=======-=*#%+*#=**+==%*%@@@@@@@@@@@@@@@@%%*%+=+++**=-=%#=*#*#*#######%%@@@@@%%%%#%%%%%%##***++==-------::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::::--#++*#%%%##*+=-----------=+*****######**####%@@@%#**********************++**+==-+#*++**++*+++++++++++++++++++%@@@@@@@@@@@@@@@@@@@@@@@@######@##%##+#=-----------=+--=++%+++==++===++++%%%#%%%+---+%%#%%#*+++==-------=+*%#*#*+*+=-+%@@@@@@@@@@@@@@@@@%%##%++++*=-=##*+%*#######%@@%%@@%%%%%%%#*+----------------:::::--:::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::::--+*++#%%%%##*==------------=+#***#######*####%@@%@%***********************++*++==+#*++++*++++++++++++++++++++*%@@@@@@@@@@@@@@@@@@@@@@@@#***#@**#%#*%*--------------=++#*++==++==+===+#*+=--=++#%+--=#%*#%#+++++==-----==+*##*#+**+=-#@@@@@@@@@@@@@@%@@@%##%++++=-+#*#+#*##*###%@@@%%%%%%#*+-------------------::::::::---::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::::---*++*#%%%%%#+==------------=*#*#####%######%%%@%%@@%***********************+++++++#*+**+++++++++++++++++++++=#@@@@@@@@@@@@@@@@@@@@@@@@@@#*#%*+##%##*=========----=++*#**+=++====+#%*=------=++*%+--==*==#%#++++===---------=+##+#+=-+%@@@@@@@@@@@@@%%@@%%*%*++=-*%#%*%##*##%@@%%%%%%#+=-----------------------------:-:::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::::---+*++##%%%%%*+==------------=+***####%#######%%@@@@@@%*********************++++++*=*++++++++++++++++++++++++++%%@@@@@@@@@@@@@@@@@@@@@@@@@%#%*+##%#*@#=========---=+*+###+++===+*#+=----------==+%*--==+*-=#%*=====---=+=-----==*#**+-=%@@@@@@@@@%@@%%%%%%%#*%+-+#**#*%###%@@@%%%%#*=--------------------------------::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::::----#+++#%%%%%#*==-------------=+****###########%@@@@@@@@%*******************+*+++++*=++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+++*#**%#@+=======---+*++==+#%+==+*+=-------=+==--==+%+---==#=--+#*++++**#%%###=---==%*#+==#%@@@@@@@%%%@%%%%%%%%*##%#*##*###%@@%%%%%+=----------------------------------:::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::::----**++*#%%%%%#+==-------------==******########%%@@@@@@@@@@#*****************++++*++*==+++++++++++++++++++++++++%@@@@@@@@@@@@@@@@@@@@@@@@@@%*=++**+*@##%#======--=*++*===+%+==#+==-----=+****#%*+*%%+-----#=---=#*+++++++++++#*=-=+%**+==#%@%@@%@%%%%%%%%%%%%%#*%##%+%##%@@%#%%*-----------------------------------::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::-----=#++*#%%%%%%#+==-------------==+#***########%%%@@#%@@@@@@@%***************++++++**+==+++++**+++++++++++++++++#%@@@@@@@@@@@@@@@@@@@@@@@@@%+===+*+*%###*%*=====-=***====-=*#*+-------=++**##%%%%%%%%=-====**----+%#**###*+++++*%*=+%#+*=-#@@@@@%%%%%%%%%%%#%#%###@#*##%@@%%%#=------------------------------------:::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::------#++**#%%%%##*===-----=----=====+*#***#####%#%@@@@%%%@@@@@@@@#**************++**++**=+++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@%%====++=*%###**#%*++===***======--==------==++*****%#**%#%*-=====+*=----*%+=====*#+++*%%++%*+*==#@@@@@@@%%%%%#########%##%#%@@%%%%+-------------------------------------::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::------**+**########+==-----============+##****######@@@%%%@%@@@@@@@@%#**************++=*#==+++++++++++++++++++++++++%%%@@@@@@@@@@@@@@@@@@@%%%#====++=*%###****%#*+==*%+-=========------==+=*+=*##*##%%%#=====*#*%**#+==#*-======+*+##+#%**=*==#%%@@@%###%%##############@@%%@@@@%#=------------------------------------:::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::-----=#+++*########+==-----+++*++++===++*##*##**####@%%%%%@%@@@@@@@#%@@%**********++==*%+=+++++++++++++++++++++++++*%%%@@@@@@@@@@@@@@@@@@%%%+====++=*%###*****#%#*=*#+---=-==----------===+++##*###%%%#=======###+++#+=+#+---=====+%*#+**+=*=+%%%%%%%#+**+*%%###########%%%@@@@@%%%#+----------------------------------:::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::-----#+++**######*#+===----+**#***+++++++##*****##%#%@#%%%%@%@@@@@@##%%@@%#*****+++==#%*==+++++++++++++++++++++++++#%%@@@@@@@@@@@@@@@@@@%%#=====+==#%###*******%%###*====---------------==+##+#%##%%%%+======+#*#++++#*+##====-----=#*+**+=*=#%%%%%%%**+--=*+%%%#########%@@@@@@%%%%%%*=------------------------------::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::----**+++*#########+=====-=+#*******+++++*##******#%%@%%%%%@@@@@@@@%#%%#%@@@%*+====+%%*==++++++++++++++++++++++++++%%@@@@@@@@@@@@@@@@@@%%#=-===+==#%%##*********%%#%*+====-------------=+##+*%##%#*++#*=====***+#+++++%*%***+=------=***++=++%%%%@%%#+==+**+=**#%%%######%@@@@@@@@@%%%%%%#*=----------------------:---::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::--=#+++**########*+======-=*#+**+++++++++++*******#%%%%@%%@@@@@@@@%#####%%@%+==-=+%%*+=++++*+++++++++++++++++++++*%@@@@@@@@@@@@@@@@@@%%+=======+%%%%#*********+#%%%##++====----------**+*=#%%%*=====#%+==+*+#++#++++#*%%###*=-------=##+==*%%%%%%%%*-=+*==+***%%%#%%%#####%@@@@@@@@@%%%%%%%%*-----------------------:::::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::---**+++**#########+===----==+**++++++++++=+++*****##%%%%%%%@@@@@@@@##%#****++-==*@#*+=+++++*+++++++++++++++++++++#%@@@@@@@@@@@@@@@@@%%+=======+%%@@@#*********++%#*#%**++==-------=**=+++#%%*=====-=*%*+#*+++*#*++##*%#****++--------=#*=*%%%%@%%%%++=*==*#+#%%%%@%%%@@%%%##%@@@@@@@@@@@@%%%%%*=--------------------:--::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::-=#+++**###%######*==------==+#*++++++++++++++*****#%%%%%%%%%@@@@@@%###**++--==*@%#+=+++++**++++++++++++++++++++*%@@@@@@@@@@@@@@@@@%#========*%%@@@@@#********++#%**%#*++==------+*+=++*%%%*=====---+#%%#+##***#%%%#*+**+*#+--------=+#*=%%%%@@%%@#+++==*#+%%%%%@@%%@@@@@%%###%@@@@@@@@@@@@%%%@%*----------------:--:::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::-##+++*####%######*===------=+#*++++++*++++++++*****#%%%%%%#%@@@@@@%%#***+--==*%%%*+*++++++*++++++++++++++++++++#@@@@@@@@@@@@@@@@@%#========*%%@@@@@@%#*##*****+*%%++%#*++=-----*+=+*+*#%%%+====----=*%%#%%%%%%%%#**+*+*#==--------===#+*%%@@%@@@@*=+=+*#+%%%%#@@%@@@@@@@@@@####@@@@@@@@@@@@@%@%%#--------------:----::::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::--=%*+++**##########+===-------=*#*+*********++++****##%%%%%%%%%@@@@@@@#**+-=++#%%%++#%%#*++++++++++++++++++++++++%@@@@@@@@@@@@@@@@%*========#%%@@@@@@@@%*###******#%#+##*++==---+#++*+#*%#*#+===-----==*%%%%%%%%%%#+**+**===------====+*+%%%@@@@@@%++==*#+#%%##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%=------------------:::::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::---*%++***###########*===--------=*#**++*********+****##%%%@%%@%%%@@@@@@**+==+=#*#%#=**+*%%#++++++++++++++++++++++*%@@@@@@@@@@@@@%@%+========#%@@@@@@@@@@%**********+#%*##*++==---=##**#*%*==#+====-----==*%%%%%%%%#+*+++*===------==+==+*#%%%@@@@@@%+==+%**%%#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%=-----------------:::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::-=%*+++*#*#######*##+====--------=****++***##*******##%%%@@%@@%%@@@@@@*#*-=+=*#+*#+#**+++*%%#++++++++++++++++++++%@@@@@@@@@@@@@@@%+======-=#%@@@@@@@@@@@@%*****++*+**#%##*=+=-----+%##*%*===*+====-------=+#%#++*##***+#+===-----==+===#%#%%%@@@@@%#===#%*%%%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####%%=-----------------::::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::-*#+++***########***=====----------+*********##***####%%#%%%@@%%%@@@@%%#+=+=*%*+++*#*#*++++%%%*+++++++++++++++++#@@@@@@@@@@@@@@%#=======-=%%@@@@@@@@@@@@%%+*****+++++*%%%*++=-----=#%%%#====+*====----------=+====+##**#====-----=++===%##%%%@@@@@%*===#%#%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##%#%#=-----------------:::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::-=%*+++**#########*##+=====----------=++********#######%%##%%%%%%@@@@@%@#=+++%**+=+##*#*++++*##%%*++++++++++++++#@@@@@@@@@@@@@@@#=======-+%%@@@@@@@@@@@%%%%#*****++++++#%%%%*=-----=*%%%#+===+**+===-----------------=*#%+==-----=++===+%##%%%@@@@%%+===#%#%#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#**#@#-----------------:::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::--##+++***#########**#+======----------==+++*******#####%%%%%%@@@@@@@@@@@#++=#%*++=*##**#++++*##=*%#**++++++++++#%@@@@@@@@@@@@@@#=++=====+%%@@@@@@@@%%#*++++++++*****++++#%*%%%#%%%%%%*++#*==+++**+===------------------=*#*+-----======*###%%%@@@@@*===+#==+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#***%@+----------------:::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::-+%++++**##########**#+======------------==+++*####%%%%####%%%@@@@@@@@@@@#+++%#+++=+#*#*#*++**##+-+%%*+++++++++*@@@@@@@@@@@@@@@#==++++==+%%@@@@@@%#*++++++++===++++***+++*%##%%%%%%%%%+++**=====**#++=----------------------=#*=-=======*####%%@@@@%+=**+%##=+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%***#%#----------------:::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::--##++++***##########*#========-------------==++*###########%%%%@@@@%@@@@@@@**%#++==+#*##*#*+**#%*=-#%@#+++++++*@@@@@@@@@@@@@@@%==++++==+%@@@@@%#***+++++++****+=+++++++*++#%###+**%%%#++***====++*###*=-----=-----------------=**==+====#####%%@@@@%#*+##%%*=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#*#*#%+----------------::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::-+%++++****##*#######*#+=======---------------==++*#****#####%%%%%@%%@@@@@@@@@#**+==+*#*#*#*++*###+-*%@%#+++++*%@@@@@@@@@@@@@@%+=++++=-+%%@@%#****++++*#%%%%%%%#+=+++++++++*%%#*++#*%#+++#**====++**###+=---===------------------=#+==+==######%@@@@%#*#%%=#%%%%@##**#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%##*#%#----------------::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::-##++++**####*######***========-------------------===+*###################%%@@@@#*=+++*#*#*#*+*###*=+%%@@%*++*%@@@@@@@@@@@@@@@*=*+++==*%%#********#%%%%%%%%%###*+==++*++++++#%#**+##%*=++#+*=====++**###*=--=+*+=-----------------+#+====#*#####@@@@@###%*=*%%%%+--====*%@@@@@@@@@@@@@@@@%@@@@@@@@@@@%#%##*##%+---------------::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::-+%*+=++**###*#####*#**+========-----------------------==+*###########******#*#%@%%+=+++#***#*****#*++#%@@@@#%@@@@@@@@@@@@@@@@#=***++=*%##*****#%%%%%%%#*+++=+++=====+++++++++%%%*+#%%+=+*#+*=--==+++*###%*=--=+*#*=----------------**====#*#####%@@@%###+*#*=++*+=+=+*#+=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#####%*---------------::::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::--##++++**#########**#**=========--------------------------===+*###*#*###*#*****###%%*++++#***#***#**+=*#@@@@@@@@***++#@@@@@@%%+#**++=+%###**%@%%%%%#+++++***++*******++++++++++%%%%%%#==+*#+*=---=====+##++#*=====+*=---------------=*=====%######%@@**%+++##%#%%%#+=%*#%*%@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%######%=--------------::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::-::-+%*+++***#######%#**#*+===========-----------------------------==+*#****#**#******###%%*++#**+##**+++==#%@@@@@%#%%%#%**%#***#*###*+==%%#%%@@@@%%#********+**#%%%%%%%#=+++++++++#%%%%%#==+**+*=-----====++===+**+===+*=---------------*+====+%%#####%%%*=+###%%#%#%*+**#**+#@@@@@@@@@@@@@@@@@@%@@@@@@@@@@%##*##*%+--------------::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::-:--#%++++**#**#*#####*#*+==============-------------------------------=+******###******##%%%*+##++#**++++==%@@@@%*%%%#%#%##%#**#*##**+=#%@@@@%##***********#%@@@@@%%%%%%+++++++++++#%%%%#==+**+*=-------------====+*#+++*=--------------=#+=+#++***+*%#@*#***%*++++#%*+*#%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#%#######*-----------:-:::::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::-+%%++++**########*##*++============+++==------------------------------==++*++#####******##%%*#*+*##*+++===#%%@@#%%##%@%%%#%%%#*%%**++@%%#************#%@@@@@@@@@@@@%%%#+=+++++===*%%%%%==+****=----------------====*#***=-------------=#****%*+%*%%#%@%%##+#*%#%###+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%########*#=----------:-:-:::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::--*%#++****####%#####**+=========+++**###+==-------------------------------===++*#####*******##%##+*#*+++==-=%%@@%####%%%%%#%@%*#%%#++%%##********##%@@@@@@@@@@@@@@@@@@%%*=+++++++=+#%%%%+==+#+*=------------------===++*#+-----------=**##**%%%=*@%#%@@%@#%%%%##%%#%+#%%%*%@@@@@@@@@@@@@@@@@@%@@@@@%%%@@%########*%=------------:-:::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::=#@++++*****#######*+++====+++**+***####+==----------------------------------===+##*###********#%%*+#*+====-=%%@@#%%#%#%##%%%**##%#+*@#%#***#%%@@@@@@@@@@@@@@@@@@@@@@%%%#++++++++==+#%%%#==+#+*=-------------------===+=*#=-------=##+%@%@%+=#%##*%@%###%@*===+*%#*#%#==-==+#@@@@@@@@@@@@@@@@@%@@@@@%%%%%#######*##+---------------::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::-+%%++++****####%##*++++++++*******+*#%##+==-------------------------------------=+*%#*##*********#%#**++====-+%@@%*%%%##%%@%#**+*#*+#%#%#%@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%*++++++====*%%%%%*+#*#+--------------------====+#==-=+**+*#%%##*+#%@@#%%%@@@####%@@@@%*++*%%#*#%%##=*@@@@@@@@@@@@@@@@@@@@@@%%%%#######*####---------------::::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::-*@#+++**#**######*++++++********++++*#*#+==-----====------------------------------=+#####*****+****#%%#+=====-+%@@@%#%%%#%@%%**==**+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%++++++====+#%%%%%%%%%*=-------------------=====#*#*+=*##%%##%%@@%#++++==%@@%####%@@@@@@@#+=+*#%#**==@@@@@@@@@@@@@@@@@@@@@@@@%%%%######*###---------------::::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::--#@*++****######**++++********+++++++*#**+==----=====------------------------------==+**###**********+*%%*====--*%@@@@##%@@@@@##==***%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%#++++==---=+%%%%%%%%%%#+=-----------------==+##+=+##*#%%@@%#+=++#+=---=-*@@@##%%%%@@@@@@@@@%*+**#==*@@@@@@@@@@@@@@@@@@@@@@@@@%%%%#######%#----------------:::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::---%@#+*****###*##*+*************+++++****+===-----====-------------------------------===+####**#*****+**+*%%*===--#@@@@@@@@@@@@*%+=**%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%#%+==========*%%%%%%%%%%%%%%%##*=---------=*###%%########+===-=++%*----=*%@@@@%#%#%%@@@@@@@@@@@%*++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%#**###%#--------------:-:::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::--=%@*++*#*#######****#**#*****+++++*#+*+*++==------------------------------------------==+##**********++***+%%#+=-=#@@@@@@@@@@@#%*=**%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%+--========*%%%%%%@@%%%%@%%%%%%%%+--=*#*+*%@#%@%%@@%+===----=+#%*--=*=@@@@@@@#%%##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##**####--------------:-:::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::--+%%*++*#####**####************+++++*#**++=======---------------------------------------===++***********+***##%%#+-+%@@@@@@@@@@%*%++*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#*+====-------====+%%%@@@@@@@@@@@@@@%%%%%##++#%%*=*#@@%%#+===-----=+*#**==*#*+%@@@@@@%#%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%###%%#-----------------::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::---#%#++++*##*####*#***********++++++***+++============---------------------------------------=+%************#####%@%+#@@@@@@@@@@@#+%++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#++===-=====-------===#%%%%%@@@@@@@@@@@@%#*%%%@*==+#%@##+++#+------===**#+**+#+=+@@@@@@@@#%%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@@@@%###%%#+---------------::::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::-=%@#+*++*#####*##**********++++++*+**+++===============--------------------------------------=**###**###****#*#####@%@@@@@@@@@@@@+*#*@@@@@@@@@@@@@@@@@@@@@@@@@%#*++++++=======+==------==*%*+=+%@@@@@@@@%#++%@@%##**%@%*+=*+++*#=----==++**++%*%===#@@@@@@@@@%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##%@@@@@@@@@@%#%%#%*---------------:::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::--+@%*++****######******++++++++++++**++=========================------------------------------=+++**######****#######%@@@@@@@@@@@@#*+#@@@@@@@@@@@@@@@@@@@@@%%#*+++++**++++###%%#*==------=+%#+*#@@@@@%#*+*%@@@@%%%@@@@@*+=+*++++%=--====+#**+#%@===#@@@@@@@@@@@%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###%@@@@@@@@@@@@@@@#-------------::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::--*@%*++************+++++++++++++**+*+++================================--------------------------=+***###**##*#*#######%@@@@@@@@@@@##++#%@@@@@@@@@@@@@@@%*************#%%%######%*=------=+#%@@@@@@#==*@@@*+%@@@@@@@@@@@#=#++++*#=-====+**#+#**+=*@@@@@@@@@@@@@%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#***#%@@@@@@@@@@@%@+------------::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::--*@%++*++**********++++++++++++***#++++=================================----------------------------==**##**#*##*########%%@@@@@@@@%#+#+**%%@%@%%%%###***********#%%%%%%%%%##*****=-------=*%%%%*#*%%@@%#%@@@@@@@@@@@@@@@@%*+++**-====+*##+#*=+%@@@@@@@@@@@@@@@@#%%%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#******##%%%%%%###%*------------::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::-=#%#+++++*********+++++++++++++****+++===============================---------------------------------===++*#%##***######*##%@@@@@@%#+*+*#**######***********#%%%%%%%%%*======------===---=##++#%@@@@@@@@@@@@@@@@@@@@@@@@#**+*#+-====++*+*#+=+@@@@@@@@@@@@@@@@@@@%%%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#**********#**#####%*------------::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::-=#%#+++++*****+**+*+++++==+++++++****+++============================---------------------------===============+*#%###**######%%@@@@%%*=*++#****######**##%%@%%%%%%%#****+============--=*#+*#%%%*=*@@@@@@@@@@@@@@@@@@@@@@%=+*=--====+**++==+%%%@@@@@@@@@@@@@@@@@@@%%%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#**************#####%*-------------:::::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::--=#@#++++++++**+**++++++===++++++*****+++++===========================----------------------===**++++*****#+======++*####***#####%@@@%#++*=+#**+*#%%%%@@@@@%@%%#**********++++*#####***+++*%##+=+#%@@@@@@@@@@@@@@@@@@@@@@@@%*=-=====+**+==+%%*#@@@@@@@@@@@@@@@@@@@@%%%##%@@@@@@@@@@@@@@@@@@@@%%@@@@@##*****************##%#%+------------::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::-=#@#++++++++++*+++++=+===++++++*******+*++++==========================-------------------======*#**+**+**+++++++++=+++****#*#***##%@@#+***=*%%#*@@@@@@@%%#****************#%###*%%*=+%@@%++*+%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+=====##+=+%@#**@%@@@@@@@@@@@@@@@@@@@@#%###@@@@@@@@@@@@@@@@@@@@#%@@@@@%#*****************#%%%%=------------::::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::--#@*+++++++++++++++====+++++++++********+++=====================-==--------------------------======+********############****#########%%*+=+*%%##*##******######*****#%%%%%##%%#*+*#@%%@@###%%#@@@@@@#*%@@@@@@@@@@@@@@@@@@@@@@@@@@%%%*%@@@#**%@%*@@@@@@@@@@@@@@@@@@@@####%@@@@@@@@@@@@@@@@@@@@#%@@@@@%%***************#%%%%#--------------:::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::--*@*+++++++++++++++====++++++++++*****+++++++++=================-------------------------------========++*******#******####%###*####%#%#%%#+#%#*****############%@@%%%%##%%@#**%@%#%%@%%%#*++=%@@@@#**+*@@@@@@@@@@@@@@@@@@@@@@@@@@%*%%@@#%%%##%%#@@@@@@@@@@@@@@@@@@@%###%@@@@@@@@@@@@@@@@@@@@@#%%@@@@%%****++********#%%%%+---------------::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::--*@*++++++++++++++++=+++++++++++++**#*+**++=++++=======================--------------------======================+++++++********##########%%@@%#***#####%%@@@@@@@@@@@%@%*++%%@@@@@%@%*++===--=#@@@@@#*#@@@@@@@@@@@@@@@@@@@@@@@@@@@%=#%%@%*#@###%%%@@@@@@@@@@@@@@@@@@@###%@@@@@@@@@@@@@@@@@@@@@@%%%@@@@%%*+**********##%%%#=---------------::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::--*@*++++++++++++++++++++++++++++++****#***++++=========================-----------------=============================+=======+++++++++*######%%@@%@@@@@@@@@@@@@@@@@@%*+*#%%%%*%@%%*%#++==----=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*#%@%%##@#%%##@@@@@@@@@@@@@@@@@@@%###@@@@@@@@@@@@@@@@@@@@@@@%%%@@@@@@**********###%%%*----------------::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::--+@*++++++++++++++++++++++++++++++++++*##+**++++========================-----------========================++*##%@@@@@@@@@@@@@@%%#*+++++=+*####**#%@@@@@@@@@@@@@@%%#%%#%%#++%@@%#**##+==-----=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#**%####%%%#+%@@@@@@@@@@@@@@@@@@@@###%@@@@@@@@@@@@@@@@@@@@@@@##%@@@@@@#+******#%#%%%%=----------------::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::--+@*++++++++++++++++++++++++++++++++++++++**+++*++=====================----------===============++*##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%###%%%##%@@@@@@@@@#==+##%%#**#@@%%#*****#+==-----=*%=*%@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@%***%%##*#%#%#%@@@@@@@@@@@@@@@@@@@@@#%#%@@@@@@@@@@@@@@@@@@@@@@%#%%@@@@@@%******###%%%#=----------------::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::--+@*+++++++++++==++++++++++++++++++++++++++****+**++++================--------==============*%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%++%@@@@%%@@@@%%%###***+#++====---*@*+%@@@@#%@@@@@@@@@@@@@@@@#====+**+++*++##%%#+##%%+*@@@@@@@@@@@@@@@@@@@@%###%@@@@@@@@@@@@@@@@@@@@%%@*#%@@@@@@@*+++*##%%%%*-----------------::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::--+@*+++++++=+++=+++++++++++++++++++++++++****+**+++++=================------===========+*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#**+==+****+==++**##=+@@@@@@@@@%%%%%%##****+#*++++=---+@@@@@@#+++#@@@@@@@@@@@@@@@#=##***##%%%#%%%%%@%###@#=+%%@@@@@@@@@@@@@@@@@@###%@@@@@@@@@@@@@@@@@@@@@@@@###%@@@@@@#***#%%%%@*-----------------::::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::--=@*++++=++=+++=++++++++++++++++++++++++++*+**+**+++=================-----=====---=+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+#%#%%##*===+***+#%*#+%%@@@%@@@%%%%%%####***+#*++++=---+%@@@@@@*++%@@@@@@@@@@@@@@@#=*#%##+++====+++**####%#%%*+==+**%@@@@@@@@@@@@%###@@@@@@@@@@@@@@@@@@@@@@@@@#%#%@@%@@@%***%#%%@*------------------:::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::-=%*++++=====++++=+++++++++++++++++++++++**++**+*++=========---======--======--=*%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%#*#*#%%%++***%%*%**@*%@%#@@@@%%%%%%%##****++*#+++++===+%@@@@@@@@@@@@@@@@@@@@@@@@@@+*%%%#===----------=----=*#%#%%#*=*@@@@@@@@@@@@###%@%@@@@@@@@@@@@@@@@@@@@@@@*%*#%@@@@@@#*#%%%@*------------------:::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::--##+++++=====+==++++++++++++++++++++++++*+*++**+++========-============---=+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*##*#%#+#%%#+=+#*#*#%#*#%%##++%@@@%%%%%##****+++*#+++++++++%@@@@@@@@@@%@@@@@@@@@@@@@@@#+%%%@+++=--=======*%#*#+---+##%%*+%@@@@@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@%@##*#%%@%@@@@**%%@#=-----------------:::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::--+%++++========++++++++++++++++++++++++=**+**++++===========--======---=*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##*%#*+%+*@@@@@#*#*#*++*#%%*#%%@#%@%%%%###****++++#+++++++++%@@@@@@@@@@@@@@@@@@@@@@@@@@%**%%#*+#*=-======-==+#@@%+--=#@%#+#@@@@@@@@@@@%**#%@@@@@@@@@@@@@@@@@@@@@@@@@@##*#%%%%@@@@%##%%+------------------::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::--=%*+++++==+++=++++++++++++++++++++++++*=+*+**+++======++========--=+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%%%%#++%@%@@%+#+%%%%%%@%**@##%%@@%%#####***####%+++++++++%@**%@@@@@@@@@@@@@@@@@@@@@@%++####=*%+--======-===*%@%#++++#%#+@@@@@@@@@@@@#*##@@@@@@@@@@@@@@@@@@@@@@@@%@@##**#%%%%@@@@%%%*------------------::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::-:-%*+++++++=++++++++++++++++++++++++++++*+**++++===+++=========-=+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++*%@#+====+#+*#*##%@@%%#@%%@%@@@@%%%%#**+======++++++++#@%#@@@@@@@@@@@@@@@@@@@@@@@%+**#+#++@#=-======--=-=%%@@@@@%+*%=%@@@@@@@@@@@@*##%@@@@@@@@@@@@@@@@@@@@@@@%%%@##++#%##%@@@@@@%+-----------------::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::---%*+++++++++++++++++++++++++++++++++++++*++*+++++++==========+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+=+#*=+##*##%%#%##%%%*%@%#%**++++*+++++=======++++++*@@@@@@@@@@@@@@@@@@%%@@@@@@@**#%*#++%%=-===========#%%@@@@@#+#=*@@@@@@@@@@@@%###@@@@@@@@@@@@@@@@@@@@@@@@%@@@%*++*%%%#%@@@%%%=---------------:::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::--##+++++++++++++++++++++++++++++++++****+*++++++++========+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*%***=****#%%+=**%**%%%####********+++++++++++++++++*@@@@%*==#@@@@@@@@%%%%@@@@@@#+*%**+=%%+-===========*%%@@+#@%+%#+%@@@@@@@@@@@@***%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#+**#%%%#%%##%*----------------::::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::---*#**+++++++=+++++++++++++++++++++****+*+****+++=+++====*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**%#*#*%##**%#+@@@@@#*%@%*#*********#%%@@@@@#++++++++*@@@@@%%*%@@@@@@@@%%%%%@@@@@#*#%#+*=#%+-==========++#%@@*#@@*#%+#@@@@@@@@@@@@%+**@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@#***#%#%##**##=---------------::::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::--*#*+++++++++++++++++++++++++++++**#***++***++++++===+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**%*###%%#####*@@@@@#*%%%*%###%%@@@%%%%###*#@+++++++++@@@@@@%@@@@@@@@@@@%%%%@@@@@*+%%%+#=#%+--========++*%@@@@@@@##%++@@@@@@@@@@@@@*++#@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@#****#####*#%=----------------:::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::::--*#*++++++===++++++++++++++++++++****+++***+++++===*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%+#***%%%#**%#*@@@@@*%%%#+@@@@@@@%%%#****#%%%*++++++++%@@@@@@@@@@@@@@@@@@@%%@@@@@##%%*+#=##+-+=*#%%%%%%%%%%@%@@@@#%%*+*@@@@@@@@@@@@@+++@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%******##%#%=-----------------::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::----##*++++++=+=+++++++++++++++++++#+**+++**+++++===#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%@*++*#%%%%*#@@@@%+*%*#++@@%*********++====--=+++++++%@@@@@@@@@@@@@@@@@@%%%@@@@@%+#%*%%****+++====----=*#%%@@@@@%#%%*=@@@@@@@@@@@@@#+=*@@@@@@@@@@@@@@@@@@@@@@@%@@@%@@@%*******##%+-----------------::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::---=##*+++++++=++++++++++++++++++****+++**+++++==+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*+#%%#**##%@@@@@#+#%###=+%#######****++++===-=+++++++%%+*@@@@@@@@@@@@@@@@@@@@@@@#*+%#%%##%#%@@@@@@@@%%#*++==*%%@%#%%%=%@@@@@@@@@%#@%+++%@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@#***####%+-----------------::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::----##**++++++++++++++++++++++++*++*++**+++++==+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@#++*%@@@@@@@@@@@#+@%%+%#=%#######*****+++++===++++++++#@##@@@@@@@@@@@@@@@@@@@@@@@#++#**=*%%%%####@%+*#*@@@@@@@@%***@+#=#@@@@@@@@@#**@#+=*@@@@@@@@@@@@@@@@@@@@@@@@%@@%@@@@@%*#*#%#%*-----------------::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::--=%#***++++++++==+++++++++++++++++**+++====*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#**+%@@@@@@@@@@#%@*%%#%*+#%**#*********++++++++++++++++#@@@@@%*#@@@@@@@@@@@@%%@@@@@@%%@@#==*###%%@@@%##+#@*#%%@%@@@@@##=#@@@@@@@@@##%@@*++%@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@##%%%%#=----------------::::::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::::---%#**+++++++==++++++++++++**++++*++*+===*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*#%#%@@@@@@@@@@@*@@@*+#%**%#**##%%%@@@@@@@%%%#*+++++++++#@@@@@##*+@@@@@@@@@@%%@@@@@@@@@@@@%*=**#%#**#%#*+#@#*#%%###%%%*=+@@@@@@@@@@@@@@@%++*@@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@@@%%%%%#=--------------:::::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::---=%#**+++++++++=+=++++++++*+*++**+*+===+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*#%#@@@@@@@@@@@@%#@@@@@%++@@@@@@@@@@@@@@@@@@%%%@#++++++++#@@@@@@@*%@@@@@@@@@@@%@@@@@@@@@@@@@@#=**%%%%%%*#%#@%##%##%**@@@@@@@@@@@@@@@@@@@@@#+*%@@@@@@@@@@@@@@@@@@@@@@@@%##%@@@@@@@@@%%@%@*-------------:-:::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::---+%#***+++++++====+++++++*#++**+++====#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#**##%@@@@@@@@@@@@@#%@@@@@@@#@@@@@@@@@@@@@@@@@@%%%@#*+++++++#@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@+=*%%%%%%+***@@+#%%%*%@@@@@@@@@@@@@@@@@@@@@@%*+*@@@@@@@@@@@@@@@@@@@@@@@@@%##%%@@@@@@@@@@@@@#=-------------:::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::---+%#***+++++++=====+++++##*+*+*+====#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%*+**@%@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@#*+++++++#@@@@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@@%+==%%#%%%%#*+%@**%%*+@@@@@@@@@@@@@@@@%=#@@@%%%++%@@@@@@@@@@@@@@@@@@@@@@@@@%#*###%@@@@@@@@@%@%=------------:::::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::---*%##*++++++++===+=++++*#**++*+===+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@#***#%%@@@@@@@@@@@@@@@#%@@@@@@@%@@@@@@@@@@@@@@@@@@@%%%@**+++++++*@**@@@@@@@@@@@@@@%%%%@@@@@@@@@@@@@@#=+%**#**###%*%@##%%*+@@@@@@@@@@@@@@@@+++%@@@@@*+#@@@@@@@@@@@@@@@@@@@@@@@@@@%#*###*%@@@@@@@@#@*--------------:::::::::::::::::::::::::::::::::::    
    ::::::::::::::::------*%##**++++++++=====+++***+**+===#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#*++*@%@@@@@@@%@@@@@@@@#%@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@**+++++++*@#*@@@@@@@@@@@@@%%%%%@@@@@@@@@@@@#*%%%@%##*+**##+#@%*%%*=#@@@@@@@@@@@@@@@#*%@@@@@@#++#@@@@@@@@@@@@@@@@@@@@@@@@@@%%#####**%@@@@%#%%=-------------:::::::::::::::::::::::::::::::::::    
    :::::::::::::::::-----*%*****++++++++==+++=*#*+*+===*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#++=+#%%@@@@@@@@@@@@@@@@%#@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@#*++++++++@@@@@@@@@%@@@@@%%%@%%@@@@@@%==++*=#%*##%%%%%+#*+*%@%*%@%**+#@@@@@@@@@@@@@@@@@@@@@@@*++%@@@@@@@@@@@@@@@@@@@@@@@@@@%###%##******#%#%+-------------:::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::----*%#****++++++++=====+*+=====*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##++=++##@@@@@@@@@@@@@@@@@@#%@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@%@#+++++++=+%@@@@@#+#%@@@@@%%%%%@@@@@@@@+*#*+=**======++++**##%%*%%@%*#+*@@@@@@@@@@@@@@@@@@%*%@%*+*@@@@@@@@@@@@@@@@@@@@@@@@@%%%########**###%%#-------------:::::::::::::::::::::::::::::::::::    
    ::::::::::::::::--:---*%#****++++++++===+*+======#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%*++=++*#%@@@@@@@@@@@@@@@@@@#%@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@%%@*+++++++==%@@@@*###*@@@@%%%%%%@@@@@@@@+##%%%*#=---------------===*%#*#*+%@@@@@@@@@@@@@@@@@*%%@%*+%@@@@@@@@@@@@@@@@@@@@@@@@@%%%###*#%#%##%%@%%=------------:::::::::::::::::::::::::::::::::::    
    :::::::::::::::::::---#%##****++++++===+*+=====+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#*++=+*##@@@@@@@@%@@@@@@@@@@#%@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@%%@*+++++++=+%@@@@@%#*@@@@@%%###%%@@@@@@@++*#%#%#*+-------====+=++=+=--=*%#+=+%%@@@@@@@@@@@@@%@%%@*+#@@@@@@@@@@@@@@@@@@@@@@@@@@%%%#*##*####%%%#%*-------------::::::::::::::::::::::::::::::::::    
    ::::::::::::::::::---=#%##****+++++++=**======#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@#**++=+***%@@@@@@@@%@@@@@@@@@@%%@@@@@@@@@%*%@@@@@@@@@@@@@@@@@@@@@%%@++++++====%@@@@@@@@@@@@@%####%%%@@@@@@++##%#%%*%*-----=====*#*%@%@#---+%%#*+=%@@@@@@@@@@@@@@@%@%*+#@@@@@@@@@@@@@@@@@@@@@@@@@@%%%##*##**###%#%#-------------::::::::::::::::::::::::::::::::::    
    ::::::::::::::::-----=%%*#****+++++++*+=====+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@#*+++++**#%@@@@@@@@@%@@@@@@@@@@%%@@@@@@@@@@%*@@@@@@@@@@@@@@@@@@@@%%%%%++++++====%@@@@@@@@@@@@@%%###%%%@@@@@@+*#@%%##*%#=---======*%#%@@@%**%*=#*#%*@@@@@@@*+@@@@@@#%@@#++%@@@@@@@@@@@@@@@@@@@@@@@@@@%%%###*****%%%#%=------------::::::::::::::::::::::::::::::::::    
    ::::::::::::::::-----+@#*****++++++=++=====*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@#**++++*#%%%@@@@@@@@@@%@@@@@@@@@@@%@@@@@@@@@@@**%%@@@@@@@@@@@@@%##**++*#*=++++=====%%#@@@@@@@@@@%%%###%%%%@@@@@+=+*#%%*+##=----=====*%#%%@@%#@@%+###**@@@@@@@#*#@@@@@%#%@%*+*@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%##*****##%#%+-----------:::::::::::::::::::::::::::::::::::    
    ::::::::::::::::----=*@#*#**+*+++++=======#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#%%#**++++**#%%@@@@@@@@@@%@@@@@@@@@@@@%@@@@@@@@@@@%+%@*@%#*******+++++++++++============%%+*@@@@@@@@@@%%###%%%%@@@@@==*%+##*+##=----=====+%*#%@@@@@@@*#%%#*@@@%@@@@%@@@@@@@%@@@*+*#@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%##***####%+-----------:::::::::::::::::::::::::::::::::::    
    :::::::::::::::-----=#%******++++++=====+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%#*++++++*#%%@@@@@@@@@@@@%@@@@@@@@@@@@%@@@@@@@@@@@@#*@%%*@#************++++++============%%+#@@@@@@@@@@%%###%%%%@@@@@==+**#@#*##=----==++++**#%%@@%%@@##@%#*@@@%@@@@@@@@@%@@@@@@%++*%@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%##***####%*-----------:::::::::::::::::::::::::::::::::::    
    :::::::::::::::-----+%#*****++++++=====*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%#**++++**#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@%*#%*%#*@**************++++++++========%@@@@@@@%#@@@@%%##%%%%%@@@@@+*%%%%%%*##=----=====+++*###@@@@@##%%#+@@@%%@@@@@@@*#@@@@@@@*+*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%###*#####*-----------:::::::::::::::::::::::::::::::::::    
    :::::::::::::::::--=*%******+++++=====#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@%#*++++++*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@@@@@#+%#+#%+#@#####****####%%%%%#++========%@@@@@@##*%@@@@%##%%%%%@@@@@++%%*%%@+##======++*+++++*+*%@@@@*##%#=%@@%@@@@@@@@%#@@@@@@@@**##@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##**#####*-----------:::::::::::::::::::::::::::::::::::    
    ::::::::::::::::---=###*****+++++====#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%#*++++++*##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@**@*++#*=%@@@@@@@@@@@@@@@%#%%++========%@@@@@@@#%@@@@@%%%%%%%%@@@@@+#%*#+#%=##=-----===+**#%%%%%@@@@*#@@#+%@@%@@@@@@@@@@@@%@@@@@#**#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##*#####*-----------:::::::::::::::::::::::::::::::::::    
    ::::::::::::::::---+%#*****++++++===%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%%%%%%*++++++*+*#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@#+#%+++*#==%@@@@@@@@@@@@@@@%@#++========%@@@@@@@@@@@@@@%@@@@%%@@@@@@+%@%#+%%+%@@@@@@@%%#*++==-=*#%@@@##@@#*@@@%@@@%+*@@@@@@@@%#%@@**##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%########+------------::::::::::::::::::::::::::::::::::    
    :::::::::::::::---=#%****+++++++==+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#%%%##*+++++++*#%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@%**%%++**#*==%@###*+++++++++*%%++++======%%#@@@@@@@@@@@@@@@@@@@@@@@@@++#@@#**#####%%@@@@@@@@@@@%#*+=**+%@@#+@@@@@@@%%*@@@@@#@%%@@@@#*##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#######+-------------:::::::::::::::::::::::::::::::::    
    ::::::::::::::::--=%#****++++++==+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##%%%#*+++++++++*#%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@#**@@*+***#+-+%%****++++++====++++++=====%***@@@@@@@@@@@@@@@@@@@@@@@@@%*====+#@%#%%%%%@@%#%#@%@@@@%@@@%@@@%+@@@@@@@@@%@@@@@@@%%@@@@%#*##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%######+-------------:::::::::::::::::::::::::::::::::    
    :::::::::::::::::-+@#***++++++==+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%##%##*+++++++++++#%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@%**%##%++**#*=-+%#*******++==++++=++++++=+@#*@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@#%%+=+#%%**%@%%##@#*###%@@@%@%%#*@@@@@@@@@@@@@%@@%#%@@@%@#####%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#####+------------::::::::::::::::::::::::::::::::::    
    :::::::::::::::::-#%****+++++==+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##%%#**++++++++++**##%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@#**%*=%#+***#+--*%*********++++++==+++++=+@@@@@@@@@##@@%@@@@@@@@@@@@@@@@@@@@@@@@=+*%%%%@@%###@##@@@@@@@%#@@*#@@@@@@@@@@@@**@%%%@@@@@@%*####%@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#####=------------::::::::::::::::::::::::::::::::::    
    ::::::::::::::::-=%#***+++++==+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%%%%#*++++++++++*+*##%%@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@#*@@@@@@@@@@@@@@@%*+#%+-=%*+**#*=-=#@@@@@@@@@@@%*+++++++++++@@@@@@@@*#*#@%%@@@@@@@@@@@@@@@@@@@@@@@@*=**#%@%@#*@@%#@%@@%#*#****+@@@@@@@@@@@@@@@%@%@@@@@@%*#####%@@@@@@@@@@@@@@@@@@@@@@@@@@%%%####=------------::::::::::::::::::::::::::::::::::    
    ::::::::::::::::-+%*+**+++++=*%@@@@@@@@%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%#**+++++++++=+*###%@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@@@@@@@@@@@@#*@@@@@@@@@@@@@@@@*++%#==-*%+****+--+@@@@@@@@@@@%@#+++++++++*@@@@@@@@@@%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@#=**+#@@@%#@@*@%@%*+@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@#######@@@@@@@@@@@@@@@@@@@@@@@@@@%%%####=------------::::::::::::::::::::::::::::::::::    
    ::::::::::::::::-*%+***+++++*%=*@@@@@%%%%%#####%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###*++++++==+++***#%%%%@@@@@@@@@@@@@@@@@@@@@@*#@@@@@@@@@@@@@@@@@@@#*%@@@@@@@@@@@@@@@#++*@#+===##***#+=--#@@@@@@@@@@@@%+++++++++*@@@@%%@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@+=#%%#*+#@%%@#%%@#+@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@%######%@@@@@@@@@@@@@@@@@@@@@@@@@%%%####=------------::::::::::::::::::::::::::::::::::    
    :::::::::::::::--%%+**+++++*%=-=%@@@@%###******%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%###**++++++===+*+*#%%%%%@@@@@@@@@@@@@@@@@@@@@@%**%@@@@@@@@@@@@@@@@@@@#+#@@@@@@@@@@@@@@@%*++#%*++=-+%**##*=--=@@@@@@@@@@@@#+++++++++*@@%**%@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@*===+%%@%#*%##%@+%%*%@@@@@@@@@@@@@@@@#+*@@@@%@@@@@@@@@@@#######%@@@@@@@@@@@@@@@@@@@@@@@@%%@%#%#-------------::::::::::::::::::::::::::::::::::    
    :::::::::::::::-+%%****+++*#=---#@@@@%*#**++++*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##***++==++++++*###%%%%@@@@@@@@@@@@@@@@@@@@@@%@#+*%@@@@@@@@@@@@@@@@@@@@*+#@@@@@@@@@@@@@@@@#*+*%#*++==-*%**#*=---#@@@@@@@@@@@#*++++++++*@%%#**@@@@@@@@@@@@@@@@@@@@@@@%#%@%@%==*#%@%%%%#*%*+%@*%%*+@@@@@@@@@@@@@@@@%%#@@@@*%%@@@@@@@@@%########@@@@@@@@@@@@@@@@@@@@@@@%%%##%*------------:::::::::::::::::::::::::::::::::::    
    :::::::::::::::-*@#*****+#%+----*%%*##*+***+*%@@@@@@@@@@@@@@@@@@%%%@@@%##%###*++++++++*+*##%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%##*+*#@@@@@@@@@@@@@@@@@@@@%*+*@@@@@@@@@@@@@@@@%**+*%*+*+====#%*#*+---+@@@@@@@@@@%**++++++++*@@@%%@@@@@@@@@@@@@@@@@@@@@@@%=*#+====%@@%@@%*%####*%@#%@*+#@@@@@@@@@@@@@@@%#@@@@@@@%%%@@%%@@@@######%@@@@@@@@@@@@@@@@@@@@@@@@%%%##%+-------------::::::::::::::::::::::::::::::::::    
    ::::::::::::::-=%%******#@+-----=%*#####%%@@@@@@%%#%%%%%%#%%%%%#####*****+====+****####%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@%***++*%@@@@@@@@@@@@@@@@@@@@@#++#@@@@@@@@@@@@@@@@@**++%#+++++==-=#%**+=--=%@@@@@@@@@@*+++++++++*@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+%@@%+****++++++***###%%*#@@%*++**#@@@@@@@@@@@@@@##@%%%@@@@@@@@@@#######@@@@@@@@@@@@@@@@@@@@@@@@%%%#%%=-----------:-::::::::::::::::::::::::::::::::::    
    ::::::::::::::-+@#****+#%*-------*#+#%#%@@@@@%#*+++++++**+*++++++**++++++++***####%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*#+++*#%@@@@@@@@@@@@@@@@@@@@@#+*#@@@@@@@@@@@@@@@@@%**+*@%++++++==-=%#*+=--=#@@@@@@@@@%++++++++++*@@%%@@@@@%+=#@@@@@@@@@@@@@@@@+#@@@#%+=+=-----------==+###%%%#**+*%@@@@@@@@@@@@+*@%%%@@@%%%@@@@#######%@@@@@@@@@@@@@@@@@@@@@@@%%#%%#=----------::--:::::::::::::::::::::::::::::::::    
    :::::::::::::--#@#+**+#%*=-------+#+++**###*++++++==++++*++++++***#*####%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#**+++*#%@@@@@@@@@@@@@@@@@@@@@%*+*#@@@@@@@@@@@@@@@@@@**++%@@#++++++=--#%**=---*@@@@@@@@@%+++++++++=*@@@@@@@@%%@##@@@@@@@@@@@@@@@@**@@@%@%+#*=-----------=-====*%@%##+#@@@@@@@@@@@@%@@%%@@@@@@@@@@@%+*#*####%%@@@@@@@@@@@@@@@@@@@@@%%%%*=--------------:::::::::::::::::::::::::::::::::    
    :::::::::::::-=%@*+**#@#---------+%*+++++++++++++*++++*##***###%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%#*++++*#%@@@@@@@@@@@@@@@@@@@@@@#++*%@@@@@@@@@@@@@@@@@@#+*+*@@@@#+++++==-+%*+=---*@@@@@@@@@#+++++++++=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+%%%#%#%*#+==--------=======-==#%%*#@@@@@@@@@@@@@@@@@@@@@@@@%%@@@******#####%@@@@@@@@@@@@@@@@@@@%%%%*----------------::::::::::::::::::::::::::::::::    
    :::::::::::::-=%@*++#@#=---------#@%*+++**#*##**#%####%%%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#%%**++++*##@@@@@@@@@@@@@@@@@@@@@@@#++#@@@@@@@@@@@@@@@@@@@%+**+%@@@@@*+++++=-=##+=---+@@@@@@@@@#++++++++==#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@%@%%##+===-------=====++=--+#++#@@@@@@@@%*@@@@#@@%%%%%@@%%%@@#******#####%@@@@@@@@@@@@@@@@@@@%%%*----------------::::::::::::::::::::::::::::::::    
    ::::::::::::--+%%++*@#=---------=%@@##%#%%%#%%%%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%##*+++++*%@@@@@@@@@@@@@@@@@@@@@@@@%*++#@@@@@@@@@@@@@@@@@@@@*+*+*@@@@@@%*++*+===*#===--+@@@@@@@@@#++++++++==%@@@##@@@@@@@@@@@@@@@@@@@@@@@@%%#@@@@%%*#+======---======++++++##+#@@@@@@@@*+#@@@@@%%%%%@@@@%%@@@******######%@@@@@@@@@@@@@@@@@@%%%+-----------------:::::::::::::::::::::::::::::::    
    ::::::::::::--*@#==%#=----------%@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%###%*++++++**%@@@@@@@@@@@@@@@@@@@@@@@@@#++%@@@@@@@@@@@@@@@@@@@@#+**+#@@@@@@@#+++*+==+#=====+@@@@@@@@@#++++++++==%@%*#*#@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@%%*#+===============+++*#*#@#*@@@@@@@@@%@@@@%%%%%@%@@@@@%%@@#+*****#%@@%##@@@@@@@@@@@@@@@@@%%#+------------------::::::::::::::::::::::::::::::    
    ::::::::::::-=#%%%%*=----------#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#**##*+++++++*#@@@@@@@@@@@@@@@@@@@@@@@@@%%#**%@@@@@@@@@@@@@@@@@@@@%*+***%@@@@@@@@*++*+==+%+==+=+@@@@@@@@@*++++++++++@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@*+#%%%%%#+*+==============+++*#%*%@#*@@@@@@@@@@@@@@@%%%%%@@@@@%@@@@%********@@@@%#@@@@@@@@@@@@@@@@@@#+------------------::::::::::::::::::::::::::::::    
    ::::::::::::--======----------=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*#%#*++++++++*#%@@@@@@@@@@@@@@@@@@@@@@%%###++*@@@@@@@@@@@@@@@@@@@@@@#+**+*@@@@@@%%%%*+**+==#*==*=**++++#%@%*++++++++++@@%@@@@@@@@%+=*%%@@@@@@@@@@@@@**%%%*###+*+=============++++*##*%@**@@@@@@@@@@@@#%%%@%%@@@@#%%%@@@@*+*****+#@@@@@%@@@@@@@@@@@@@@@@@%+-----------------:::::::::::::::::::::::::::::::    
    ::::::::::::::::--::----------*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#*#%#+=+++++++++%%@@@@@@@@@@@@@@@@@@@@%@@@%*#*+##@@@@@@@@@@@@@@@@@@@@@@%++*+*%@#####%%%%#**#+==*#==*=*+++++++**++++++++++*@@@@@@@@@@@@@%#@@%@@@@@@@@@@@@+*%%#%%#*==========+++++++++++##*%@#*@@@@@@@@@@@%+%%@@%%%%%%%%%@%%%@#+*****+*@@@@@@@@@@@@@@@@@@@@@@@%*-----------------:::::::::::::::::::::::::::::::    
    :::::::::::::::::::-:---------#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@%#*#%#*+++++++=+++*#%@@@@@@@@@@@@@@@@@@@@%%@%%#*#*+*%@@@@@@@@@@@@@@@@@@@@@@%****+*@%####%%%%%%**#*+=*#=*+=*+++++++++++++++++++#@@%%@@@@@@@@@@@%%%%@@@@@@@@@@%*#@%%*@%*=========+*#%%%%#*+#%@@#%@#*@@@@@@@@@@@@@@@@@@@@@@%%@%%%%%@%++****++%@@@@@@@@@@@@@@@@@@@@@@%#------------------::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::------=%+=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##%%*+==++++++++++*%@@@@@@@@@@@@@@@@@@@@@%%%%%***#++*%@@@@@@@@@@@@@@@@@@@@@@@*****+#@#######%%%%**##+=*#+#=+#****++*++++++++++++%@%%@@++%@@@%%%%%%%%%@@@@@@@@@%%%%@#%%@@@@@@@@@@@@@%#*++#%%%@@@%%@%*@@@@@@@@#@@%%@@@%@@@@@@%%%%##%@@******++#@@@@@@@@%@@@@@@@@@@@@@@#=----------------:::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::------=%*#*+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#%%#+===++======++**#@@@@@@@@@@@@@@@@@@@@@@##%%%#***+++%@@@@@@@@@@@@@@@@@@@@@@@#******@%%%@@@@@@@@@#*##++%#**-#@@@@@%%##*++++*++++*@@@@@@%+#@@@@%%%%%%%%%%@@@@@@@%==+%###*#%#%%@@@@@@@@@@@@@@@##%%#%@%*@@@@@@@#*@@##@@%%%@@@@@%%%####@@#*****++*@@@@@@@@@@@@@@@@@@@@@@@%=--------------:-:::::::::::::::::::::::::::::::    
    :::::::::::::::::::::::------=%#%@@%**@@@@@@@@@@###%@@@@@@@@@@@@@@@@@@@@@@@%%@%*++++++++==+====++#%@@@@@@@@@@@@@@@@@@@@@@%%%*##%*#*++*@@@@@@@@@@@@@@@@@@@@@@@@%*****+#@@@@@@@@@@@@@@###*+%+#+=@@%@@@%%%@#+++++++*+*@@@@@@@%@@@@%%########%@@@@@@@@%@@@@*%#*#%#*%#*%@@%#@%%%@@@@@@@%%@#*@@@@@@@@#@@#%%%@@@@@%@@@%@%#**%@@*+++++++%@@@@@@@@@@@@@@@@@@@@@@%+--------------:-:::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::------#@%%%%%**+#%%%%*+====**#@@@@@@@@@@@@@@@@@@@@%#*++++++==+++=====+**%%@@@@@@@@@@@@@@@@@@@@@%%##***+*#+**%@@@@@@@@@@@@@@@@@@@@@@@@%*****+*%@@@%%######%%%#%%*#%##=#*++*##%%%%#*+++++***#@@@@@@@@@@@@@###**#**#%@@@@@@@@@@@@@@*=+%%*%#@%#%#*#@%%%@@%%@@@@%@##@@@@@@@@@%%@@@@@@@@%@@%%@%@%#*#@@*+++++==%@@@@@@@@@@@@@@@@@@@@@@@*----------------:::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::------=%@@@%@%*=========++++*%@@@@@@@@@@@@@@@@%#*+++++===++++++====+*##@@@@@@@@@@@@@@@@@@@@@%@%#***+*##%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@***+**+*%##########%%%%%#%*%@%=*+*++++++++**++++++++*#@%#@@@@@@@@@%#*%%##%%@@@@@@@@@@@@@@@@@#=#%#%###*#*#+%%%@%%%#*#**#%**@@@@@@@@%+#%%@@@%@@@%%%@@@@%#*#%@#+++++==#@@@@@@@@@@%#@@@@@@@@@@@#=----------------::::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::-----+%@@@@@%#+==---=*=+#@@@@@@@@@@@@@@@%##*+========++=+===+==+*#@@@@@@@@@@@@@@@@@@@@%%##%@%%#*#%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#***++++%%#######%%%%%%%%#%%@%++++#++++++++**++++++++*#@%%@@@@@@@@%@@@%#*#@@@@@@@@@@@@@@@@@@@@+*%%%%###@#**%@#***##@@@@#*##@@@@@@@@@@%%@@@@@%@@@@@@@@####%%@%++++===+@@@@@@@@@@@#%@@@@@@@@@@@+-----------------:::::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::-----+%@%@@@@#+===+*=+*#%%@@@@@@@@%%#*+=======+++++===++===+***#@@@@@@@@@@@@@@@@@@@%##%%%%%####%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%****+++*@#%####%%%%%#%@@@*#@%+=*+*####******+++++++++*%@@@@@@@@@@@@@%####%@@@@@@@@@@@@@@@@@@@%#%%#*#%%%%%#*#%#%##@@@@@@@@@@@@@@@@@@@@@@@@%#%%@@%#%%@@%##%%%%%+++=====++#%@@@@@@@%##@@@@@@@@@@%=----------------:::::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::-----+%@@@@@@#++=*##%%%%@@@@%#++*+==========+=+++=++++==+*+%%@@@@@@@@@@@@@@@@@@@@%%@@%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*****+**%%####%%@@@@@@@@@%*@@++##=#@@@@@@@@@%*++++++++*@@@@@@#==*@@@@%#**#%%@@@@@@@@@@@@@@@@@%*%#%%##%#%%%**#%%%%%@@@@@@@@@@@@@@@@+*%@@@%#@@@%%%%%##%%%%%%%%%@*======++****%@@@@@%##%@@@@@@@@@@*------------------:::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::-----*@@@@@@@@@#%%#**#*=++===============+==+++=====+***#%%@@@@@@@@@@@@@@@@@@@%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@******+**@@@@@@@@@@@@@@@@@*##=+###=%@@@@@@@@@%*++++++++*@@@@@@@@*#@@@@%%#*###%@@@@@@@@@+++%#+%@@%%@%@@%*%@@%#%@%@#%@@@@@@@@@@@@@@@@%*@@@@%@%@@%%%%%%%%%%%@@%@%%#=======+*****#@@@@@####@@@@@@@@@@+------------------::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::-----=%@@@@@@@@@@@@@%+===========+=*+===+++=+=====+***#%%@@@@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*******+%@@@@@@@@@@@@@@@@**#=+##@*=%@@@@@@@@@#*++++++++#@@@@@@@@@@@@@@@%##***%%@@@@@@@@*#%#%%%@%#%@%%%%*%##*+@@@@#*@@@@@@@@@@@@@@@@@@###@@%@@@@%%%%%%%%#%%%%%#%%=======#@@@%###@@@@%##%@@@@@@@@@@%+-----------------::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::-----+@@@@@@@@@@@@@@@@##*%##%**#**%+=========++**####%@@@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+*****+*@@@@@@@@@@@@@@@@*##-+###%+=@@@@@@@@@@**++++++++%%%@@@@@@@@@@@@@%#*#*#%%@@@@@@@@##@###*%@@@@@@%**%*+#*@%#@%#+*%@@@@@@@@@@@@@@%##%%%%#@@@%%%%%@%##%%@@@%%%+======*@@@@@@##@@@%%%%#@@@@@@@@@@%=----------------::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::-----=%@@@@@@@@@@@@@@@@@@@@@#*%***=========+*##%%##@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++*****+#@@@@@@@@@@@@@@@#+#==*%#%%=*@@@@@@@@@%**+++++++*@#+#@@@@@@@@@%+=*%%#*#%@@@@@@@@@##@@@@#%*+======+*##%%@%%@@%%##*#%@@@@@@@@@%@#%%%%#*%%%#%%%%%@%#%#%%@@@@@*===++==%@@@@@@%#@@@###%%@@@@@@@@@@#=---------------::::::::::::::::::::::::::    
    :::::::::::::::::::::::::::::::----=%@@@@@@@@@@@@@@@@@@@%%%#**========+*##%%%#@@@@@@@@@@@@@@@@@@@%@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++****+++@@@@@@@@@@@@@@@#+#==+###%*=#@@@@@@@@@#**+++++++#@%@@@@@@@@@@@@@#%@%##%@@@@@@@@@@*#@@@@@#**+=----=======+*##%%%%##*@@@@@@@@##@%%%%%%##%##%%%#%%%%%%%#@@@%%%=========+*%@@@%#@@#####@@@@@@@@@@@#=--------------::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::----%@@@@@@@@@@@@@@@@@@%#%**=======+*#*#%%%@@@@@@@@@@@@@@@@@@%%@@###%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%++*+***++#@@@@@@@@@@@@@@#+%+=***%##==%@@@@@@@@@#*++++++++%@@@@@@%==+@@@@@@@%%%%@@@@@@@@@@@*#%%@%#%+%*=---=+**++*%%%====+%#%#@@@@@@@@@###%%%@@##%##%%#%@@@%%%%%%%%#%%+======+++++*%@@%@@##***#@@@@@@@@@@@#=------------:::::::::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::----#@@@@@@@@@@@@@@@@%%#*+======+**#%%%%@@@@@@@@@@@@@@@@%%%%@@####%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*++++**++*@@@@@@@@@@@@@@%+%+=++**##*-+@@@@@@@@@%**+++++++*@#**@%@@@#%@@@@@@@%%@@@@@@@@@@@@@*#%%%%%%*##*=--=++==+*%@%*====*%@#@@@@@@@@####%%@@@%%%%%%%#%@@%%%%%%@%@@@@*+++++++++**##%@@@@##****#@@@@@@@@@@@#=-------------::---::::::::::::::::::::    
    :::::::::::::::::::::::::::::::::--+%@%@@@@@@@@@@%%@@%======+*#**%#@@@@@@@@@@@@@@%%%%%%%#@@%*##%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*++*++**++#@@@@@@@@@@@@@%+#+=+=#+***+-*@@@@@@@@@%*++++++++#@*#*@#+%@@@@@@@@@@@@@@@@@@@@@@@@@*#@#%%#%##%#=--=++++++#@@#**%##@%#@@@@@@@@%@@@@@@@@@%##%%%@@@%%%@#%%%%@@@@%+++++===+*#####%@@%#*****#@@@@@@@@@@@%=-----------------::::::::::::::::::::    
    ::::::::::::::::::::::::::::::::---*@@@@@@@@@@@@@#%#+===+**#*#%%%@@@@@@@@@@@@%%%%%%%%#%%%***##%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+++++**++*@@@@@@@@@@@@@#***=++*++**+=-@@@@@@@@@@#*+++++++*#%*#%@#=#@%%@@@@@@@@@@@@@@@@@@@@@%*%@@@@@%*#%%=-=+++++++#@@@%%@@#%%%@@@@@@@@%#%%%%@@@@%%#%%%%@%%%%%%%%@@%@@@%++====+%@@@@@@%#%@@##****#%@@@@@@@@@@@%+-----------------:::::::::::::::::::    
    ::::::::::::::::::::::::::::::::---%@@@@@@@@@@@@@#++*##*+*#%#%@@@@@@@@@@%%@%%%%%##**#%*++*###%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+++++***++#@@@@@@@@@@@@%%*%=*=*++***+-*@@@@@@@@@@#*+++++++*%*##%@#=*@%%%%%%%%%%@@@@@@@@@@@@@%*%##%#*%*#%%=-=+++++++#%%@@@@@%%%%@@@@@@@%%##%%%@@@@%%###%%%%@@@%%%%#@@@@@@+++++**%@@@@@@@@%@@*##****#@@@@@@@@@@@@@*-----------------::::::::::::::::::    
    ::::::::::::::::::::::::::::::::--#@@@@@@@@@@@@#*+*++*#%#*%@@@@@@@@@@%%%%%%#%***+*##*+****##%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++++++***++@@@@@@@@@@@@#%*%++=#++++++==@@@@@@@@@@@*++++++++*%*%#@@#==%@%%%%%%%%@@@@@@@%%%%@@@@@@@@%@@@*#%#=-==++++++*#%%@@@@%%@%%@@@@@@@%%%@@@@@%%%%%%%%#%%%@@%%%##%%%%%@*==++**%@@@@@@@@@@@%##*****#@@@@@@@@@@@@@#=---------------::::::::::::::::::    
    ::::::::::::::::::::::::::::::::-*@@@@@@@@@@@@@##%%#**#%@@@@@@@@@@%%%%%%#**++++##*+*++**##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++++++***++%@@@@@@@@@@@#@@*#=+**++++++-*@@@@@@@@@@%*++++++++*%*%#@@#==%%%@@%@@%@@%%%%%@@@@@%%%%%##%%@@@%%%*====++++*+*###@@@@%%@@#@@@@@@@%@@@@@%%@@%%@@%%#%%%@%#%%##%%%@@@#++++**#@@@@@@@@@@@%##*****#%@@@@@@@@@@@@@%=---------------:::::::::::::::::    
    ::::::::::::::::::::::::::::::--+%@@@@@@@@@@@%#*+**#%@@@@@@@@@@@@%%#****+++++##*++***###%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+++++++**++#@@@@@@@@@@@%@@%%+++#=+++++--**#@@@@@@@@#*++++++++%###%@@*=-#%@@@%%%%%%%@%%%%@@@@@@@%%%%###**+*#%@%#+=+**#*#%%%@@@@#%@@*@@@@@@@@@%%%#%%@@%%@@%#%#%%@##%%%##%@@%%#+++++**@@@@@@@@@@@%#******##%@@@@@@@@@@@@@@*---------------::::::::::::::::    
    ::::::::::::::::::::::::::::::-=%@@@@@@@@@@%##**%%@@@@@@@@@@@%%**+*+++++++*##+++#*%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*+++++++**+*%@@@@@@@@@@@%@@%%=++*+++++=-+@@@#*@@@@@@****+++++*@##*%@%+=-#%%@@%%%%%%%%%%%%%%%%%%@@@%%%%%%%#**+++**#%@%%%%@@@@@@@%@@@%%@@@@@@@%%#%#%%%%%%@@%##%@@@##%%%##%@@@%%*++++**@@@@@@@@@@@%#*#*****##%@@@@@@@@@@@@@@*------------:-::::::::::::::::    
    ::::::::::::::::::::::::::::::-#@@@@@@@@@@@###@@@@@@@@@@@@%*++++++++++=+*#*++*#%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*+++++++**++#@@@@@@@@@@@@%@@@%=++*++++=--#@@@@**@@@@%****+++++#%*##@@%+=-#%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%##*+++++===+#%@@@@@@@%@@@@*@@@@@@@%##%%#%@#@%@@@##%%@@#@@@%%%@@%%#@*++****%@@@@@@@@@@%#********#%%@@@@@@@@@@@@@@#-------------::::::::::::::::    
    :::::::::::::::::::::::::::::-*@@@@@@@@@@@%%@@@@@@@@@@@%#*++*+++++++++*#*++*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*+++++++**++*@@@@@@@@@@@@%#%%%%*+**++++=-+%%%%%%+%@@%*****+++++@%#%*@@#+=-*%%%%@%%%%%%%%%%%%@@@%%%%%%%%%%#%%%%#**+++=======+*%@@@@@@@%%@@@@@@@@##%@@%%@%%@@%%###@@%#%@@@%%%%%%@#+*****#@@@@@@@@@@@%********#%%%@%@@@@@@@@@@@@*------------::::::::::::::::    
    ::::::::::::::::::::::::::::-=%@@@@@@@@@@#*%@@@@@@@@@%***+++++++++++*#++*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*+++++++***++%%############*#%%%%*+#+++=--#+++++*++****+***++++#@%@@@@@*+=-*%@%%@%@@%%%%%%%%%@@%%%%%##%%%#######***++======+*#####%@@@@@@@@@@@@@%%#@##%#%@@@@%##%%@%%@@@@%%%%%%@#*******@@@@@@@@@@@%#********#%%%@@@@@@@@@@@@@@*---------:-::::::::::::::::    
    :::::::::::::::::::::::::::-=%@@@@@@@@@@@@@@@@@@@@@@%**+*++++++++**#*++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*++++++++**++*@#############+*%##@#=%*+=--**++++**=+++++++++++++%%@@@@@%+==-*%%%%@@%%%%%%%%%%%%%%%#####%%%###******++++=====******#%%##%@@@@@@@@@@%#%%%%%@@@%@@##%#@@%%%#%%###%@%@***#***%@@@@@@@@@@@#*********%%%#@@@@@@@@@@@@@@*--------:---::::::::::::::    
    :::::::::::::::::::::::-====%@@@@@@@@@@@%%@@@@@%%%%#**++**+++++****+*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%**+++++++**+++%##############**#*#@*+=%#=-=******+==++++++++++++*%#@@@@@#+=--+%%@%@@@%%%%%%%%%%%%%%%###########*##**++*+===++*******##%%%%##%@@@@@@%#@@%%@@%###%####%%*#%######%@%@******#%@@@@@@@@@@@#*********####%%@@@@@@@@@@@@@*------------:::::::::::::    
    :::::::::::::::::::::::-===*@@@@@@@@@@@@@@@@@@%#%#*+++**++++**+**+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%**+++++++***++#%#########%%%%@@#+%%*+#+=+%**%@@@@#+=#**++++++++++*@@@@@@@*==*%@@%%@@@%@@%%%%%@@%%%%%%%%%%%%%%####*###***++++*********###%#%%%%%%%%@@@@@%*##%#%%#%*#*%%###%%%##%%%%#@#**#**##@@@@@@@@@@@%**********####%@@@@@@@@@@@@@@*------------::::::::::::    
    ::::::::::::::::::::::::-=*%@@@@@@@@@@@@@@@%%%##**+++*++++*++**+*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*++++++++**++*@@@@@@@@@@@@@@@@@@@%*=+*##+==*#**+++#@@@@*+*+++++++#%@@%%@@*++%@%%@%%%%%%%%%%%%%%%%%%%%%%%%#%###########**+++++***********######%%%%%%%@#@%**#%%###*%@%###%@#**##%%%%@%*****##@@@@@@@@@@@@**#*******####%%@@@@@@@@@@@@@%+--------:----::::::::::    
    ::::::::::::::::::::::::--=%@@@@@@@@@@@@@@%%##*++++**++**++***#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*++++++++++*++%%%%%%@@@@@@@@@@@@@@%*=**%*=++#%%#%@%@@@@%++*+++++*=%@@%#@@@#+++#@@@@%%%%%%%%%%%%%%%%%%%%%%%############****++++++******#***#####%%######%@@%@%###%#%@%%%##@@##%%#%%%#@%###***%@@@@@@@@@@@@#**********#*###%@@@@@@@@@@@@@%=-----------:::::::::::    
    ::::::::::::::::::::::::-=%@@@@@@@@@@@@@%%##*++++******++**#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*++++++++****+%%##########******#%%*++##*=--+##*******%@#*++++++***@%#%@@@@*====%%%@%%@%%@%%%%%%%%%##%%%%%%%%%#####%###***+++++++********#*##############%@@%@%%%#*%%#%###%@@@@@#%###%@#*****#@@@@@@@@@@@@%************##*#@@@@@@@@@@@@@@%------------::::::::::    
    :::::::::::::::::::::::--#@@@@@@@@@@@%%%#*+++++******++**%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#***+++++++**++#@#%#############%%%%%*+#*%=--=###***++++****+++++***%@%*%@@@#++==+%%@%%%%%%%%%%%%%%%%%%%%%%%%%#%%#%%%####**#*++++++********###*###########%#@%%@@@%%@%##%#%*##@%%%%@@##%@##********#@@@@@@@@@**************###@@@@@@@@@@@@@@*-----------::::::::::    
    :::::::::::::::::::::::-*%@@@@@@@@@@%%#****++**+*#+++**%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#***+++++++**++*%@%%%%@@@@@@@@@@@@@@@*##*#*--=#@@@%%#**###*+*++*+****@%%#%@@@*++=++#%%%%%%%%@%%@@%%%%%%%%%%%#%%%%#%%%%%#######*++++++*******###*#############@%#%#%@@####%#*%*#**%@@@@%##@####******+++%@@@@@@#*************####@@%%%%@@%@@@@%+----------::::::::::    
    ::::::::::::::::::::::-=%@@@@@@@@@@%%#*+*++++***+++*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#***++++++++**++#@@@@@@@@@@@@@@@@@@@@@*##+#=--#@@@@@@@@@@@%***+++*++*%@%%*%%@@*+++++*@@@%%%%%%@%%%%@@%%@@@%%%%%###%%%%%%%####***++++++*******###*#############@%###%%%%##*#%#*#**%@@%@@%%%@%##*******+===+%@@@@%**************#%#%@@%@@@@@@@@@@#=----------:::::::::    
    ::::::::::::::::::::::-*%@@@@@@@@@%##*++*****+++*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%**++++++++++*++#@@@@@@@@@@@@@@@@@@@@@##**#*--+@@@@@@@@@@@@@#******++*%@%%==+%%*+=+++%@@@@@@@@@@@@@@@@%%@@@%%%%#%#%%%%%%%@%##**+++++++********#####%###%##%####@%*#%%@@%##*#%#%@%*#%@@%%@%#%%###***+++====+*#%@@@#*************####@@@@@@@@%@@@@@*---------::::::::::    
    ::::::::::::::::::::::-%@@@@@@@@@@%%**++*#*+++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%**+++++++++++++*@@@@@@@@@@@@@@@@@@@@@@#%**#+--%@@@@@@@@@@@@#****+++++#@@@@@@@@@@@@@#+#@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%####%####******+**********#####%####%%%####@%#%@@@%#%%###**%@%###%#%%##%%##****%@@@@%*+*###@@%*#******#*****#%#%@@@@%@@%@@@@@%=---------:::::::::    
    ::::::::::::::::::::::+%%@@@@@@@@%##%%%%#%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%***++++++++++++*%@@@@@@@@@@@@@@@@@@@@@@*@**#=-*@@@@@@@@@@@@%**++++++++%#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%####**************###########*###%####@%%@@@@##%##%##%@@@%#%%###%%#%##****#@@@@@@@@###%%@##*#****#*****#%#*%@@@@%@%@@@@%@*----------::::::::    
    ::::::::::::::::::::::+%@@@@@@@@@%%%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%**++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@%@**#-=%@@@@@@@@@@@@****++++++#@%#@@@@@@@@@%=+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#************##*#*#*******######%@#%%%@%##*#**%%@@@%%%#####%%#%#******@@@@@@@@@%###%@##*#**********##*#@@@@@@%%%%@@%%=---------::::::::    
    ::::::::::::::::::::::=%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@@@@@@@%#*+++++++++++++*#@@@@@@@@@@@@@@@@@@@@@@@@#@#**-*@@@@@@%%%%%@#*++***++++@@@@@@@@@@@@@@#*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#######**##*##***#######@%#%%@%#%#*#%#**#%###**#*##%#%#*******#%%@@@@@@@%%#@%##***********###*#@@@@@@%%%@%#%*----------:::::::    
    ::::::::::::::::::::::-*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%#**++++++++++++*#@@@@@@@@@@@@@@@@@@@@@@@@@#%%*+=%@@@@@@@@@%##*++++*++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#########%#######%@%%@@%%##%%%@%#%####**###%%#%#******++++=+++#@@@###@##************##*#%@@@@%%%%%%%##=---------:::::::    
    :::::::::::::::::::::::=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%##**+++++++++++++*#@@@@@@@@@@@@@@@@@@@@@@@@@@##%#=+@@@@@@@@@@@@*+++++++++*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##########%@@*##%##%%@%#%%%###*#####%%#%#*#****+++++====+*@@%#%%##***********###*#@@@@%%%%%@%#%=---------:::::::    
    :::::::::::::::::::::::-=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%########%%%%%%@@@@@@@@@@%####***+++++++++++++*#%@@@@@@@@@@@@@@@@@@@@@@@@@@%+%%=+@@@@@@@@@@@@+=++++++++%@@@@@@@+=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%**#*##%%@%%%#*#%%##%@@******#%#%%%#%#*******++++++++**#%@@#@###***********#**#@@%%%%%%%@%#%+----------::::::    
    :::::::::::::::::::::::---*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%####*#***+**++++********###%%%@%%%%#%%###***++++++++++++*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*#=+@@@@@@@@@@@*=+++++*++*@@@@@@@@##*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###%@@%#%##%%##**#%*****##***###%#******++*++++++**##%@@%@##***********#***%@@%%%%%%%%#%#----------::::::    
    ::::::::::::::::::::::::---#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%####*++**+**+++++++++======+++++++++++**####*****++***+++++++++++++**#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*++%@@@@@@@@@%==++++++++%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%##*%%%##**%#**%#*#*****#*%#******#@@@@@@%*+*#%##%@@###**********#***#%%%##%##%%%##----------::::::    
    :::::::::::::::::::::::---#@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%#*****+++++++++++=======================------------===+++****++++++++++**#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+=*%@@@@@@%++++++++++*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*#%%%*##%%%#*#*#*#*******%#******#@@@@@@@@@%*#####%%##**************#%@%####**%%%#----------::::::    
    :::::::::::::::::::::::-=%@@%%%%%#%@@@@@@@@@@@@@@@@@@@@@@%%#***+++++++=++=======================-------------------------=***++++++++++*+*#%%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*=*%%%#++++++++==++%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@%*****%@%*#*##*#*****%****#**##@@@@@@@@@@%###%#%%##**********#**##@*++++++*%##=---------::::::    
    :::::::::::::::::::::::=%@@@%%###%%%@@@@@@@@@@@@@@@@@@%%##++++==================---=-------------------------------------=+*++**+*++++++++######%%%%%%####%%@@@@@@@@@@@@@@@@@%%#%%%%%%#==+++*++===*@@#=+%@@@@@@@@@@@%**%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*+*+*%@%*#*****%#**#*****#*##@@@@@@@@@@@@@%##%@###*********#***#%#*++++++#%#=----------:::::    
    ::::::::::::::::::::::-+%@@@%#%#%%@%@@@@@@@@@@@@@%%#%#**++======------===------------------------------------------------=+*++++++**++**+*++********+**+****#%%%@@@%%%%#%######*##%%##===+++++++==%@###++%@@@@@@@@@%@@##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@#**++*#@@#**+*+*%#++#***++***#%@@@@@@@@@@@@@@@%%%###********##**#%#*+=++++#%#=----------:::::    
    :::::::::::::::::::::::=#@@@@@@@%%@@@@@@@@%%%%%#**+++++=======-----------------------------------------------------------=++==+++++***++=+==++++++++++++++++*********+++**+****+++++++=++++++++=+#@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*+++#@%***+*++#%*+#*********#@@@@@@@@@@@@@@@@%%###********##**#%#**++++++##=--------:::::::    
    ::::::::::::::::::::::-*%%%@@@@@%%%%%%%%%##**+++=======-==--------------------------------------------------------------==========+*+++=--===++++====+===++++++++++++++++++++======*==++++++++++*@@@@@%%%@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*++*%%#+*++++=++++#*+****+***@@@@@@@@@@@%@@@@%%*#%#********#**##%**+==++=+*=--------:::::::    
    :::::::::::::::::::::--%%%%@@%@%%%%##****+++=============--------------------------------------------------------------=-----=-=======----=====++=+++++++++++++++=================+======+++++++%*##%###%%%@@%%%##%#%%@@@@@@@@@@@@%%%######%%##%%%%%@%%@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#%@%#%%%*+#++=+++=+++#+++***++**@@@@%%@@@@@@@@%###**#%#*******#***#%#*+=====-----------:::::::    
    ::::::::::::::::::::--#%%%%%%%%%%##***+++==========----------------------------------------------------------------------------------------============+===+=+++==============--=+========+++++**=+*****##%%%##******####%%#######**++++++++++++++++*+++**##******###*####%%%@@@@@@@@@@@@@@@@@@@@@@@@%%%*%#****+++++====+++=+++#++***++=**%@@@@@@@@@@@%#****+=*%%#******#***#%*+=----------------:::::::    
    ::::::::::::::::::::--=*##%#*#******++========---------------------------------------------------------------------------------------------===========+++=================------=-========++*+=*++*****++*##*+++++++++++++++++++++================================+====+++++++*#%%%%%%@@@@@@@@@@@@@@#**+=*#=+++++*=======++====#++*#+====+#@%@@@@%%%%*++====--=*#%#*********##+==----------------:::::::    
    :::::::::::::::::::::::-+***+++++==--------------------------------------------------------------------------------------------------------==============================------=-========-====**+****+++++++++++++++======-----=====---====--=======---==========================+++=+++**#*##%###*====---#=========--------==+*=++=======*%+##%%#**+==--===----+*%**##*****##+=-----------------:::::::    
    :::::::::::::::::::::::--==-=---=------------------------------------------------------------------------------------------------------------========--------====------------==-=======------=#+++++++++++=--=+==-------------------==--------===-----------------------================================--**---====-----------+*-=========+%+=+***+++=-----------=*%#*##***+#*==-----------------:::::::    
    :::::::::::::::::::::::::---------------------------------------------------------------------------------------------------------------------------------------------------=----====-------=%*+++++++++==---------------------------------------------------------------------=========================------====------------++----====--=#+===++++=--------------**#****++#+=------------------:::::::    
    :::::::::::::::::::::::::::----------::-----------------------------------------------------------------------------------------------------------------------------------------------------++===++++==-----------------------------------------------------------------------------------------------------------------------+=-----------#+----===---------------+*****+++*=-------------------:::::::    
    :::::::::::::::::::::::::::-::::-----::::--------------------------------------------------------------------------------------------------------------------------------------------------=+--=====--------------------------------------------------------------------------------------------------------------------------*=-----------*=----------------------++****+==+---------:----------:::::::    
    :::::::::::::::::::::::::::--:--------:::--------------------------------------------------------------------------------------------------------------------------------------------------+=---------------------------------------------------------------------------------------------------------------------------------+------------=-----------------------++**+*+=------------::--------:::::::    
    :::::::--::::::::::::::::::-::------------------------------------------------------------------------------------------------------------------------------------------------------------*=-----------------------------------------------------------------------------------------------------------------------------------------------------------------------++++====------------:::-------:::::::    
    :::::::::::::::::::::::-----:::----------------------------------------------------------------------------------------------------------------------------------------------------------++------------------------------------------------------------------------------------------------------------------------------------------------------------------------=+++=----------------:::::::-------::    
    ::::::::::::::::::--:-------::::--------------------------------------------------------------------------------------------------------------------------------------------------------=+--------------------------------------------------------------------------------------------------------------------------------------------------------------------------==+=----------------:::::::-----:---    
    ::::::::::::---------::::::::-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------:::--::------:::    
    ::::::------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------::    
    ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------::    
    --------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------