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