@@@@@@@@@#S%????*+++?S#@@@@@@@@@@%*++%%%??????*?S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@#S%%%?**++*?%S#@@@@@@@@@??+*%%%????????*?%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@#S%%*****++?%S#@@@@@@@@?*+?SSS%???%?????*?#@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@###SS%%%?**+?S##@@@@@@@@S??S@@#S%??%%??????*#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@#####S%?***%#@@@@@@@@@@S+?#@@@#S%%%%??????**#@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@#S%?*+?#@@@@@@@@@@@%%S%S#@@@#S%%%??????**#@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@#SS#%+%@@@@@@@@@@@#%S++?#@@@@@#S%%%%%%??**#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@?+S@@@@@@@@@@%#*;?%S#@#@@@@#SSS%%????*@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#??@@@@@@@@@@S#=?####@#SS@@@@#S%%%???*?@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#?@@@@@@@@@@S#?S#%SSS#@#S#@@@@##SS%%??@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@#**%*+*++?####SS#S@@@@#%?#@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#?S@@@@S@@@@?++?***+++%##S??%+S@@#SS@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#%%%%S%*@@@@#%????**++?S#S**?+S###%?S#@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@#%???SS@@#*+***+++=+S#S*=*S####%?%?#@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@S*?%%@#S%%S%%?*++++=+%#S%*S####SS#?%?@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@?*??*?@%?%@S??**++++++%%?++%###S%@@%%?@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@?%?*?###??@@@**********%*+==S#SS%#@@S??@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@%##SSS#@%*?@@@*?*???%%%%?+=--?##%%@@@S?%@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#S##S%%SS%*S@@@S%%%??S%??*+=--+#??%S##S?#@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@###SS%?SS%%@@@@@@@@@#*?***+=---S*?S%%%%#@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@S@S%%?%S%S@@@@@@@@@@=****+--;;?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@%@#%???SS@@@@@@@@@@@-+?**+--;;+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#S@S%%%SS@@@@@@@@@@@-+??*=-----%###S%%S#@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@%@#SSS#@@@@@@@@@@@?-*?*+====++%SSS%%*+*S@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@%@@#SS@@@@##S%S##?;;+*=-==++*%#SSS%%=--;+#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@?@#SSS@@%%%%%SSS?+--==-=+++*%S#SSS%?+=-;;-S@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#%@#SS#S-=?%%%%*==+=--=++=++*%S#SSS?*+==;;;-#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#%##SSS;-*?SS%%*==+*++======+%###SS?**+==-;;+@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@S+?**%-;+=+SS%?+==+%*=======+?###S%?***+==--;#@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@?**==+:+?=?SS?+===?%=------+**%##S%?****++=--*@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@=?+==;-??+%%+---==+=;-----+***?##SS??%??*++=-=@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@S+*+==;+?*%+;;----=+=;-=++******%S%%?%#S%?*++=-@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@***+=-;+?++====---=*+********++*?#%%%###S%?**+=@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#=?*==--*?++**??????**?????***+++*S#S%#@#S%?**+=%@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@*+?+===*?*+*??????????%%????******?S%%#@#S%*+==+%%@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@#-**+==+??+??%%%?%%%%%%%%%%???*****?S%?S@#S%*+*?%%%@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@*=?*+==+???%%%%%%%SSSSSSS%%%??******SS??@@##SSS%%%S#@@@@@@@@@@@@
@@@@@@@@@@@@@@@@-+?*+==*%%SSSSSSSSS#####SS%%%???****SS%?#@@@##S%%%SS@@@@@@@@@@@@
@@@@@@@@@@@@@@@%-*?*+==*S####SSS#########SSS%%??????S#S?##@@@#SS%%%S@@@@@@@@@@@@
@@@@@@@@@@@@@@@*=??*+==*S#########@@@@@@###SS%%%????S#S?%?@@@@#SS%%S#@@@@@@@@@@@
@@@@@@@@@@@@@@@=+%?*+++?S@@@@@@@@@@@@@@@@@@##SSSS%??%S%S%*#@@@#SS%%S#@@@@@@@@@@@
@@@@@@@@@@@@@@@=*%?*+++?S@##@@@@@@@@@@@@@@@@@@##%???SS%SS?@@@@@#S%*-@@@@@@@@@@@@
@@@@@@@@@@@@@@#=*%??*+*%#S###@@@@@##@@#######S%?****SS%S?S@#@@@#?+--?@@@@@@@@@@@
@@@@@@@@@@@@@@#=?%??**?SSS@@%%#@########SSS%%???****%%%S?@@@@%SS?+=--@@@@@@@@@@@
@@@@@@@@@@@@@@@+%%???*%%S@@@?%S#######SS%%%?????****%S%%?@@@@#%S%*+=-?@@@@@@@@@@
@@@@@@@@@@@@@@@*%%???*?S@@@@?SS#######S%%%??????***?S#%%%@@@@@%%S?+---@@@@@@@@@@
@@@@@@@@@@@@@@@S%%*???S@@@@@?SSS#S###SS%%%??????***?@@#%#@@@@@@?S?=-;:S@@@@@@@@@
@@@@@@@@@@@@@@@@SS??S@@@@@@@*%%S#S###SS%%%??????***%@@S%@@@@@@@?=+=-;:S@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@??%S######S%%%?????***?S@@SS@@@@@@@*+=-;;:%@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@S*?S######SS%??????*???@@@###@@@@@#++=-;;:S@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+?%%SS###SS%%???*****?@@@@##@@@@@%*+-;;--@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?**?SS###SS%%????*****@@@@@@@@@@@?*=-;--+@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+*?%SSSS%%%%?????***+#@@@@@@@@@@?+=;;--S@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%++?%SS%%%%%????*****+*#@@@@@#?@#*+-;--+@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?=+?%%%%%%???????***???*S##S#S*%S*=;;--#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+=+?%%%?%%??????????%???%S??%##?%+-;--*@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@SS##@@#==+?%%%%%%%%%%SSS%%??%?%#S%?%S@#?=;;-=#@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@S%##@#?=+*?%%%SS%SS##SSSS%???%%##%%?S@#*-;--%@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@S%S##%*++*%%%S#S#####S##SS????%#@S%S#@#S%+-+@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#++#S%S?*?SS#@#S#####S##SS%???%S@#%%@@#S%*?S@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#==##%?##%###@@S@####S##SS%%?%%S@#%%SSS?%?%#@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#+*@#%?@@%###@@##@##@##@@#SS%???S#%%???%%#S#@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#?%@@%?@#%###@@##@@@@@@##SSS%??%S%?%**?%S##@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@S###@%@@S%##S#@@@@@@@@@@@#####S%%%%%%S#???%%#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@%###@S@@#S#@#@@@@@@@@@@@##@####SS*=?#@#??%%%@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@%#@#@%#@@SS#@@@@@@@@@@@@@@##SSSS#??#@#S?%%%S@@@@@@@@@@@@@@@@@