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