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