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