-%#+@=%#+@=%#+@=%#+@=%#-----------------------------------------------------##+@=%#+@=%#+@=%#+@=%#+@
@@@@@@@@@@@@@@@@@@@@@@@=----------------------------------------------------=%@@@@@@@@@@@@@@@@@@@@@@
*@##@*@##@*@##@*@##@*@#------------------------------------------------------=#@*@##@*@##@*@##@*@##@
*%%*@*%%*@*%%*@*%%*@*%%-------------------------:..     ..:-------------------*@*%%*@*%%*@*%%*@*%%*@
@@@@@@@@@@@@@@@@@@@@@@#----------------------:.             .:---------------=@@@@@@@@@@@@@@@@@@@@@@
=%#+@=%#+@=%#+@=%#+@=%*--------------------:    .:-------:..  .---------------+@=%#+@=%#+@=%#+@=%#+@
@@@@@@@@@@@@@@@@@@@@@@+----------------==:   .:-----------*%*.  -+------------%@@@@@@@@@@@@@@@@@@@@@
*@##@*@##@*@##@*@##@*%=----------------=.  :=-----------=+#@*%-  =%+----------#@*@##@*@##@*@##@*@##@
*%%*@*%%*@*%%*@*%%*@*#----------------.  -##@#+=====--**%%*@*@@=  +@=---------*@*%%*@*%%*@*%%*@*%%*@
@@@@@@@@@@@@@@@@@@@@@#---------------. .*@@@@@@@%%%@=-%@@%#*+===-  :---------=@@@@@@@@@@@@@@@@@@@@@@
=%#+@=%#+@=%#+@=%#+@=+-------------:  :%=%#+@=%#+@=%=-#-=--*-#*=#:  :---------+@=%#+@=%#+@=%#+@=%#+@
@@@@@@@@@@@@@@@@@@@@@#------------:  +@@@@@@@@@@@@@#=-*#%@@@%%#=-+-  --------=%@@@@@@@@@@@@@@@@@@@@@
*@##@*@##@*@##@*@##@*@=-----------  +%#@*@##@*@##%=-=-%*%*+=--:-=-+: :=-------#@*@##@*@##@*@##@*@##@
*%%*@*%%*@*%%*@*%%*@*%=----------  :@%*@*%%*@*%%:=+%=-=:-==-=%%+*=%% .-------**@*%%*@*%%*@*%%*@*%%*@
@@@@@@@@@@@@@@@@@@@@@@=---------. .+@@@@@@@@@@%==%%+--+#@*=#%#*=-+*-. ==-----%@@@@@@@@@@@@@@@@@@@@@@
=%#+@=%#+@=%#+@=%#+@=#=--------:  --%#+@=%#+@=-==+-=--*-=--=::--*-#*  :-----=*+@=%#+@=%#+@=%#+@=%#+@
@@@@@@@@@@@@@@@@@@@@@%---------. :=%@@@@@@@%#=+*=--=--=+%@%+=%@@@@@@- *=-----%@@@@@@@@@@@@@@@@@@@@@@
*@##@*@##@*@##@*@##@*#--------- .-+*@##@*@%#==+=:==#=-#*%#+*+@##@*@%. =-----=*#@*@##@*@##@*@##@*@##@
*%%*@*%%*@*%%*@*%%*@*#--------: :-**%%*@*%*==:-**@*+--%+=+*@*%%*@*%% .+-----=#*@*%%*@*%%*@*%%*@*%%*@
@@@@@@@@@@@@@@@@@@@@@%--------. :-+@@@@@@#-=:=%@@#+#=-++@@@@@@@@@@@# .+-----=%@@@@@@@@@@@@@@@@@@@@@@
=%#+@=%#+@=%#+@=%#+@=%=-------. --+=%#+@==:-==%#-*-+--%=%#+=:@#+@=#- :------=*+@=%#+@=%#+@=%#+@=%#+@
@@@@@@@@@@@@@@@@@@@@@@*-------. --+@@@@@+:++%@@#=+-+#@@@@@%. *%**=-  -------=@@@@@@@@@@@@@@@@@@@@@@@
*@##@*@##@*@##@*@##@*@*-------. --+*@##*:=+*@*%-=++@##@*@##* .----. :-------+##@*@##@*@##@*@##@*@##@
*%%*@*%%*@*%%*@*%%*@*%#-------. :-**%%+::*+*@*--*@*%%*@*%%*+  ---. .--------#%*@*%%*@*%%*@*%%*@*%%*@
@@@@@@@@@@@@@@@@@@@@@@#-------: .-+@@@=-=*#@@=-%@@@@@@@@@@%-. :-.  --------=@@@@@@@@@@@@@@@@@@@@@@@@
=%#+@=%#+@=%#+@=%#+@=%*--------  -*=%#:=:+#+=:%#+@=%#+@=%#==: ..  ---------=%#+@=%#+@=%#+@=%#+@=%#+@
@@@@@@@@@@@@@@@@@@@@@@+--------: .#@@#:==#@+:*@@@@@@@@@@@@%:    .----------=@@@@@@@@@@@@@@@@@@@@@@@@
*@##@*@##@*@##@*@##@*@=---------. :+@*---%#-=+%##@*@##@*@##:  .:-----------=@##@*@##@*@##@*@##@*@##@
*%%*@*%%*@*%%*@*%%*@*%=----------.  +#:--%-+**%%*@*%%*@*%%*# .-------------=%%*@*%%*@*%%*@*%%*@*%%*@
@@@@@@@@@@@@@@@@@@@@@@=---------:   *#:-++=*#@@@@%%@@@@@@@@- +%=-----------=@@@@@@@@@@@@@@@@@@@@@@@@
=%#+@=%#+@=%#+@=%#+@=%=--------:  :-%#:-:-*-%=%#+@-=-=@=%#:  *#+#=----------%#+@=%#+@=%#+@=%#+@=%#+@
@@@@@@@@@@@@@@@@@@@@@%=-------:  :-#@@=::*@+@%@%+-::::--+#-   =%@#----------%@@@@@@@@@@@@@@@@@@@@@@@
*@##@*@##@*@##@*@##@*%=-------  :--+@%=::%#+@**-:=-:::::=:  .  :#*----------%##@*@##@*@##@*@##@*@##@
*%%*@*%%*@*%%*@*%%*@*%+------. :---=%%+-:#*+@=::::::-:::*=  :#-  :----------#%*@*%%*@*%%*@*%%*@*%%*@
@@@@@@@@@@@@@@@@@@@@@@*------  ----#@@@+:=***:::-+*###*::  ::*@+  :---------#@@@@@@@@@@@@@@@@@@@@@@@
=%#+@=%#+@=%#+@=%#+@=%#-----: .-----%#+*::-:::=++@=%#+@=. .-:-*+#. :--------##+@=%#+@=%#+@=%#+@=%#+@
@@@@@@@@@@@@@@@@@@@@@@%-----: .----*@@@#:::::-@@@@@@@@@%. -:#-#@@#  :-------*@@@@@@@@@@@@@@@@@@@@@@@
*@##@*@##@*@##@*@##@*@#-----: .----=@##@::-::=@##@*@##@+. =:+-=#@*: .-------*##@*@##@*@##@*@##@*@##@
*%%*@*%%*@*%%*@*%%*@*%%------  :---+%%**:::::-@%*@*%%*@+ .=:--+*@+-. :------+%*@*%%*@*%%*@*%%*@*%%*@
@@@@@@@@@@@@@@@@@@@@@@@=-----:  ..+@@@%:=-::+-*@@@@@@@@%::*.:=#@@%=: .------+@@@@@@@@@@@@@@@@@@@@@@@
=%#+@=%#+@=%#+@=%#+@=%#-------:.  %=%#::-:::+=:=+@=%#+@=-::.:+*+@=--  ------+#+@=%#+@=%#+@=%#+@=%#+@
@@@@@@@@@@@@@@@@@@@@@@%--------: -@@@#--=+--:+%-+@@@@@@@-:::+#*%@%--  ------+@@@@@@@@@@@@@@@@@@@@@@@
*@##@*@##@*@##@*@##@*@#--------  *@*@=---+:+::#*:+*@##@+.:-:+#+#@+--. ------+##@*@##@*@##@*@##@*@##@
*%%*@*%%*@*%%*@*%%*@*%*-------. =#@*#=--=-===::++-:%#--:.:+=+%%*@+--. ------+%*@*%%*@*%%*@*%%*@*%%*@
@@@@@@@@@@@@@@@@@@@@@@*------- .%@@@#+--%=*%+-::=*----+=.-@=%@@@@*--. ------+@@@@@@@@@@@@@@@@@@@@@@@
=%#+@=%#+@=%#+@=%#+@=%*------: =#+@=++:==-*+@-=-:::::==:.=+=-%#+@=--  ------+#+@=%#+@=%#+@=%#+@=%#+@
@@@@@@@@@@@@@@@@@@@@@@+------. #@@@%++:*#-@@@@@%#+:---#*.%@=%@@@%=--  ------+@@@@@@@@@@@@@@@@@@@@@@@
*@##@*@##@*@##@*@##@*@+------  %##@+*+:#+-##@*@##@-:-:-::##=+@###--: .------*##@*@##@*@##@*@##@*@##@
*%%*@*%%*@*%%*@*%%*@*%+-----: :@%*@+*+:%=-%*@*%%*@**-:-=-#*=+%%*+--. :------*%*@*%%*@*%%*@*%%*@*%%*@
@@@@@@@@@@@@@@@@@@@@@@+-----: =@@@@*#+:%-=@@@@@@@@@@@%%@=%@*%@%=---  -------#@@@@@@@@@@@@@@@@@@@@@@@
=%#+@=%#+@=%#+@=%#+@=%+-----. :%#+@=%+-#:=#+@=%#+@=%#+@=-*+@=%+---. :-------%#+@=%#+@=%#+@=%#+@=%#+@
@@@@@@@@@@@@@@@@@@@@@@+-----. #@@@@*%*-*=+@@@@@@@@@@@@@@=%@@@%=--. .--------%@@@@@@@@@@@@@@@@@@@@@@@
*@##@*@##@*@##@*@##@*@+-----. +@##@=%*-=-+##@*@##@*@##@*=*#@*#-:  .---------###@*@##@*@##@*@##@*@##@
*%%*@*%%*@*%%*@*%%*@*%*-----. =%%*@+%*:--*%*@*%%*@*%%*@*-#*@-      .:-------#%*@*%%*@*%%*@*%%*@*%%*@
@@@@@@@@@@@@@@@@@@@@@@*-----. #@@@@*##:==*@@@@@@@@@@@@@@=%@@+..::..  .------#@@@@@@@@@@@@@@@@@@@@@@@
=%#+@=%#+@=%#+@=%#+@=%#-----. :%#+@-*#:+-##+@=%#+@=%#+@=-*+@=%#+@=%*. .-----%#+@=%#+@=%#+@=%#+@=%#+@
@@@@@@@@@@@@@@@@@@@@@@#-----. +@@@@%+%:+-%@@@@@@@@@@@@@@=%@@@@@@@@@@%: :----%@@@@@@@@@@@@@@@@@@@@@@@
*@##@*@##@*@##@*@##@*@#-----: -@##@***::-%##@*@##@*@##@**##@*@##@*@###  ----=*#@*@##@*@##@*@##@*@##@
*%%*@*%%*@*%%*@*%%*@*%%=----- .%%*@*#=::-%%*@*%%*@*%%*@*@%*@*%%*@+%%*@. :----=*@*%%*@*%%*@*%%*@*%%*@
@@@@@@@@@@@@@@@@@@@@@@@*-----. #@@@@@+:-=@@@@@@@@@@@@@@@@@@@@@@@@+%@@@- :----=@@@@@@@@@@@@@@@@@@@@@@
=%#+@=%#+@=%#+@=%#+@=%#------: +#+@=%#:-:+*+@=%#+@=%#+@=%#+@=%#+%-%#+@- :-----+@=%#+@=%#+@=%#+@=%#+@
@@@@@@@@@@@@@@@@@@@@@@@=------ .%@@@@@=:--=#@@@@@@@@@@@@@@@@@@%@=:#@@@+ :-----%@@@@@@@@@@@@@@@@@@@@@
*@##@*@##@*@##@*@##@*@#-------. -#@*@%-::+=:**@##@*@##@*@##@*=-+=-:=#@- :-----#@*@##@*@##@*@##@*@##@
*%%*@*%%*@*%%*@*%%*@*%#--------  +@*%%+:-==*+.*%*@*@%*@*%#=+::::-:=**@. ------*@*%%*@*%%*@*%%*@*%%*@
@@@@@@@@@@@@@@@@@@@@@@#--------. -@@@@@=:*==#*==++*+====----=::+@+%@@* .-----=@@@@@@@@@@@@@@@@@@@@@@
=%#+@=%#+@=%#+@=%#+@=%*---------. +=%#+@-::::--:::::::-:++=*-+==@=%#+: :------+@=%#+@=%#+@=%#+@=%#+@
@@@@@@@@@@@@@@@@@@@@@@*---------:  *@@@@@%*=--::-=+=---::::::-:-@+%@= .------+@@@@@@@@@@@@@@@@@@@@@@
*@##@*@##@*@##@*@##@*@*----------: .%%#@*@%#@*%=-=----::::=*-*=-@=%*  -------+#@*@##@*@##@*@##@*@##@
*%%*@*%%*@*%%*@*%%*@*%#-----------. .=*@*%%*@*%%**====*+*#*@*@%*@++  :-------**@*%%*@*%%*@*%%*@*%%*@
@@@@@@@@@@@@@@@@@@@@@@%=-----------.  -%@@@@@@@@@@%%#%%%@@@@%@@@@-  :--------#@@@@@@@@@@@@@@@@@@@@@@
=%#+@=%#+@=%#+@=%#+@=%#:------------.  :=#*+@=%#+@=%#+@=%#+@=@#-:  :--------=*+@=%#+@=%#+@=%#+@=%#+@
@@@@@@@@@@@@@@@@@@@@@@@#-------------:  .--=**###%#%%%@%@@%@%*:  .----------=%@@@@@@@@@@@@@@@@@@@@@@
*@##@*@##@*@##@*@##@*@##=--------------.  .:--------=======-:  .:-----------=##@*@##@*@##@*@##@*@##@
*%%*@*%%*@*%%*@*%%*@*%%**---------------:    ..:::::::::.    .:-------------+%*@*%%*@*%%*@*%%*@*%%*@
@@@@@@@@@@@@@@@@@@@@@@@@%-----------------:.              .:----------------*@@@@@@@@@@@@@@@@@@@@@@@