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