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