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