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