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