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