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