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