^^^^,,,,,,,,,,,,,,,,,,,,,,,,,,,.......................................................,^~-------~-~~-----~~^,.,..........................,,,.,...,...,,,,,,,,,,,
^^^^,,,,,,,,,,,,,,,,,,,,,,,,,,..,..................,....,^-^,......................,~--~~^^^^^^^^^^^~~~~~~----^,,.........................,,,.,,,,,.,,,,,,,,,,,,
^^^^,,,,,,,,,,,,,,,,,,,,,,,,,,,,................^~^^^^~:)=%+-~^.................,^--^^,,,,,,,,,,^,^^^^~~~~~~~--:-,.,.....................,,,.,,,,,,,,,.,,,,,,,,,
^^^^^,,,,,,,,,,,,,,,,,,,,,,,,,....,............,;=?+)+=&&&&&*~~-~^,...........,~-~^^^^^^^^^^^^,,,,,,,^^^^^~~~~~-:;:^,....................,,,,,,,,,,,,,,,,,,,,,,,
^^^,,,^,,,,,,,,,,,,,,,,,,,,,,,................,:%&&&&%%%&&&&%;~~~~~~~^^,.....~-~^^^^,,,,,,,,,,,,,,,,,,,,^^^^^^^~~-:;-,.....................,.,,.,,,,,,,,,,,,,,,,
^^,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,.............~?%%%%%%%%%%%&&%~~^~~~~~~~~~^~--~~^^^^,,,,,,,,,,,,,,,^,,,,,,^~~^^^~~-:!;~,...................,.,,.,,,,,,,,,,,,,,,,
^^,,,,,,,,,,,,,,,,,,,,,,,,,,,,...............,!%%%=====%%%%%&&>~~~~--~-~^^,^~~--~~^,,,,.,..,,,,^^,,,^^,,,,,^~-^^^~~--;*:,,.....................,.,,,,,,,,,,,,,,,
^,,,,,,,,,,,,,,,,,,,,,,,,,,..,..............,;%%%=======%%%%&&&--~-----~^^^-;*;~--^^^,,,.,....,,,,,,,~~,,,,,^~-^^^^~-:;)!,.......,............,.,,,,,,,,,,,,,,,,
^,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.............,;%%====%=====%%%%&$)~~^~^^^~-:;*!~~~-!*~,,,,,,...,,,,,,,.,^~,,,,,^~-~^^~-:;;)*^......,..............,,,,,,,,,,,,,,,,
^,,,,,,,,,,,,,,,,,,,,,,,,,.,..............,*%%%===%%%%%%%%%%&$$#%*~~-::;!;*;,^~:!;:-~-^,,,,,..,,,,,.,,,,~^,,,,^~:~^^~-:;!+)~^,,,,,,,.............,,,,,,.,,,,,,,,
^,,,,,,,,,,,,,,,,,,,,,.,....,,...........,!%%%%%%%%%%%%%%%%&$##@@@>;!!!!;!:,,^~-;!;:;-;^,,,,,,...,^,,,.,,^-^,,,^~:~^~--;!*>+:;:--~-:-^,.........,,.,,,,,.,,,,,,,
^,,,,,,,,,,,,,,,,,,,,..,...............^-*=%%%%%%%%%%%&&&&$$#@@@@@$)))*!:^,;!~,^~--::-:,,~~,,,,,..,^~^^..,^-~,,^^-:~~~-:;*+>);:^~-:--~~^,..........,,,,.,,,,,,,,
,,,,,,,,,,,,,,,,,,.,,.................~>%%%%%%%%%%%&&&$$$######@@@#+))*-,~+%&%-~~---::---;!^^,,,,,..,~-^.,,^--^,^^::-~--:!)>>);^~--~-~-~--^.......,.,,,,,.,,,,,,
,,,,,,,,,,,,,,,,,...,.................~>%%%%%%%%%%%&&&&&&$###@@@@@#=**;,:=&$##+;:;*)))**)?>~^:~,,,^,.,^:^,,,^-:^,^~;----:;*+>?!^-;-^^-;!-~--,.......,,,.,,,,,,,,
,,,,,,,,,,,,,,,,.,..,.................->?=%%%%%%%%%%%%&&&$#@@@@#$&$$!!:)&$@@@@%?>)>+)**?=)~,^:)-,,^~~,.^:^,,,^-:~^^-;--:-:!+>?)^:;^,^--^^~~~-^.......,,,.,,,,,,,
,,,,,,,,,,,,,,,.,.....................-)+>?===%%%%%%%&&$$#@@@@#&==&#=+%#@@@@@@??>+)*)>%?:,.,^-;~-:~~~~,,^;^,,^~-;~^~;;-:;:;)>?+^:~^--^^^^~~~-:^..........,,,,,,,
,,,,,,,,,,,,,,,,.,....................-!;!*)+>====%%&$$####@#$%==$##@@@@@@@@@@>?>))>=>:,...,,^~~-!!~^~~,,^;^,^^~-!-~-!;-!;:*>>?*~-;-~::-~~~~---^.........,,,,,,,
,,,,,,,,,,,,,,,,.,...................,:*!!*))+>?==%%$$&$$$&&&%?%&###@@##@@@@##??+>+;,.....,,,^~-:;!!-^-~,,~;^,^~~!!-~:*::);;+>??!*--+>>)!--~---:^........,.,,,,,
,,,,,,,,,,,,,,,,.....................,;**!!!)+>>?==%%%$$&?>>?==%$######@@@#$&%?>!^.,,..,,,,,^~-:;))))!~~-,,~;~^^~-*;--!):!);)>>??-:+???+!:-----:;,.......,,,,,,,
,,,,,,,,,,,,,,,,,....................,!!!!!*)+++>===&#$$&??%%=%&$###$$####$&?>??:,,,,,,,,,,^^-;!)????>!,--^^-!-^^-;*;;;)*:+*!??=%>+?=?*~~--~---:::,.........,,,,
,,,,,,,,,,,,,,,,,....................,;!!!!**!!*+==%###$%=>?==%&$$#&&####$$%>>=&$$&$&$&%?+;~-!)?=====>>^,-:^^:*;~~-*!**;+;!>*+=?=%==+:^^^^~~~---::-,.,...,,.,,,,
,,,,,,,,,,,,,,,,,....................,;;::--~~-;===###$%???=&$$$$$&%#####$&=?>?%$##@@@@@@@@&!)=%%==?>=?~^-)-~~;);~~;+:+))+!>>)===%=-^^^^^^^~~-----:~,......,.,,,
,,,,,,,,,,,,,,.......................^~^,,,^,^->%=$###$&%?=%%&$$$&=$###$$&%=?>?%&$###@@@@@@@&?%%=??>=&:,,~++-~-!):~-)):>)?*+=+?%%=&?:~~^^^~~-----:::,..,....,,,,
,,,,,,,,,,,,,,,.,....................,,,,,^~-*>&&$#####&?>?%$$$&%=&###$$&==>>>=%&$$##@@@@@@@@%===??=&=~,,:)+;--:*+:~;>!!?>>*=?>%%%&%>*;::::::::::::;~,.,....,,,,
,,,,,,,,,,,,,........................^~-;!)>?=%&$#####$%>?%&&&&&%%$$$$$&%=>++?%&$$######@@@@#?==??%$%*..^;++-!:-!))-->+;)=%)?%>%%%&&=??==?>>)**!;;;!*,..,...,,,,
,,,,,,,,,,,.,.,......................-+>??===%%&$$#@@#$%=&&&&&%%%&$$$$&&%?+>=%&$$########@@@#=%==&$&?^.,^!+*^!>:;)+*-)?)*>%?+%?%&%%$%)!)>%&%%=?>>>???!..,...,,,,
,,,,,,,,,,,,,........................->??====%&$&##@#$&=&%=%%%%%=%&&$&&%>++>?=&$$$$$#####@@@@=%&&&%?;,,,^!*^,;%+-*+>;;?+))%%+=%%&%%$%;-:;*)+?%%%%====>,....,,,,,
,,,,,,,,,,,,,........................^+>>?====&$&$###$&=%>>====>*=%%&&&=>+>?=%&$$######@@@@@@&%%?>+;,,..^!;,^!%&*;>++:+>))>&??&%&&%&$=>?==?>++>===%==>,......,,,
,,,,,,,,,,,,,........................,!;;;!*)?=&$&###$&%==??>+)::>?==%=?+)+?%&$#######@@@@@@@#);:;~,,...^!;,^;$&%!)?+*!=)*+%=>%&&&&&#$$$&&&&%%%%%%===+.......,,,
,,,,,,,,.,,,,,........................~~~~~~-!*%%&$$#$&%%%=+;!-~~!++???>>?=%&$$###########@###&:!-,,,...~!:,,!$&%=!?+>!?>*)=&>%&&&&&$$&&&$$$&&&%%%==?)..,.,,..,,
,,,,,,,,,,,,,.........................^^~~~--!;+?&$$$$%&&&?!:-~~^-!++>=%%%%&$$###$&$$##########?:^,,...,-:^,^+$$&&>)=+>+%*)>%==&&&&&#$%%=%&&&&%%%==??*....,,,.,,
,,,,,,,,,,,,,,........................^~~:;;;!!!*?&&&$#$$%>;:-~~^^~*+>>%&%&&&&%%=%&&$$$$$##$####%;^,,..,^,,^:?$$&$&>>>?>%+*+%%=&&&&&##&====%%%%==??>+;,....,,.,,
,,,,,,,,,,.,,.........................,~:;;:~:*:*+>%&$#$$=)!--~~^~~~*+>??==%&&&$$$$$$#############&:,,.,,,,~!%$$&&&++=+==?!)=&=%&&&&##$%======?>+))**-,....,,,,,
,,,,,,,,,,.,,..........................^~~~^~~;:!::=$##$$>;*:~~~~^~~~;)>?>>?%%&&$$$#######@@######@#;,.,,,^-*&$$&&%?!?=?%%**?&%%&&&&#$$%====?+)**!!!!~.....,,,,,
,,,,,,,^,,..,,.........................,^^^^~~~::^:>&##$&)!;:~~~~~~~~-:*+>++>=&$&&$$$$$$$$##$#$$###@$:,^^,^:+&$$&%%%)>&?%&+*>&&%&&&&#&&=>??>+**!!!!;!^......,,,,
,,,,,,,,,,.,,,..........................^^^,,,,^-^~+%$##%)!;:~~~~~~~~~~-;)+))+>=%&&&&&&&$##$$#######@#&###=!>$#$%===%%&&=%%*>&&%&&&&#$%=>>>);::::::-:,.....,,,,,
,,,,,.,,,,..............................,,,,..,^-~->%&$$=+:;;~~~~~~^~~~~~-;***)>?=%%%&$$#########$###@@@@@@#=$$$>=>+&&%&=&&++$$&&&&&##&%=?+:----~-~~~.......,..,
,,,,,,,,,,...............................,,,..,,;:;?%%&$+);::~~~~~~~^^^^^~~-:;!*)>=%%%&$$########@@@@@@@@@@@#$$&**))$%%=&%%%>$$&%&&$#$&=>!-~~~~~~~~~^.......,,,,
,,,,,,,,,................................,,,,,^^!!!>==%&*:!:-~~~~~~~^^^^^^^^^~-:;!*>??=%&$###@@@@@@@@@@@@@@@@&$%!;*)&%&=&%&&=$&&%&&$#&&>!:-~~~~~~~~-,........,,.
,,,,,,,,,.................................,,,^^~:;*)>>?=!:::-~~~~~~~^^^^^^,,^^^~~-;!*))>=%$###@@@@@@@@@@@@@@@#&%*;!)&&%&%$&&&$&&%&&##$&=);:--~~~~~~~...........,
,,,,,,,,,,.................................,^^~~::!*!++%?)!:----~~~~~~~~~~~--~----:;;**)>?%&$##@@@@@@@@@@@@@@@#&!-:)=&>$%$&&&$&&&&&#$$$%?*;:-~~~~~-,..........,,
,,,,,,,,,,,.................................,^~-::;!)))%&&?!::------:;*+?===?>>>+)!!!!*))+??%&$#@@@@@@@@@@@@#@@@@#%>?$>%&&$&&$&&%&$#$$$$&=+!:---~-~...........,,
,,,,,,,,,,,,..........................'......,^-;;*!*))>)=$$>!::::;*>%&####&?+)*)>???+)++>>>>?=&$#@@@@@@@###@@##@@#$&&?=&$#&&$&$&&##$$&$$$&=+!::~-~............,
,,,,,.,,,,,,,........................'''''....,-!))))*)?++?$#=!;:;*>&$$###&?+*****)+>?=?>>>>>>>?%$###@@@#@@####$###$$&=?&&#&&$&$%&##$$&&&&&&&=+*!!^...........,,
,,,,,..,,,,,,........................''''''....,;!!*!+?=%%%%$#=!:;*>&$$###$%=?>>>>>>??===?>>+++>?%$###############@$$&%>%&#$&$&$%&##$$&&&&&&&&%=?!...........,.,
,,,,,..,,,^,,,....................''..''''......^;;;+===%%=?>%$)::!+=$####&>))>%&&&&%&&&%=>+)))+>=%##@@@###########$$$%==&$$&$&$%$$$$$&&&&&&&%?-:,.............,
,,,,....,,,^,,.....................'...'''.''....~*?===%%##@&$&?--:*?&$##$$@@$$&&$$#$$$&%=>))))+>?%$###@############&&&%=%$$&&&$%$$$$&&&&&&&%?^................,
,,,,,...,,^^,,,.................'..'.....''''.....!??+;~;>$$&&?>~~-!+=&$%&#%##$######$$&=+)***)+>?%&$########@######++?%%=$$$&&$&$$&&&&&&&&%=~................,,
,,,,,...,,,^,,.......................'''''....'....^,...^;???+)*^^-;)>>**>?+=%%?=%#$%>>+*!!!**)+>?%&$########@####$#>:>%%=&$$&$&&$&&&&&&&&%=~.................,,
,,,,.,..,,,,,,...................'''''''''..''''.........;%?>+):^^-;!)*!;;)+)+++?%$&>;---:;;!)+>?=%&$############$&$&:=%%==$$&$%?=%&&&&&&%>~..................,,
,,,,.,.,,,,,.....................'..''''''''..'''.'.'....->=?>*~,^-:;;;:~:*+>??=%%?+!-~~-:;!*)+>=%&$$$###########&=$$===)++&#&&?~,^:+%%%?;,...................,,
,,,,.,,,,,.........................''''''''.''...'''''...-!+)!:~.~-:::::~^;!*)++)*;-~~~~-:;!)+>?%&$$$$#$##$#####$%%$#@@@&*!=$&&:.....,-~,....................,,,
,,,,,,,,,,...................'...'..'''''''''''.'''''.'..::;;;-~^-:;;::-~^-:::::--~~~~~-:;!*)>?=&&$$$#$###$##$$&%%$$@@@@@$$&$&),..............................,,
,,,,,,,,,,,,.................'.'..'.'''''.''''..''..''...;:::;-^-:;;;;::-~~--:--~~~~~--:;!!)+?=%&$$$$$$$####&?%&&&&#@@@@@$&$$%~...............................,,
,,,,,,,,,,,,....................'''''''''''''''''''''.'..;;::;--:;!!!!;:-~~~---------::;!*)+>=%&$$$$$$$$$#$=?=&$%=$@@@@@@#&&$>,................................,
,,,..,,,,,,,......................'''''''''''''''.'''''..;;:;:-:;!*))*!:--~-------:::;;!*)+>=%&$$$$$$$$$$$&%%===%$@@@@@@#$&&&:.................................,
,,,....,,,,,,......................''.'''''''''''''''''..:!!:--:;*))))!:-------::::;;!!*)+>?%&&$$$$$$$$$$&=?>+>%$@@@@@@##$$$&!^................................,
,,,.....,,.,,.......................''''''''''''''''''''.~*;:~-!*))!!));------:::;;!!**)+>?=&&$$$$$$$$$$$=++++=$@@@@@@###$$#$&&+-,.............................,
,,,.....,,.,,...............'......'''''''''''''''''''''',))!!)>>+*!*+>;-----:::;;!!*))+>?=%&$$$$$$$$$$$$%>:)%$@@@@@@@##$####$$$&>:,..........................,,
,.,...,,,..,,...............''...'''''''''''''''''''''''..!>?=&$&%=??%%;~-----::;!!*))+>??=&&$$$$$$$$$$$$#&>%#@@@@@@##########$$$$&=*~.........................,
,,,,,,,^,,,^,.....................'''''''''''.'''''''''''.:!>&&$###$&&$!~~~--::;;!!*)++>?=%%&&&&&&$$$$$$$###@@@@@@##@@#########$$$$$%%+~.......................,
,,,,,,,^,,,,.....................''''''''''''''''''''''''.~!-:>$$$####&-^~~--::;;!!*)++>?==%%%&&&&$$$$$$$###@@@@@@@@@#####$#$###$$$$&%=?;,....................,,
,,,,^^^^,,,..............'..'...........''..''''''''''''''.!:-)##$%%&=;^^~~---:;;!!*)++>??==%%%%&&&&$$$$$###@@@@@@@@######$#$$$#$$$$$%==?+~...................,,
,,,,,^~^^,..................'....~-^.......,,^..'''''''''..;;-!&&!--~^^^^^~--::;!!!*))+>>???===%%&&$$$&$$###@@@@@@@###$$$##$$$$$$$$$&&=??>>-.................,.,
,,,,,^~^..................^-~,.^!::;;;;::;!!!!*!^''''''''..~;;;;;-~~^^^^^~~--::;;!**))+>>>>??==%%&&&&&&$$$##@@@@@@@##$$$$##$&$$&&$$&&&%>>>>>;,...............,,,
^,,,,^~^................,:::*!;)!;;~~-:;*)*;;;*!!;^.'''''..,*)+**));-~~~~~~--:;;!!**))++>>>??==%%&&&&&&$$$##@@@@@@@###$$$##$&$$&&$$&&%%?>+++)!,..............,.,
,,^,,^~^^.............,:;:::!;*??;!!:--::;!+*!*;)%%.''''....*===??>>>!------::;;!!**)+++>>>??==%&&&&&&&$$###@@@@@@@@###$$$$$&&$&&&&&%%==>+))))!,..............,,
,,^,^~^~-............^!;;!)***=&%::!**!;:-*+=>+>%$).'...~:*>>++?$$&&&%>!;;::;;;!!**))++>>>???=%%&&&&&&&$$$$#@@@@@@###$$$$$$$&&&$&&&&%=?=?+)))**:..............,,
,,,,^-~~-............:!!*+%&%&$$=;::)+>);:*!*>&&?;,^:!)>>++>>??%&@@#$$$&=+*!!!!***))+++>>>??==%&&&&&%&$$$$$##@#######$$$$&$$&&&$&&&&&=??>>+)*!!;,.............,,
.,,,^~~~~............;!*>%$$####&);:!;)=);!;;*?:*?$#$=+>>?=%&$###&=>++?%&&?******))+++>>>??==%&&&&&%%&$$$$$$########$$&&&&&$&&&&&%%&&=?>>>+)!;::~.............,,
.,^^^^^~^............;!!!>$#$$$##&+!!:!>&>!!>%&$%$#@@#&=&$$#####%!-;;*)+);;*)))))+++>>>??==%%&&&&%%%&$$$$$$$$#&&$$$$$&&&&&&&&&&&=>%%%%>>>+)*;:--^............,,,
,~^^,,,^,............;!;*+%#$$$###$?**+=$$%%&$##=>%$#######&+:&#?+)++>?>)*!*)++++>>>>??===%%&&&&%%%&$$$$$$$$$#&&&%&$&&&&&&&&&&&&>,)%%%>>>+)*;-;*..............,,
,~~^,,,,.............;!;*>&#########$&$#@%+%#@@@#&&$####=*~...;$&%%%%&%=>+))++>>>>>??===%%%&&&%%%%&$$$$$$$$$$$&&&)&&&&%&%%&&&&&&%^,+==?>+)*!*>?;..............,,
,-~,,,,..............;!!)?%$####$$&=>>=&$%>=%$######&==.''''''.*&##$$&&%=>>>>>?????===%%&&&&%%%%%&$$$$$$$$$$$$$&%>&&&&%%%%%%&&&&%!.^>=?++**>??>^..............,,
,-~,,,,..............;;;;*+%+>%%?>++++>?=%&$######$**?>'''''''':?#@@##$%?>>>>>???==%%%&&&&%%%%%&$$$##$$$$$$$$$&%?>%&&%%%%%%%%&&&%>,.~??+)*>???:................,
,~~,,................!;::!>>>>>+)+>?=%&$#####&>&##>)&?^`'''''''~>##$=+*!!!*)+>>?==%&&&&&%%%%%&$$$#$$$$$$$$$$$%?=??%&&&%%%%%%%%%%%=^..*?+*>=?>-.................,
,^-^,...............,**)+>++++>??=&&$#######>';###?&&~``''''''',?##?;----:;*)+>?=%&&&&%%%%%&$$$####$$$$%)*%&>???==%%&%%%%%%%%%%%%%;..-?+>=?>-.................,,
,,~~..............,-)?>+++>>>=%&$$########$#+.&###&#:'``'''''''.+$#?;::::;!*)>?=%&&%%%%%&$$#####$&>?=&&*>!;!)?==?+%%&&%%%%==%%%%%%)..,)>??+~..................,,
.,^~,..........^;)>>+++>??=%&$######$$$#####):####$#.``''''''''':&$%)!;!!*)+>=%%%%%%%%&$#######$$!++**>+!:;+>==?!,)%&&%%====%%%%%%?,..^>>;,....................,
,,^-,......,:*+>+++>>?==&&$#######$$$#$$$###!!####$#.`''''''''''.)&$=+++>>?%%&%%%%%&$##########$*+))*!+;;:>?==%=-.,)%$&%====%==%%==~...,,.....................,,
.^^:^,.,~;+>>++++>=%&&&$########$$$$$$$$$$$#-?######.''''''''''''.;=&&%%&&&%%%%&$$#######&=?=$$%*+*)*!*;)>?%%%%&)..,+&&%=========%=;..........................,,
,^~--^:>=>+++>>?%&$######$$###$$$$$$$$&=?>>&*$####$%'''''''''''''''.:*+>?=>%%%?%$$######$?=)+*+?*)!;!;**>=%%=%##$^..-%&&%==========*.........''''.............,,
,,-;>+-~)?+?=%%$######&?++?&#$###$$$$%>*!!*)=$$###$>'''''''''''''''.'''.~>>=%%%$##$&&$##%=+);)+*+;-;!!>+>=%$#@@@@*..^=&&%==========>......''..''.'...........,.,
..,*;++:*$%&$#####$=?);;!*+?$$####$$=>*;!)>?%%&$$#$*''''''''''''''''''''.*?=%%&$$&&%&&&&%?>*;:-+;;:*;;*)?%#@@@@@@&,.,?%&&==========?^.........''..............,,
,,!*;+?*>#####$&>;^.:!;:;!)+%$###$$&?+!*>&%==?=%&$$!''''''''''''''''''''',*?%%%&$&&%%=%%$%?++*!+)*!-:%@@@@@@@@@@@@:..)=%&%==========-......'..''...............,
,,*+*+&&$##$%)-,....-*;;:!*+?$$##$$&?+>%&=+)))>?%$$;''.''''''''''''''''''.^>%%%&&&%&%=%%&%%??))+!!:+&@@@@#@@#@@@@@%,.:=%%&=====?=?==!.....''.''................,
.,:>%%$$&?*~........~*;;:!*+?&$##$$&%&&&=)*!)!+?%$$*...'''''''''''''''''''.:=&&&&&&&&&&%&&%=+*);*>&#@###$$#$&#@@@@@*.^?%%%%===???===+...'.''''.................,
..,~+)!~,...........^*;;:!*)>%$##$$$$$&=)!!;*)+?=$$>^,....''''''''''''''''..>&%&&$$&$&&$$$$$$%%$$$##$&$$&$#&$@@#@@@&^,*=%%%%==???=?=?,....'.''..'.............,,
....................^*;;;;*)>=&$#$$$$&?+!!;!*+>?%$$>----~.''''''''''''''''.^$##@#&###@@@@@##$&&&&&$&&&#&$#&$##&$##@#?,:==%=%==?????=?-....''.....'.............,
,...................^*;;;;*)>=&$#$$$%?+*!!!*)+==&$&;~~--:;~..'''''''''''''.!$#@@$&@@@@@@@#$&&&&&&&%&&$$$#&$@$%%=>+)))!!?===%%==????=?!....'''''...'............,
,...................^*;;;;!)>?%$$$$%>+)*!**)+>=&$&+~~~^--;!-..''''''''''..^=$#@@#@@@@@@@#$&%&$$&%%&&$#&#&$#%*:^^~~-:;!*)>===%==??????+.......''''..............,
,,..................^*!!!!*)+?%$$$&?)))***)+>=&$$?~~-^^^~-;*:..'''''''..,-:%$#@@@@@@@##$$&&&$$&%%&&&##&&=)-^,^^^~~~~-:;!)>?==%==??????^.............''..........
,,..................,)!!*!*)+?=&$$&>))))))+>?%&$&:^^^~~^^~-;*;....'''.^~-~;&$#@@@@@@##$$&&&$$&%&&&$##&=:^,,,^,,^^^^~:!!;!!*+?%==??????:.........................
,....................)*****)+>=%&$&>*)))++>?=&$&?^~~^^~-~~--!*!^^,,^~~~~~-+%$#@@@@@@##$$&&$$$&$&&$#$=+^,,,,,,,^^^~-;-~~~--:;;)==??????*.........'...............
,,...................*)*)**)+>?=%&&>*)+++>?=%$$&!^,,^^^~-::------:-~~^~^~;:)&@@@@@@@###$$$##$#&$#=):~^,,.,,,,,,^-:-^^^^~~-:;!*)>=?????>,............''.........,
,,...................;))))))+>??=%&?)++>>?=&&$&?~~~^^^^~-~^^^^~~^^^^~~^~:-->=%&$&&&&%%%#&=>>++>>:~~~,....,..,,~:-^^^^^^^~~---:;*+??????-.......................,
,,...................:+)))))+>>?=%&=)+>>?=%&$&%;,,,,~~~^^^^^^^,,,^~^^^~~~-*=%%=?+!-~^^^~~~^~~~~~~-~,....,..,^-:~,^^^^^^~~~~~~--::!)>???!,......,,,,,,,..........
,,...................:))+++))+>?=%&%++>?=%&$$&>,,,,^~^^,,,^^^,,,^^^^^~~~-!?%%%=>!-^^,,,,,^~^^^^^:~....,,..,^-:^,,,,,,^^~~~~^^^~---:;*));~^~^~-:*+>?????:........
,,...................~*))++))+>?=%$&?>?=%$$$&%-^,^~~^^,,^^^,,,,^^^,^~~~-!?%%%=+*-~^^^^^^^^^,,^~-^....,,..,,~-^,,,,,^~--~,,,,,^^^^^~-^,,,,,,!=%%=======%=^......,
,,...................~***)))+>?=%&$$%=%&$$$&%!~^~:-^,,,^^,,,,^,^^^^~-~-!>%%%=+!-~~^^~-^,,.,,^^~^...,,,.^,,~~,,,,,,^--~,.,,,,,,,,,~~~,,,,,^)&$&%=======%%?~......
,,,..................-**!!!)+>?%&$$$&&&$$&%%;^^^-~,,,,^,,,,,,,^,,^~-~-!>%&%=+!-~^,~--^,..,,^~^^...,,.,-~.,^,,,,,,^-~,,.......,,^:,,,,.,,:?&&&&%%=%=====%%=-,...,
,,,,,................;!****)>?%&$$$$$$$$&%=!~--;~,,,,^,,,,,,,^,,^^---!>=&%=+!:^^^~--^,...,^^^,....,.,--,,,.,,.,,~~^,.........,-:~,,,,,^>##$&&%%%=%==%%%%%&>,...,
,,,.................,*!*)+>?=%$$$$$$$$$&%=!^,^~~,,,,,^,,^,,,^,,^^-:;*>=&&%>*:~^^~:-^,...,^^^,...,,.,-:,^,.,..,^~^,.........,^:-^,,,,,^>@@@@@@#$&%%%&&&&&&&>,....
,,..................~!!!)>=%&$$$$$$$$$&%%;,,,^~,,,,,,,^^,,,^,,^^-;!)>=%&%?);-~^~--^,,..,^^^,..,,,.,-;^,...,,,~~,..........,:>?>!~,,,-?@@@@@@@@#$$$$$$&&$$&-.....
,,.,................!;;!*>%&$$$$$$&$$&&%!,,,~-^,,,,,,^^^,,^,,^~-!)+?=%&%?+!:-^^-:~,,..,^^,,..^,..,-;^,....,^-~,..........^:==&##$?+>&@@@@@@@@@@#&&&&&&$$$?-,....
,,,................-;;;;!!+=&$$$$$$$&&%+,,,^~~,,,.,,^~^,,^,,~~-*+>=%&&%?+*:-^^-:~^,,,,^^,,.,^,..,-;^,,....,--,..........~:>=&@@@@@##@@@@@@@@@@@@#$&&&&%&&&?;^,,.
,,,...............^;::;;!!*+?=%&&$$&$%=~,,^~;,,,.,,^~^^^^,,~--!>?=&&&%?+*;-^^~:-^,,,,^^,,.^^,..,-;,,,....^--,.....,....~~-?=$@@@@@@@@@@@@@@@@@@@@@#$&&&%%%%%+~,,
,,,...............::::;;;;*>=%%%&$$&&%+~:;*+!,,.,,,^^^^^,,^-:;>=%%&&%?)*;-^^^--~,,,,^,,,,^^,..,-:,,,....^--,....,^...,-~,-==#@@@@@@@@#@@@@@@@@@@@@@#$$&&%%%%%=!,
,,,...............!:::;;;;!+>>?=&&$&%%))++;:^,,.,,^^^^^^,^-:;>=%%&&&?)!;:^^^-:~,,,,^,,,,~,...,~:,,,....^--,...,~^.'.,--^,-==$@@@@@@#$&$###@@@@@@@@@#$$$&%%%%%%&+
,,,,..............*::;;;;!*+>>?=%$&&%=+*!:!;,^,,,^^^^^^,^:;;+=%%&&&?);;:^,^~--^,.,^^,,^~,...,~-,,,....,-:,...~-^.'.,:-^^^^>=$@@@@@@$&%&$$$#@##@@@@@@#$&&&%%%%%%&
,,...............,*;:;;;:;*>??=%&$&&=*~~-:!:,,.,,^^^^^,^:;!)%%&&&&=+;:;~,^~--^,.,,^,,^-,...,^-^,,....,~:^..,:;^.'.,:^,,^^^;=&@@@@#$&%%&&&&#@$&$@#@@@@$$&&&%%&&&&
,,...............^*;:::::;)+>>=%&$%%=--*+-:^^,,,^^^^^,^-;!)=%&&&&%+;-:-,,~--~,.,,^,,~:^...,^-^,,,...,~:^..,;!^...,;^^--~~~-+%@@@@#&%%%&%%%$@$&&$##@@@@#$$&&&&&%&
,,,..............~*::::-:;*>>>?=&&%%?*+?):-,^,,,^^^^^^-!*)=%&&&&&?!~-:,,~--~,.,,,,,~:^....^~~,,,...,^-^..,;;,.'.,::^^~-;:-;!=#@@@&%%%%&%%%&@#&&$$#@@@@#$$$$&$&&&
,,,..............:!:-----;)>>?==$&%=?>>;^~~,^,,^^^~^^-!)+=%&&&&&=)-~:^,^--^,,,,,,,~;^....,^~,,^...,^~^..,;;,.'.,-~^^~~~~:;!!+&@@@&%%%%%%%%&#@$%&$##@@@@#$$$$$&&&
,,,..............!;:----:;)>>?=%$%%=>;^~^-,^,,,^,~^^-!)+?&&&&&&%+:^:~,^~-^,,,,,.,-!^....,^~,,^,...,~^...:!,...,~;,,,,^,,^-;;!=@@@&%%&%%%%%&#@$&&$#@@@@@@#$$$$&&&
,,,.............,*;:----:!)>?=%&&%%>~,^^~:,^,,^^^~^-!+>?&&&&&&%>!^~-,,^-^,,,,,.,-*~.....,~,,,,...,^^...~)^....,:~.,.,,~^,,^~:?@@@&%%&%%%%&&$@#&&$#@@@@@@###$$$&&
,,..............-!;-----:!)>?=%&&%=;^^,^::,^,^^^~~-!+>?%&&&&&%?*~^-^,,~^,,.,,.,-)-.....,^^,,^,..,^^...^*:....,;,,,.,,.,,,,,,^>@@@&%&&%%&%&&&@@$&&$@@@@@@#$$$$$$&
,,,.............!;:----:;!)>?%&&%%=~^,^:>~^^,^^~~-!>??%&&&&%%?):^~~^,^~,,.,,..~*;.....,^^,,,,...,^,'',!*,...,~*,,,.,,.....^^~$@@#%%&&%=%%&&&#@#&&$#@@@@@#$$$&&&&
,,,,...........^*;:----:;*)>?%&&%=>^^,-)!,^^^^^--!>?=%&&&%==?):^,-^,^~,..,^,.^!*,....,^^,,,,...,^,.',:)~,...,!^,,,..,....,,^=@@@$%%&&%=%&&&&#@@$&$#@@@@@@#$$&%==
,,,............:!::----:;*)>=%&&%=*^^^!*:^~^^^--!>=%%&&&%=?+):~,~~^,^,...^,.,;)^....,,^,,,,,...^^.'.~)!,,..,::,^,,......,,^+@@@#%%%&&%=%&$&&$@@#$&$@@@@@@#$&%=>+
,,,...........,*;::---:;!*+>=&$&%=:^^-);~^~^~--;>=%%&&&%=>+*-^^,-^,^,...,,..-)~.....,^^,,,,...,^,.',;+^,,.,~~--^,,....,,,^?@@@#&%=%&&%%%&$&&$@@@$&$#@@@@@#$&=))*
,,,.,.......,.~*;::---:;!*+>=&&&=?~^~!)!^~~^~::>=&&&&&%>+)!:^^,^~^,,...,^..~):.....,^^,.,,....^,...-+:,,.,^;,,^^-~^,,,,,-%@@@@$%=%&$&%%%&$$&$@@@#$$#@@@@@@#$=**!
,,,...........!!::---::;!)+?%&&%=)~~;)+-^~^^-;)=&&&&&%>)!!:^,^,-^,,...,^,.,!!,....,,^,.,,....,^,..^!),,,.,-^,,^~--~^^,^+#@@@@@&==%&&&%%&$$$$$@@@@$$#@@@@@@##&>+)
,,,..........^*;::--::;!*)>?%&&%=%!-*)*~^-^-;*=%&&&%%>*;::~,^,,-^,,..,^,..-*,.....,^,.,,,...,^,,..:+~,,,,~:,^)$##$=+*)&@@@@@@#%=%&&%&%%&$&$$$#@@@$&$@@@@@@##$&=?
,,,,........,;!;::--::;!*)>=&&%%%&&:*):~~-~;!?&&&&%%?*:---^^,,~~^,,,.,,..^*~.....,,^..,,....,,,..^*!,,,,^;^^+#@@@@@@@@@@@@@@@#%%&&&&&%%&$$$$##@@@$&$#@@@@@##$&%%
,,,,.......,,*;;::--::;!*+>=&&%%&$$!:!-~~--*>%&&&&==)-~~-~,^,,-^,,.,,,,.,;;.....,,^..,^,...,,,...:+^,,,^~~,;&@@@@@@@@@@@@@@@#$%%&&&&%%%&$$$$$#@@@$&$#@@@@@##$=))
,,,,,......,:*;::::::;;*)+?%&&%%&$$*!:;~:~;+%&$&$==+:~~~-^^,,^-^,,.,,,..~*,....,,^,.,,^,..,,,,..^);,,,,^;,,+$@@@@@@@@@@@@@#$$%%%&&$&%&&&&$$$#@@@@#&$#@@@@@@#$=)!
,,,,,......,*!;::::::;!*)>?%&&%%&$?::;;---)=&$&&%=>!~^^~-^,,,-^^,,,,,,.^!~....,,,,..,,,..,,,,..,;*^,,,^;)~,+&@@@@@@@@@@@@#$&&%%%&&&&%&%&&$$$#@@@@#$$#@@@@@@#$=)*
,,,,.....,,-*;::::::;;!*)>=&&%%%$$*;;!:-:;?&&$&&=?)-^^~~~,,,,:,^,,,,,.,-!,...,,,^,.,,^..,,,,,.,~*~,,,^~+;;^;%#@@@@@@@@@@#$&%%%%%&&&&%&%&&$$##@@@@#$$#@@@@@@#$%+*
,,,,...,,,,*!;::::::;;*)+>=&&%%%$&!;!!-;:)%&$&&%>+:^^~~-~,,,^-^,,,,,,,^*^....,,^,..,,,..^,,,.,,;:,,^^^;^^::~?$@@@@@@@@@@#$&%%%%&$&&%%&%&&$##@@@@@#$$$@@@@@@#$&?+
,,,,,.,,,,-*!;::::::;!*)+?%&&%%&$$))+!:!:?&&$&&?>*~^^~--^,^,-~^,,,,^,,::,..,,,^^,.,^,.,,^,,,.,-;^^,^^!-,,,-:;&@@@@@@@@@#$&&%%&&$&&&&&%&&$###@@@@@#$$$@@@@@@@#&&)
,,,,..,.,^*!;::::::;;!*)>?%&%%%&##++!;!;*%&$$%%++:^^^~--,,^,;^^,,,^,,^*^,..,,^^,..,^,,,^^,,,,^!^^^,^-+^,,,,-;+@@@@@@@@#$&&%%%&&&&&&&&%&&###@@@@@@##$#@@@@@@@#$&-
,,,,....,:)!;:::::;;!!*+>=&&&%%$##?+*:);?&$$&%?+*~^^^~:~,,,^;^^,,,,,,::,..,,,^^..,^,,,,^^,,,,:-^^,^^);:^,.,,~!$@@@@@@@$&&&%%%&&&&&&&%%&$#@@@@@@@@##$#@@@@@@@#$%,