SSSSSS%%S%???%?***?***?%%%S##SSSS##@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@
###SSS%????????*+****++*%%%SSS####@@@@@@@@@#S@@#@@@@SS#?#@@@@@@@@@@@@@@@@@@@@@@@
##SS%SS%??%%???***++**+*?%%%SSS##@@@@@@@@@@%@#%%@@@@@%S%S##@@@@@@@@@@@@@@@@@@@@@
@#SS%%%%??%????**+++**???%??S####@@@@@@@@@S#S%%%*?S#@S%%SS#@@@@@@@@@@@@@@@@@@@@@
@##SS%%%?%SS%??**++**+*?*???%##SS#@@@@@@@#**?%%%*+**%%S%SS##@@@@@@@@@@@@@@@@@@@@
@@##SS%%?%%S%??*+*******++****?SS#@@@@@@%=*%?S?*??%%%?S?SSSS@@@@@@@@@@@@@@@@@@@@
@@@###S%%SS%?*****?????*++++===?##@@@@@%=*%?*****%S%%??%%#S#@@@@@@@@@@@@@@@@@@@@
@@@@@@#S###S?????%SSS%?*+=----=?##@@@@S=*%%*=+**?SS#S%*%#SS#@@@@@@@@@@@@@@@@@@@@
@@@@@#SS###S%?SSS%%SS#%*+=---=*%#@@@@@?+%+?+====+*???*-%SS#S@@@@@@@@@@@@@@@@@@@@
@@@@@@##SS##SS###SS###%+==---=+?##@@@#+??-==+**+++=+*==#%#S@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@S###S########S%*+==--=+*S#@@@?+%?+;+?**%%?+=*=%##S#S@#@@@@@@@@@@@@@@@@@@
@@@@@@@@##@######@@@#S%?*+=====+?##@?=?#*=+*?=?%%%*=*+%###S#@#@@@@@@@@@@@@@@@@@@
@@@@@@@@##@@@@@###@@#S#@S%**+=--=?S%+*#%**++%S#S***=??SS###@###@@@@@@@@@@@@@@@@@
@@@@@@@@#@@@@@@@@##@SS@@@@S*==---+***%%=**=--=+++++=SSS#@##@###@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#@##@@@@S?+=---=+*%S+-=+-;;;-+*?+=#SS#S#@@####@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@##@@@@@@%?+=======*%?*+=-;--+*%%*+SS##@##S##S#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@##@@@@@@#SS%?++=====**?*===+*?%S?+S##SS#%%##S#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#S?*???**??++++*?%S%+%###S?*?##%S@@@@@@@@@@@@@@@@
@@@@@@@#@@@@@@@@@@@%#@@@@@@@@@@@#SSSS%*+===+++*?%SS+?##S+++?##%%@@#@@@@@@@@@@@@@
@@@@@@#*+=?SS###@#++#%%@@@@@@@@@#S%?%?---=+++*?%S##?*S#%===*S#%?#@@@@@@@@@@@@@@@
@@@@@@@#S?S#SSSSS%+==+#@@@@@@@@@@%+**%**???%%%SS###%?%SS+==*%#S?S@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#S+;=?%%%%@@@@@@@@?=+?S#@@@#SSS####SSS%SS*=++?SS?%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@+-;-=+*?#@@@@@@@%==*?%#@@##%%%%SSSSSS%SS%=**?S#SS@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#*=-***%%@@@@@@#?==***S#####?**?%%%%S#SSSS**%%S###@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@*+*-=?%S@@@@@@#?**?++SSSSS##*++*%%?%#@#SSS%%%S##@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@S:;;=SS%S@@@@@#%%%S?*?S%?S%#S?++*??%SS#@#S#%%SS##@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@#=;-+SS%%#@@@@SSSS%**%?+?%%#S??**?SS#SS@@#SS%SS##@@#@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@?=-=???%@@@#SS%%?****+?%S#S+?*%%%S@#S####SS%SS####SS#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@%===+?%#@@#S%???*=+**?S#S*+??%S%@@@##SSS%SS%SSSSSSS###@@@@@@@@@
@@@@@@@@@@@@@@@@@@%++++%#@#SS?++***?%%%S#S*-?SS%%SS##S%%%%SS#SSSS######@@@@@@@@@
@@@@@@@@@@@@@@@@@@@%==+%#@#%??*+*?%SSS##S?++%SS%=%SS%%%%???%SS###@@#####@@@@@@@@
@@@@@@@@@@@@@@@@@@@@=-=%##S%S%%%??SS###?+=+*?%%+*?*++*??*+++++*?S#@@#S##@@@@@@@@
@@@@@@@@@@@@@@@@@@@#=-=%#S??SSS%%%SSSSS?=--=+?*??+==+**?*=---==+*?S##%%#@@@@@@@@
@@@@@@@@@@@@@@@@@@@#+;?S?%*?SS%%%S?*?%S%+==-=*?+=====++**+=---=++*??S#%#@@@@@@@@
@@@@@@@@@@@@@@@@@@@S;*#S??**%%%??*=?%S#S*+============++**+===++***??%##@@@@@@@@
@@@@@@@@@@@@@@@@@@@%;SSS??**?%?*++%SSS#%+========+++++++****++******??%S@@@@@@@@
@@@@@@@@@@@@@@@@@@@%=#%@??*???*++?%?%#S*++==---===++++****??***??****??%S#@@@@@@
@@@@@@@@@@@@@@@@@@#%**S@%%S%%?*=++=?#S?++++=----=++++****??%%%%%%?***??%%SS@@@@@
@@@@@@@@@@@@@@@@@@#%=+#@%S#S%%%++=*SS%==++++=--==+?????%?%%SS#@@#%?**?*?####@@@@
@@@@@@@@@@@@@@@@@@#%-=#@%SSSSSS?**S%**-;***+=--==*%?%?S###S#@@@@@#%?**+*@@@@S@@@
@@@@@@@@@@@@@@@@@@#*:+@@SS#SSS%*?%S=::-++?*-*-=;-*?=;:*-=S##@@@@@@#%???#S#@###@@
@@@@@@@@@@@@@@@@@@#*:*@@SS#SS*=*%%S=,,;?*%--%*-;-=:,:=%::*?#@@@@@@##%%S@##@##S#@
@@@@@@@@@@@@@@@@@@#%:*@@S%#S%+=?S%?-;,:??*-*%*-=-:,:+S+-;?%#@@@@@@####S%####%?S#
@@@@@@@@@@@@@@@@@#SS;*@@S%#S?+*%S%-----%*:?#%*;--::=?-+%+%S#@@@@@@#####%?###S%%#
@@@@@@@@@@@@@@@@##SS-?S#S%#S%%%%??%+=+%#%=%S?+-;;-+==?#%*SS#@@@#@@######S%%%%??%
@@@@@@@@@@@@@@@@%#SS=?%##%#SSS%%?+*SSSS#S%SS??=-+?%S##S*?SS@@@@#@@######SSS%%???
@@@@@@@@@@@@@@@@%%SS*?S##%S#SSS#%+*++**SSSS%S#%S%SSS%S%?%SS@@@@#@@######%?S#S%??
@@@@@@@@@@@@@@@@%*S%%S###S#S#@@@S*=%S%SS##S###SS?+*?SS??SS#@@@@#@@#####S%?S##%??
@@@@@@@@@@@@@@@@%*%%**%SSS##@@@@#?+-?S%S%SS##SS%S###S???SS@@@@@#@@######SS%?****
@@@@@@@@@@@@@@@@%**++*?%SSS#@@@@@S*=++=%#SS####S*?S?**?%SS@@@@@#@@####S%++******
@@@@@@@@@@@@@@@#S*+=+*%SSS#@#@@@@S*==*-S#**#%*#@S*S???%#S#@@@@@@##S%?????*+%S%??
@@@@@@@@@@@@@@@#S?+=+?%SSS@@###@##*=-*;?%;*#S-?#%?%*??%SS@@######%?*---=?#######
@@@@@@@@@@@@@@@SS?==+?%%%#@#@#####?=-+-:+-S##++%+?%*??%S#@S%?S%##S??SS#S#####@@@
@@@@@@@@@@@@@@@SS%+=+?%%S###@#####?=-==::-S##?;-=??+*?%S#S?+==?#@@@@@#@@@@@@@@@#
@@@@@@@@@@@@@@#SS#?=*%%SS#########%=--+::;%S#+;;-%*+*?%SS*++*%@##S%%%%S######@@@
@@@@@@@@@@@@@@#SS###SS##SS########%=-;+:::=S?;;;-%*+*?%S?=+?S#%%##@@@@@@@@@@@@@#
@@@@@@@@@@@@@@SSS##@@S##SS########S=-;+::::+;::;=%++**%?++%#@@@@@@@@@@@@@@@@@##S
@@@@@@@@@@@@@@S%###@@#S#SS#####S?%#?-;+::::::::;=%++*?S??S@@@@@@@@@#@@@##@@@##S%
@@@@@@@@@@@@@@S%###@@#S##S###S?==+SS?-+::::::::;=%+*%##S%S##@@@@@@@#@@@##@@###%%
@@@@@@@@@@@@@@S%###@@#S##S##%=;;;;-*%%*;:::;:::;+%S###%?+*SS##@@@@@##@@SS#####?S
@@@@@@@@@@@@@#S%##S###S##S%?=;;;;;:;-*%*=;;+-;=?S###%+-::;+*?%S#@@@S#@@SS####S?S
@@@@@@@@@@@@@#S%##S###SS#*+=::;:;:::;;-;;--%%?S#S%*=;;;;,::+*??%#@@S#@@SS####S?S
@@@@@@@@@@@@@SS%##S###SS+-;:;;::::::,;-;;=%SS*++=;;;;:--;:,:*???%S#S#@@%S####S?S
@@@@@@@@@@@@@%SS##S###S?;::;;;:::;::,--;-+?S*--;;::;::---;;,-*????%S#@@%S####S?#
@@@@@@@@@@@@@%SS#SS###%=::;;;:::;::,:--;-=?*+;:;;::;;:--;-;::+**????S#@%S####S?#
@@@@@@@@@@@@#%%S#S%##S=::;;;;:;;;:,,:--;;-+=;,:;:::;;:--;--;:-+?????%%#S#####S%#