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