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