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