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