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