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