################################################################################
################################################################################
##############################SS##SS#SS#########################################
###########################SS##?%#S%S%%S########################################
############################SSS???%SS?%%S#######################################
###########################@#S?*???S%S#%%S#####################SSSS#############
#########################S####?*%?+SS?S%??%SS#######S#########SSSS##############
#################SSSS##@%#SSS#SS?%S?S?*?S#####SSSSSSSSSS#####SSSS###############
#################SS###@S###S?%S##%S%++%#SSS###@#SSS#SSSSSSSSSSSS################
############S##SSS####@##%%??%%SS#?++%S??*??%%S###%%#SSSSSSSSSSSSS##############
############S#SSS###S#@@@S?%%%%S?%+*%#%?***++*?%%%?+?SSSSSSSSSSSSSSSSSS#########
########SSSSSSSSS@#%##@@@#%%%%??#???#S??%%?**++*=;;;-+SSSSSSSSSSSSSSSS##########
#####SSSSSSSSSSS#@#%##@#@#%%S%SSS??S#%??%SSS%??=;;;;--*SSSSSSSS%SSSS%%SSS#######
#####SSSSSSSSSSS#@#%#@@#S##S##%S%%?##?*?%####S?-;;;;--=%SSSSSSSS%%%%%?%SSSS#####
##S#SSSSSSSSSSSSS@#%S@@####S#@@#%%S@#?*?%#@@##*--;;;;--?SSSSSSSSSS%%%*%SSSSSS###
#SSSSSSSSSSSSSSSS@@##@@######S#SS%#@#?*?%S@@@S+=-;;----=SSSSSSSSS%%%??%SSSSSSS##
#SSSSSSSSSSSSSSSS@@@#S##S###@#SSS%#@#???%%#@@%++=+*?S%+=SSSSSSSSS%?%?%SSSSSSSSS#
#SSSSSSSSSSSSSSSS#@@#%#@@####@@SSS#@#?%SSSS##****++*S#*+SSSSSSSSSSS%?%SSSSSSSSS#
SSSSSSSSSSSSSSSSS#@@@#S@########SS#@S?S#####?+*???++SS*+SSSSSSSSSSS%?%SSSSSSSSS#
SSSSSSSSSSSSSSS%S#@@@@S#@@##@@@####@%S##@@@#+=+*?%%S?++-%S%%%%S%%%%%?%SSSSSSSSSS
SSSSSSSSSSSSS%%%###@@@@#@@@@#@@#####%#@@@@@S==--=???+-=-=%%%%%%%?%%%?%SSSSSSSSSS
SSSSSSSSSSSS%%%%####@@@@@@@##@@@#####@@@@@@%+=--;-==-----+%%%%%%????+*%SSSSSSSSS
SSSSSSSSS%%%%%%S###@@@@@@@@##@@@##@#@@@@@@#%?*+=-------=--*%%%%%%?*++*%SSSSSSSSS
SSSSSSSS%%%%%%%S###@@@@@@@###@@@##@@@@@@@@SS%?*++===--=+===?%%%%%?**??%SSSSSSSSS
SSSSS%%%%%%%%%%####@@@@@@@@@@@@@@#@@@@@@@S%%%%?*++===-+%%SS%%%%%%?+*%%%SSSSSSSSS
SSSS%%%%%%%%%%%###@@@@@@@@@@@@@@@@@@@@#%S%%%???**++==--+?S%%%%%%%?*?%%%%%%SSSSSS
SSSS%%%%%%%%%%S###@@#@@@#@@@@@@@@@@@@#S*#S%??***+++==--;-?%%%%%%%?*?%%%%%%%SSSSS
SSS%%%%%%%%%%%####@@#@@###@@@@@@@@@@@@####S%?**++++==-=+%%%%%%%?%**%%%%%%%%%%SSS
SSS%%%%%%%%%%%###@@@#@@#########@@@@@#*S###S%**++++==+?SSSS%??%%%?+*%%%%%%%%%SSS
SS%%%%%%%%%%%S###@@##@@###########@@#S+%####S%?*+++===+?####S%???????%%%%%%%%%SS
S%%%%%%%%%%%%####@@##@@###########@###S###SS##S?*++++=+S%??%S###S%%??%%%%%%%%%%S
S%%%%%%%%%%%%###@@##@@#######S#######S%%S###SSSS%?*++=-+%?????%%S##S%%%%%%%%%%%S
S%%%%%%%%%%%S#S#@@##@@##S#S##S#S#####S**?######SSSS?*==+%?????????%%%%%%%%%%%%%S
S%%%%%%%%%%%#SS#@###@@##S#S##SSS#####%*++?##@###S%SSSS%%????????????%%%%%%%%%%%S
S%%%%%%%%%%SSSS#@###@@#SS#S##SS#####S%*+=+%##@##????????????????????%%%%%%%%%%%S
S%%%%%%%%%%#SSS@@###@@#SS#SS#SS#####S%*===+S###%?????????????????????%%%%%%%%%%S
S%%%%%%%%%S#SS#@@###@##SSS#S#S##S##SS?*+=-=*S##???????????????????????%%%%%%%%%S
S%%%%%%%%%SSSS#@####@@#SSS#S##S?*?%S%?*+=--=?#S????????????????????????%%%%%%%%S
S%%%%%%%%%#SSS#####@@@#SSS#SS##S*****?*+==-=+S%????????????????????????%%%%%%%%S
S%%%%%%%%SSSS#@@###@@@#SSS#SS###S**?*+++====+%?????????????????????????%%%%%%%%S
S%%%%%%%%#SSS#@####@@@#SSSSS#S?**%%**?**+===+%?????????????????????????%%%%%%%%S
S%%%%%%%%#SSS#@#S##@@@SSSSS##%*=--*%*+?%S?**?%?*???????????????????????%%%%%%%%S
S%%%%%%%SSSSS###S#@@@@SSSS##%*=----=?%*=+?%%%?+*???????????????????????%%%%%%%%S
S%%%%%%%#SSS#@@#S#@@##SSSS#S?+=----;-+%%+=---*+*????????????????????????%%%%%%%S
S%%%%%%S#SSS#@@###@@#@SSS##%*+---------+%?*+==+?*?????????????????????%%%%%%%%%S
S%%%%%%SSSSS#@#S#@@@##SS##%?*=-----------=*???+=+=+*%????????????????%%%%%%%%%%S
S%%%%%%##SS#@@#S#@@@##SS#S??+===------------==--==--=%#%????????????%%%%%%%%%%%S
S%%%%%S#SSS#@@#S#@@@####S%?*====--------------=-=+=---%##S%%%%%?????%%%%%%%%%%%S
S%%%%%###SS#@@#S#@@####S%S*==----=---------------=++--=S#@##SSSSS%%%%%%%%%%%%%%S
S%%%%%###S#@@@###@#@###SSS?+=--;---=--------------==+=-?##@#@#SS#S%%%%%%%%%%%%%S
S%%%%S#####@@###@@#@##S##S%?*++=----=---------------=+=*#####@#S#S?%SS%%%%%%%%%S
S%%%%S#####@@###@@#@###@@@@@@###S%*+-=---------------==*#@@@#@@#%?%SS%%%%%%%%%%S
S%%%%#####@@@###@##@@@@@@@@#########S*=----------------=*#@@#@@#%*%%%%%??%%%%%SS
SS%%S#####@@@##@@@@@@@@@@@@###SS######S+----------==-----=%@@#@#S?S%%%?%?%SS%%SS
SS%S######@@@##@@@@@@@@@@@@@@##SSSSS##@#?----------==--+*??#@@@#S?SS%%%??%%%SSSS
SSSS######@@###@@@@@@@@@@@@#####SSSS###@@%---;;;-=*?SS####@@@@@#%?SSS??%?%%%%SSS
SSSS#####@@@##@@@@@@@@@@@@@@@###########@@S==+*%S#######S#@@@@@#%?SS??S#S%%%?%SS
SSS######@@@##@@@@@@@@@@@@@@@@@####@@@@#@@@#############%%#@@@@@#%?S?%@@@@SS??SS
SSS#####@@@@#@@@@@@@@@@@@@@@@@@@@####@@#@@@#############%?S#@@@@#???%#@@@@#%%?%S
SS######@@@#@@@@@@@@############@@@@@@@@@@@@@@@########SSS%S@@@@S%?%S%%#@@@#%%%S
S##@###@@@@@@########SSSSSS%?%S#####@@@@@@@@@@@@#####@@SSSSS@@@@#%%S%%??%S@@#S%S
S##@###@@@###SS%%%S%?%S%%SS%???*?SS#@@@@@@@@@@@@@@@@@@@#%@#S@@@@#%%%%%???%%###%%
###@##@@@########SS%%%??%#%??%??***%S#@@@@@@@@@@@@@@@@@@%#@S@@@##SS%??????%%###S
##@@##@@#@#@#######S%%???S##S%???????%S@@@@@@@@@@@@@@@@@%#@S@@@###S%%%?????%%###
##@@#####@@@@@@@####S%%???S@@@#%???%???%#@@@@@@@@@@@@@@@S###@@@###SS%S####SS%%##
##@@@####@@@@@@@@####SS%%??S@@@#???%%%%%%#@@@@@@@@@@@@@@S###@@@####S%#S?%@@@##S#