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