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