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