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