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