##@@#S%??%SS%%%%%SSSSS%SSSSSSS#@@@@@@@@@@@@@@@@@@@@@##@@@@@##S%SSSS@@@@@#SS%%SSS
##@@#SS%?%SS%%%%%%SSS%%SSSSSSS#@@@@@@@@@@@@@@@@@@@@@@######SSSSSSSS@@@@@#%%%%%%%
##@@###S%?%%%%%??%%%%%%SSSSSS#@@@@@@@@@@@@@@@@@@@@@@@@###S%%%%SS###@@@@@S%%%%%%%
##@@#SSSS%%%SS%?**?%%%SSSSSSS#@@@@@@@@@@@@@@@@@@@@@@@@@@##SSSSS##@@@@@@@%%%%%%%%
##@@#SS%%SS%%%%?***?%%SSSSSSS#@@@@@@@@@@@@@@@@@@@@@@@@@@@@##SS#@@@@@@@@#%%%?????
###@#S#SS%%%S%%?****?%SSSSSSS#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##SS#@@@@@@@S????+*??
###@#S##S%?%%%%?????%%%%SSSSS#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##S#@@@@@@%???*,-*?
###@SS##SS%%%%%???**%SS%%SSSS#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#SS#@@@S????+,;*?
###@S%####SSS%??*+=+?%%%%SSSSS@@@@@@@@@@@@###S####@@@@@@@@@@@@@@##S#@@S????*:-??
###@S%#@#SSSS%*?*+==***??%SSSS@@@@@@@@@@@#SS%%%%SS##@@@@@@@@@@@@@####@S*???+-=??
###@#%#@#SSSSSS%?+++*****??SSS#@@@#@@@@@SS%%?????%%S#@@@@@@@@@@@@@@##S*;=??*-=??
###@#%#@##SSS##S%*+++***?%%SSS#@@###@@@#S%?????***??%S@@@@@@@@@@@@@@##%:;*??-=??
#####%#@#SSSSS##S?++****?SSS###@####@@@#S%?%#####S?**%#@@@@@@@@@@@@@@##?=???-=??
#####%#@S%%SSS#@##%??*+*%SS###@@###@@@@@#%?%S##S%?*?+*%@@@@@@@@@@@@@@@@#S?%%=+??
#####S#@S%S#S##@####%*+*??%##@@@###@@@##@?=*S##S%%*=*+*S@@@@@@@@@@@@@@@@@#%SSSS%
####@SS#SS##########S?**?%%#@@@@###@@#S#%=;=###%*%S?+++?#@@@@@@@@@@@@@@@@@S%S%%?
####@SS#S%##########%?*???%#@@@@##@@@@@%=;-+#@@@###S?+=+S@@@@@@@@@@@@@@@@@#S##S%
####@SS##S######@@@@S??S#S%#@@@@##@@@#?=;;-*S##@#S%*=--=?@@@#@@@@@@@@@@@@@@##SS%
####@#@%?%?S@@@#@@@@S%SS###S#@@@##@@S?=--;-=+****+=-;;;=*#@@##@@@@@@@@@@@@@@S?SS
#####@#**?-;=?S######%%%S#S*#@@@#@@##?+--;-=+++==-;:::;=*S@@@@@@@@@@@@@@@@@@#?SS
######S%?++;;+??%SS###S%SS**@#@@##@##S?S+-=+++==-;::;-==*S@@@@@@@@@@@@@@@@@@@SSS
########S?%=-?%?***?%SSSS%++@@%?%S@@@#?+*==++++==----=++?S#@@@@@@@@@@@@@@@@@@?SS
SS#########SS###SS%%?*??S?*%S*=%@@@@#%?=--==+++++===++++%SSS#@@@@#@@@@@@@@@@@#SS
SSS######SSS#########S%%%?%%??*S@@@@##S%=;-==++++++++++*%%?%##@@@#@@@@@@@@@@@%SS
SSSS##SS#SSSSSSSSS#######SS%%%%???%#####S+--==+++++++++*%?*%S##@@##@@@@@@@@@@SSS
#SSSSSS###SSSSSSSSSS#SSS##%*+==--*??S#@@@S+====++++=+++*?*+*%S@####@@@@@@@@@@SSS
#SSSSSS##SSSSSSSSSSSS**?*=--=+*?%#SSS%SSS#*==========+*%?++*%#@####@@@@@@@@@@#SS
##SSSS###SSSSSSSSSS#%?+=--=*S#@#%?%#S%?**+==---======+?##%%S#@#####@@@@@@@@@#?SS
##SSSS##SSSSSSSSSS##SS+-+?S#S%*=-S@@##S%*==-----====+*%S#@@@@######@@@@@@@@#@S#S
###SSSSSSS#SSSSSS#@#S%+-*#S*=--+%@@@#S%*+==----===++*??S#@@@########@@@@@##S#SSS
####SS%SSSSSSSSS##@S###S%*=-=%#@#@@#%?+========++**?%?%#@@##########@@@###S##SSS
#S##SS%SSSSSSSSSS#@S#@@@#S?*S@@@#@@@SS?+++++**??%%S%??S@@@##############S####%??
#S##SSSSSSSSSSSSS#@#@@@@###@@#SS#@@@@##S%%%SSSSSS%???%#@@@@@#@##########S###S%##
#S##SS###S#SSSSSSS##@@@@@####S%==#@@@@@@@@@@#S%%?????S#@@@@@@@@##########@@@##@@
#S##SS#####SSSSSSS#@@@@@##@#S%%*=#@@@@@@@@@@#S%?*???%S#@@@@@@@@###############@@
#S##SSS#####SSSSS#@@@@@@####S%?%=S@@@@@@@@@@#S%**??%SS##@@@@@@@#####@##########@
SS############SSSS#@@@@#S###@#SS*%@@@@@@@####S%?*??%%SSS#@@@@@@@####@####S%???%%
#########SSS%%???SS#@@#@###@#@##S?@@@@@@@S%##S%???%%%++%#@@@@@@@@@###@####S**+++
####SSS%%??******S##@@@@@#####@##S@@@@@@@S+SSS%%?%%+;;-*S#@@@@@@@@##@@@@#@######
@@@#%??********?%S###@@@@#%SS#@@@@@@@##@#S*=SSS%S?=;;;;-?S##@@@@@@@#@@@@@@######
@@@#?*****??%S#######@@@@##SS#@@@@@@@@###%*-=SSS*-;;::::-*%#@@@@@@@@#@@@@@@@@@##
@@@@%??%S#####SSS###@@@@@@@#S#@@@@@@@@@@##%+;=?**?*=;::::-?S##@@@@@@@@@@@@@@@@@#
@@@@@#@@@@@#@@@@@@#@@@@@@@@@#####@@@@@@@@##%%#S#@@@#;:::::+########@@@@@@@@@@@@@
@@@@@######@@###@#@@@@@@@@@@####@@@@@@@@@@@#@@@@@@@#;;::::%SS###########@@@@@@@@
@@@@@@@@@@@@######@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@#+::::+#SSSSSSSSSSS########@@
@@@@@@@@@@@@@@@@@@@@@@@@@@##%%##@@@@@@@@@@@@##@@@@@@%:::-#SSSSSSSSSS%%SSSSSSSS#@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@######@@@@@@###S%%#@@@@@S;:;SS@#SS%%%%%%%%%%%%SSSSS#
@@@@@@#@@@@@@@@#@@@@@@@@@@@@#S###@@#@@@@#%**+*%#@@@@#;:?S#@@#SS%%%%%%%%%%%%%%%%%
@@@@#S#@@@@@@###@@@@@@@@@@@#S#@#####@@#S+-===+*%##@@S:*#S#@@@@#SS%%?S%%%??%%%%%%
@@@#%#@@@@@@###@@@@@@@@@@@@##########S?%-;-+==+*SS#@?+#@S###@@@#SS%%SS%%???????%
@@@S#@@@@@@@##@@@@@@@@@@@@######@####S%*;;;==+=+***?S#@@S##S#@@@#SSSSS%%????????
@@@S#@@@@@@@@@@@@@@@@@@@@@####@######S?-;;:;-+====+%S#@@S%%%S#@@@SSSSSS%%%??????
@@@##@@@@@@@@@@@@@@@@@@###SSSS###S###S+-;::;-=--=+%SS#@@#%%SSSSSSSSSSSSS%S%?????
@@@@@@@@@@@@@@@@@@@@###%?*+=+%###S###S*-::;----=+%SSS#@@@S%SSSSS%%%SSSSSS#S?????
@@@@@@@@@@@@@@@@@@@@#@#%*+==+S#######S%=:::=---+%SSSS##@@@%%SSSS%SSSSSS%#@#%?*??
@@@@@@@@@@@@@@@@@@#SS#S?*+==*###S####S%%:::;==+?S##SS##@@@#?%SSS%%%SSSS%#@#S%???
@@@@@@@@@@@@@@@@##SS##%?+===?###S###SS%*:::;-+?S#SSS####@@@%%%SS%%%SSSS%S@@#S???
@@@@@@@@@@@@@@@##%%S#S%*+==+S##SS###SS%-:::;=*%SSSSS####@@@#%%SS%%%%%SS%S@@@#%??
@@@@@@@@@@@@@@##%%S##S?*+==*###S###SSS*;-;--+%SSSS%%SS###@@@S?%%%%%%%%%%S#@@#S%?
@@@@@@@@@@@@###%?%##S%?*+=+?########SS=;+==+?%SSSS%SSSSS##@@@%%%%%%%%%%%%#@@@#S?
@@@@@@@@@@@@##%?%S##S%?++++%########S#-;;-+?S%SSSS%SSSSS##@@@#%?%%%SS%%%%#@@@#S%
@@@@@@@@@@@##S?*%%#S%?*+++*S##S#######=;-=?SSSSSS%%SSSSSS#@@@@S?%%%SS%S%%S#@@@#%
@@@@@@@@@@##@?+??*%S%?*+++*%##########*-+?SS%SSSS%%SSSS%SS#@@@#%?%%%SSS%?S#@@@#S
@@@@@@@@@###S+*%+-;*??*++++?##########%+?SSSSSSSS%%SSSSS%S##@@@#??%%SSS%?%#@@@@#
@@@@@@@@##SS%*%*=-;*?**+++-?SS######@@#%###SS##SS%SSSSS%%SS#@@@@S?%%SSS%?%S#@@@#
@@@@@@@@@%?S???=--;*?*+++;:?#######@@@##########SSSSSSSS%SS#@@@@#%?%SSS%%%S#@@@@