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