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