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