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