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