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