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