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