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