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