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