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