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