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