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