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