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