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