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