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