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