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