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