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