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