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