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