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