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