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