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