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