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