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