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