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