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