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