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