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