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