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