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