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