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