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