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