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