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