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