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