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