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