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