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