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