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