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