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