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