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