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