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