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