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