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