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