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